A Priority Rule Based on the Ranking of the Service Times for the M/G/1 Queue
- 1 June 1969
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Operations Research
- Vol. 17 (3) , 466-477
- https://doi.org/10.1287/opre.17.3.466
Abstract
This paper studies the virtual waiting time for the M/G/1 queue under this priority rule: within each generation, customers are served in the order of shortest (or longest) service times. It also considers the limiting behavior of the virtual waiting time, and compares the asymptotic means with those of the first-come, first-served discipline.Keywords
This publication has 0 references indexed in Scilit: