Abstract
We consider a single server multi-class retrial system. The arrival customer, who meets the server busy, joins the corresponding orbit and then retries to capture the server. The model obeys to the classical retrial policy: the total rate of orbit customers depends on their number. Retrial times are assumed to be generally distributed, and that makes the analysis much more complicated.
We use the previous results for the systems with exponential retrials and regenerative approach to establish the sufficient stability conditions to the model under consideration. The key element of the proof relies on Lorden’s inequality, which is a the significant result from the renewal theory.
Supported by Russian Science Foundation according to the research project No.21-71-10135 https://rscf.ru/en/project/21-71-10135/.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Aguir, S., et al.: The impact of retrials on call center performance. OR Spectrum 26, 353–376 (2004)
Tran-Gia, P., Mandjes, M.: Modeling of customer retrial phenomenon in cellular mobile networks. IEEE J. Sel. Areas Commun. 15, 1406–1414 (1997)
Falin, G.I., Templeton, J.G.D.: Retrial Queues. Chapman and Hall, London (1997)
Artalejo, J.R., Gomez-Corral, A.: Retrial Queueing Systems: A Computational Approach. Springer, Cham (2008)
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
Phung-Duc, T.: Retrial queueing models: a survey on theory and applications, pp. 1–31. ArXiv arXiv:1906.09560 (2019)
Artalejo, J.R., Phung-Duc, T.: Single server retrial queues with two way communication. Appl. Math. Model. 37, 1811–1822 (2013)
Sakurai, H., Phung-Duc, T.: Two-way communication retrial queues with types of outgoing calls. TOP 23, 466–492 (2015)
Altman, E., Borovkov, A.A.: On the stability of retrial queues. Queueing Syst. 26, 343–363 (1997)
Morozov, E.: A multiserver retrial queue: regenerative stability analysis. Queueing Syst. 56, 157–168 (2007)
Kang, W.: Fluid limits of many-server retrial queues with non-persistent customers. Queueing Syst. 79(2), 183–219 (2015)
Asmussen, S.: Applied Probability and Queues. 2nd edt. Springer-Verlag, New York (2003). https://doi.org/10.1007/b97236
Morozov, E.: The tightness in the ergodic analysis of regenerative queueing processes. Queueing Syst. 27, 179–203 (1997)
Morozov, E., Delgado, R.: Stability analysis of regenerative queues. Autom. Remote control 70, 1977–1991 (2009)
Morozov, E., and Phung-Duc., T.: Stability analysis of a multiclass retrial system with classical retrial policy. Performance Eval. 112, 15–26 (2017)
Morozov, E., Nekrasova, R.: Stability conditions of a multiclass system with NBU retrials. In: Phung-Duc, T., Kasahara, S., Wittevrongel, S. (eds.) QTNA 2019. LNCS, vol. 11688, pp. 51–63. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-27181-7_4
Nekrasova, R.: Stability analysis of a multi-class retrial queue with general retrials and classical retrial policy. In: 28th Conference of Open Innovations Association (FRUCT), pp. 328–333 (2021)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 Springer Nature Switzerland AG
About this paper
Cite this paper
Nekrasova, R. (2022). Sufficient Stability Conditions for a Multi-orbit Retrial System with General Retrials Under Classical Retrial Policy. In: Vishnevskiy, V.M., Samouylov, K.E., Kozyrev, D.V. (eds) Distributed Computer and Communication Networks. DCCN 2021. Communications in Computer and Information Science, vol 1552. Springer, Cham. https://doi.org/10.1007/978-3-030-97110-6_19
Download citation
DOI: https://doi.org/10.1007/978-3-030-97110-6_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-97109-0
Online ISBN: 978-3-030-97110-6
eBook Packages: Computer ScienceComputer Science (R0)