Abstract
We consider an M/G/1 retrial queue where the service time distribution has a regularly varying tail with index −β, β>1. The waiting time distribution is shown to have a regularly varying tail with index 1−β, and the pre-factor is determined explicitly. The result is obtained by comparing the waiting time in the M/G/1 retrial queue with the waiting time in the ordinary M/G/1 queue with random order service policy.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Artalejo, J.R.: A classified bibliography of research on retrial queues: Progress in 1990–1999. Top 7, 187–211 (1999)
Artalejo, J.R.: Accessible bibliography on retrial queues. Math. Comput. Model. 30, 1–6 (1999)
Artalejo, J.R.: Accessible bibliography on retrial queues: Progress in 2000–2009. Math. Comput. Model. 51, 1071–1081 (2010)
Artalejo, J.R., Gomez-Corral, A.: Retrial Queueing Systems. Springer, Berlin (2008)
Asmussen, S.: Applied Probability and Queues, 2nd edn. Springer, Berlin (2003)
Asmussen, S., Klüppelberg, C., Sigman, K.: Sampling at subexponential times, with queueing applications. Stoch. Process. Appl. 79, 265–286 (1999)
Boxma, O.J., Foss, S.G., Lasgouttes, J.-M., Queija, R.: Waiting time asymptotics in the single server queue with service in random order. Queueing Syst. 46, 35–73 (2004)
Falin, G.I.: A survey of retrial queues. Queueing Syst. 7, 127–168 (1990)
Falin, G.I., Templeton, J.G.C.: Retrial Queues. Chapman & Hall, London (1997)
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, 802–813 (1980)
Kim, B., Lee, J., Wee, I.-S.: Tail asymptotics for the fundamental period in the MAP/G/1 queue. Queueing Syst. 57, 1–18 (2007)
Kim, J., Kim, B., Ko, S.-S.: Tail asymptotics for the queue size distribution in an M/G/1 retrial queue. J. Appl. Probab. 44, 1111–1118 (2007)
Kim, B., Kim, J., Kim, J.: Tail asymptotics for the queue size distribution in the MAP/G/1 retrial queue. Queueing Syst. (to appear). doi:10.1007/s11134-010-9179-9
Nobel, R.D., Tijms, H.C.: Waiting-time probabilities in the M/G/1 retrial queue. Stat. Neerl. 60, 73–78 (2006)
Shang, W., Liu, L., Li, Q.: Tail asymptotics for the queue length in an M/G/1 retrial queue. Queueing Syst. 52, 193–198 (2006)
Sigman, K.: Appendix: A primer on heavy-tailed distributions. Queueing Syst. 33, 261–275 (1999)
Yang, T., Templeton, J.G.C.: A survey on retrial queues. Queueing Syst. 2, 201–233 (1982)
Author information
Authors and Affiliations
Corresponding author
Additional information
J. Kim’s research was supported by the Korea Research Foundation (KRF) grant funded by the Korea government (MEST) (2009-0076674). B. Kim’s research was supported by the Korea Research Foundation (KRF) grant funded by the Korea government (MEST) (2009-0076600).
Rights and permissions
About this article
Cite this article
Kim, J., Kim, J. & Kim, B. Regularly varying tail of the waiting time distribution in M/G/1 retrial queue. Queueing Syst 65, 365–383 (2010). https://doi.org/10.1007/s11134-010-9180-3
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11134-010-9180-3
Keywords
- M/G/1 retrial queue
- Regular variation
- Waiting time distribution
- Stochastic comparison
- Random order service