Abstract
Main objective of this article is waiting time in M/GI/1 RQ system. We investigate this process by the use of asymptotic analysis method under heavy load condition. As the main result of our research we obtain asymptotic characteristic function of the waiting time distribution. Within the framework of the problem posed, the asymptotic probability distribution of the number of returns of the request to the orbit in the considered RQ system was obtained, and also an analytical expression for the asymptotic conditional characteristic function of the limiting number of returns of the request to the orbit was obtained, which has the form of the characteristic function of exponential distribution with a random parameter, the distribution of which is determined by the value of the limiting number of requests in the orbit that has a gamma distribution.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Artalejo, J.R., Gómez-Corral, A.: Waiting time analysis of the M/G/1 queue with finite retrial group. Naval Res. Logistics (NRL) 54(5), 524–529 (2007)
Falin, G., Fricker, C.: On the virtual waiting time in an M/G/1 retrial queue. J. Appl. Probab. 28(2), 446–460 (1991)
Falin, G.I., Templeton, J.G.C.: Retrial Queues. Chapman and Hall, London (1997)
Gomez-Corral, A., Ramalhoto, M.: On the waiting time distribution and the busy period of a retrial queue with constant retrial rate. Stochast. Model. Appl. 3, 37–47 (2000)
Kim, J., Kim, B.: A survey of retrial queueing systems. Ann. Oper. Res. 247(1), 3–36 (2015). https://doi.org/10.1007/s10479-015-2038-7
Lee, S.W., Kim, B., Kim, J.: Analysis of the waiting time distribution in M/G/1 retrial queues with two way communication. Ann. Oper. Res. (1), 1–14 (2020). https://doi.org/10.1007/s10479-020-03717-2
Moiseeva, E., Nazarov, A.: Asymptotic Analysis of RQ-Systems M/Gi/1 on Heavy Load Condition. In: Proceedings of the IV International Conference Problems of Cybernetics and Informatics (PCI 2012), pp. 164–166. IEEE (2012)
Neuts, M.: The joint distribution of the virtual waiting time and the residual busy period for the M/G/1 queue. J. Appl. Probab. 5, 224–229 (1968)
Nobel, R., Tijms, H.: Waiting-time probabilities in the M/G/1 retrial queue. Stat. Neerl. 60(3), 73–78 (2006)
Phung-Duc, T.: Retrial queueing models: a survey on theory and applications. arXiv preprint arXiv:1906.09560, (2019)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Nazarov, A., Samorodova, M.V. (2021). Asymptotic Waiting Time Analysis of a M/GI/1 RQ System. In: Vishnevskiy, V.M., Samouylov, K.E., Kozyrev, D.V. (eds) Distributed Computer and Communication Networks: Control, Computation, Communications. DCCN 2021. Lecture Notes in Computer Science(), vol 13144. Springer, Cham. https://doi.org/10.1007/978-3-030-92507-9_12
Download citation
DOI: https://doi.org/10.1007/978-3-030-92507-9_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-92506-2
Online ISBN: 978-3-030-92507-9
eBook Packages: Computer ScienceComputer Science (R0)