- Sojourn times in the M/G/1 FB queue with light-tailed service times.
- Probability in the Engineering and Informational Sciences
- Number of pages
- Issue number
- Document type
- Faculty of Science (FNWI)
- Korteweg-de Vries Institute for Mathematics (KdVI)
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 lighttailed service times the decay rate of the sojourn time is equal to the decay rate of the busy
period. It is shown that FB minimises the decay rate in the class of work-conserving disciplines.
2000 Mathematics Subject Classification: Primary 60K25, Secondary 68M20; 90B22
Keywords and Phrases: decay rate, sojourn time, Foreground-Background (FB), LAST, service discipline, light tails, busy period
If you believe that digital publication of certain material infringes any of your rights or (privacy) interests, please let the Library know, stating your reasons. In case of a legitimate complaint, the Library will make the material inaccessible and/or remove it from the website. Please Ask the Library, or send a letter to: Library of the University of Amsterdam, Secretariat, Singel 425, 1012 WP Amsterdam, The Netherlands. You will be contacted as soon as possible.