Tail Asymptotics for the Busy Period in the GI/G/1 Queue

We characterise the tail behaviour of the busy period distribution in theGI/ 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 theM/ 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.

[1]  J. Teugels,et al.  Convergence rates for M/G/1 queues and ruin problems with heavy tails , 1996, Journal of Applied Probability.

[2]  Onno J. Boxma,et al.  The busy period in the fluid queue , 1998, SIGMETRICS '98/PERFORMANCE '98.

[3]  C. Klüppelberg,et al.  Modelling Extremal Events , 1997 .

[4]  N. Veraverbeke.  Asymptotic behaviour of Wiener-Hopf factors of a random walk , 1977 .

[5]  A. Borovkov.  Ergodicity and stability of stochastic processes , 1998 .

[6]  J. Teugels,et al.  On the asymptotic behaviour of the distributions of the busy period and service time in M/G/1 , 1980, Journal of Applied Probability.

[7]  Søren Asmussen,et al.  Tail asymptotics for M/G/1 type queueing processes with subexponential increments , 1999, Queueing Syst. Theory Appl..

[8]  D. B. Cline,et al.  Intermediate Regular and Π Variation , 1994 .

[9]  K. Sigman,et al.  Sampling at subexponential times, with queueing applications , 1999 .

[10]  A. Pakes.  ON THE TAILS OF WAITING-TIME DISTRIBUTIONS , 1975 .

[11]  Onno J. Boxma,et al.  Fluid queues with long-tailed activity period distributions , 1997, Comput. Commun..

[12]  Sem C. Borst,et al.  Coupled processors with regularly varying service times , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[13]  S. Asmussen.  Subexponential asymptotics for stochastic processes : extremal behavior, stationary distributions and first passage probabilities , 1998 .

[14]  Ward Whitt,et al.  Asymptotics for M/G/1 low-priority waiting-time tail probabilities , 1997, Queueing Syst. Theory Appl..

[15]  J. Cohen.  SOME RESULTS ON REGULAR VARIATION FOR DISTRIBUTIONS IN QUEUEING AND FLUCTUATION THEORY , 1973 .

[16]  Gennady Samorodnitsky,et al.  Activity periods of an infinite server queue and performance of certain heavy tailed fluid queues , 1999, Queueing Syst. Theory Appl..