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

Simple item page
dc.creatorKoole, Ger
dc.creatorNuyens, Misja
dc.creatorRighter, Rhonda
dc.date2004-03-19
dc.date2005-01-27
dc.date.accessioned2026-07-07T05:06:33Z
dc.date.available2026-07-07T05:06:33Z
dc.descriptionWe 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).
dc.description12 pages
dc.identifierhttps://arxiv.org/abs/math/0403318
dc.identifierhttp://arxiv.org/abs/math/0403318
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/70511
dc.subjectProbability
dc.subject60K25; 90B22
dc.titleThe effect of service time variability on maximum queue lengths in M^X/G/1 queues
dc.typetext

Files

Collections

arXiv