The effect of service time variability on maximum queue lengths in M^X/G/1 queues
Probability
2007-05-23 v2
Abstract
We study the impact of service-time distributions on the distribution of the maximum queue length during a busy period for the M^X/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 LCFS discipline, the maximum queue length during a busy period is smaller when service times are more variable (in the convex sense).
Keywords
Cite
@article{arxiv.math/0403318,
title = {The effect of service time variability on maximum queue lengths in M^X/G/1 queues},
author = {Ger Koole and Misja Nuyens and Rhonda Righter},
journal= {arXiv preprint arXiv:math/0403318},
year = {2007}
}
Comments
12 pages