Tail behaviour of the busy period of a GI/GI/1 queue with subexponential service times

Stochastic Processes and their Applications

Volumn 111, Issue 2, 2004, Pages 237-258

  Baltrunas, A ^a   Daley, Daryl J ^b   Kluppelberg C ^c  

^a VILNIUS UNIVERSITY   (Lithuania)

^b AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

^c TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

Busy period; GI GI 1 queue; Precise large deviations; Subexponential distribution; Transient random walk

Indexed keywords

EID: 2342504595     PISSN: 03044149     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.spa.2004.01.005     Document Type: Article

References (25)

1. Abate J. Whitt W. Asymptotics for M/GI/1 low-priority waiting-time tail probabilities Queueing Systems 25 1997 173-233
2. Asmussen S. Applied Probability and Queues 2nd Edition 2003 Springer New York
3. Asmussen S. Teugels J.L. Convergence rates for M/GI/1 queues and ruin problems with heavy tails J. Appl. Probab. 33 1996 1181-1190
4. Asmussen S. Klüppelberg C. Sigman K. Sampling at sub-exponential times, with queueing applications Stochastic Process Appl. 79 1999 265-286
5. Baltrunas A. On the asymptotics of one-sided large deviation probabilities Lithuanian Math. J. 35 1995 11-17
6. Baltrunas A. Some asymptotic results for transient random walks with applications to insurance risk J. Appl. Probab. 38 2001 108-121
7. Baltrūnas, A., 2002. Second order tail behaviour of the busy period distribution of a GI/GI/1 queue with subexponential service times, submitted for publication.
8. Bingham N.H. Goldie C.M. Teugels J.L. Regular Variation 1987 Cambridge University Press Cambridge
9. Chover J. Ney P. Wainger S. Functions of probability measures J. Analyse Math. 26 1973 255-302
10. Cline D.B.H. Convolution tails, product tails and domains of attraction Probab. Theory Related Fields 72 1986 529-557
11. De Meyer A. Teugels J.L. On the asymptotic behaviour of the distributions of the busy period and service time in M/GI/1 J. Appl. Probab. 17 1980 802-813
12. Embrechts P. Hawkes J. A limit theorem for the tails of discrete infinitely divisible laws with application to fluctuation theory J. Aust. Math. Soc. (Ser. A) 32 1982 412-422
13. Embrechts P. Klüppelberg C. Mikosch T. Modelling Extremal Events for Insurance and Finance 1997 Springer Berlin
14. Feller, W., 1971. An Introduction to Probability Theory and its Applications, Vol. 2, 2nd Edition. Wiley, New York.
15. Foss S. Korshunov D. Sampling at a random time with a heavy-tailed distribution Markov Process. Related Fields 6 2000 543-568
16. Goldie C.M. Klüppelberg C. Subexponential distributions In: Adler R. Feldman R. Taqqu M.S. (Eds.), A Practical Guide to Heavy Tails: Statistical Techniques for Analysing Heavy Tailed Distributions 1998 435-459 Birkhäuser Boston, MA
17. Jelenković, P., Momcilović, P., 2004. Large deviations of square root insensitive random sums. Math. Oper. Res., in press.
18. Klüppelberg, C., 1987. Subexponentielle Verteilungen und Charakterisierungen verwandter Klassen. Ph.D. Thesis. Universität Mannheim.
19. Klüppelberg C. Subexponential distributions and integrated tails J. Appl. Probab. 25 1988 132-141
20. Klüppelberg C. Estimation of ruin probabilities by means of hazard rates Insurance: Math. Econom. 8 1989 279-285
21. Nagaev A.V. On a property of sums of independent random variables Teor. Veroyat. Prim. 22 1977 335-346 (in Russian). (Transl. = Theory Probab. Appl. 22, 326-338)
22. Pinelis I.F. Asymptotic equivalence of the probabilities of large deviations for sums and maxima of independent random variables. Limit theorems of the probability theory Trudy Inst. Mat. 5 1985 144-173 (in Russian)
23. Prabhu N.U. Queues and Inventories 1965 Wiley New York
24. Royden H.L. Real Analysis 2nd Edition 1968 Macmillan New York
25. Zwart A.P. Tail asymptotics for the busy period in the GI/GI/1 queue Math. Oper. Res. 26 2001 485-493