Tail Asymptotics for the Busy Period in the GI/G/1 Queue
- 1 August 2001
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Mathematics of Operations Research
- Vol. 26 (3) , 485-493
- https://doi.org/10.1287/moor.26.3.485.10584
Abstract
We characterise the tail behaviour of the busy period distribution in the GI/G/1 queue under the assumption that the tail of the service time distribution is of intermediate regular variation. This extends a result of de Meyer and Teugels (de Meyer and Teugels 1980), who treated the M/G/1 queue with a regularly varying service time distribution. Our method of proof is, opposed to the one in de Meyer and Teugels (1980), probabilistic, and reveals an insightful relationship between the busy period and the cycle maximum.Keywords
This publication has 15 references indexed in Scilit:
- Coupled processors with regularly varying service timesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Sampling at subexponential times, with queueing applicationsStochastic Processes and their Applications, 1999
- Tail asymptotics for M/G/1 type queueing processes with subexponential incrementsQueueing Systems, 1999
- Fluid queues with long-tailed activity period distributionsComputer Communications, 1998
- The busy period in the fluid queueACM SIGMETRICS Performance Evaluation Review, 1998
- Asymptotics for M/G/1 low-priority waiting-time tail probabilitiesQueueing Systems, 1997
- Convergence rates for M/G/1 queues and ruin problems with heavy tailsJournal of Applied Probability, 1996
- Intermediate Regular and Π VariationProceedings of the London Mathematical Society, 1994
- Regular VariationPublished by Cambridge University Press (CUP) ,1987
- Some results on regular variation for distributions in queueing and fluctuation theoryJournal of Applied Probability, 1973