arXiv Analytics

Sign in

arXiv:math/0403318 [math.PR]AbstractReferencesReviewsResources

The effect of service time variability on maximum queue lengths in M^X/G/1 queues

Ger Koole, Misja Nuyens, Rhonda Righter

Published 2004-03-19, updated 2005-01-27Version 2

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).

Comments: 12 pages
Categories: math.PR
Subjects: 60K25, 90B22
Related articles: Most relevant | Search more
arXiv:math/0308035 [math.PR] (Published 2003-08-05, updated 2003-12-19)
The maximum queue length for heavy tailed service times
arXiv:1106.3590 [math.PR] (Published 2011-06-17)
Asymptotic Behavior of the Moments of the Maximum Queue Length During a Busy Period
arXiv:math/0605639 [math.PR] (Published 2006-05-24)
On the maximum queue length in the supermarket model

Links

Toolbox