SOJOURN TIMES IN THE M/G/1 FB QUEUE WITH LIGHT-TAILED SERVICE TIMES
- 1 April 2005
- journal article
- research article
- Published by Cambridge University Press (CUP) in Probability in the Engineering and Informational Sciences
- Vol. 19 (3) , 351-361
- https://doi.org/10.1017/s0269964805050205
Abstract
The asymptotic decay rate of the sojourn time of a customer in the stationary M/G/1 queue under the foreground–background (FB) service discipline is studied. The FB discipline gives service to those customers that have received the least service so far. We prove that for light-tailed service times, the decay rate of the sojourn time is equal to the decay rate of the busy period. It is shown that FB minimizes the decay rate in the class of work-conserving disciplines.Keywords
This publication has 4 references indexed in Scilit:
- The impact of the service discipline on delay asymptoticsPerformance Evaluation, 2003
- On extremal service disciplines in single-stage queueing systemsJournal of Applied Probability, 1990
- Scheduling Multiclass Single Server Queueing Systems to Stochastically Maximize the Number of Successful DeparturesProbability in the Engineering and Informational Sciences, 1989
- On the asymptotic behaviour of the distributions of the busy period and service time in M/G/1Journal of Applied Probability, 1980