Abstract
We consider an M/G/1 queue with subexponential service times. We give a simple derivation of the global and local asymptotics for the busy period. Our analysis relies on the explicit formula for the joint distribution for the number of customers and the length of the busy period of an M/G/1 queue.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Asmussen, S., Foss, S., Korshunov, D.: Asymptotics for sums of random variables with local subexponential behaviour. J. Theor. Probab. 16, 489–518 (2003)
Asmussen, S., Klüppelberg, C., Sigman, K.: Sampling at sub-exponential times, with queueing applications. Stoch. Process. Appl. 79, 265–286 (1999)
Baltrūnas, A., Daley, D.J., Klüppelberg, C.: Tail behaviour of the busy period of a GI/GI/1 queue with subexponential service times. Stoch. Process. Appl. 111, 237–258 (2004)
Borovkov, A.A., Mogulskii, A.A.: Integro-local and integral theorems for sums of random variables with semiexponential distributions. Sib. Math. J 47(6), 1218–1257 (2006)
Cohen, J.W.: The Single Server Queue, 2nd edn. North-Holland, Amsterdam/New York (1982)
Denisov, D., Shneer, V.: Asymptotics for first passage times of Levy processes and random walks. EURANDOM Report 2006-017 (2006)
Denisov, D., Dieker, T., Shneer, V.: Large deviations for random walks under subexponentiality: the big-jump domain. Ann. Probab. 36(5), 1946–1991 (2008)
Doney, R.A.: On the asymptotic behaviour of first passage times for transient random walks. Probab. Theory Relat. Fields 81, 239–246 (1989)
Jelenković, P.R., Momčilović, P.: Large deviations of square root insensitive random sums. Math. Oper. Res. 29(2), 398–406 (2004)
De Meyer, A., Teugels, J.L.: On the asymptotic behaviour of the distributions of the busy period and service time in M/G/1. J. Appl. Probab. 17(3), 802–813 (1980)
Zwart, A.P.: Tail asymptotics for the busy period in the GI/G/1 queue. Math. Oper. Res. 26(3), 485–493 (2001)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License (https://creativecommons.org/licenses/by-nc/2.0), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Denisov, D., Shneer, S. Global and local asymptotics for the busy period of an M/G/1 queue. Queueing Syst 64, 383–393 (2010). https://doi.org/10.1007/s11134-010-9167-0
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11134-010-9167-0