Article contents
The effect of service time variability on maximum queue lengths in MX/G/1 queues
Published online by Cambridge University Press: 14 July 2016
Abstract
We study the impact of service time distributions on the distribution of the maximum queue length during a busy period for the MX/G/1 queue. The maximum queue length is an important random variable to understand when designing the buffer size for finite-buffer (M/G/1/n) systems. We show the somewhat surprising result that, for three variations of the preemptive last-come–first-served discipline, the maximum queue length during a busy period is smaller when service times are more variable (in the convex sense).
Keywords
- Type
- Short Communications
- Information
- Copyright
- © Applied Probability Trust 2005
References
- 1
- Cited by