Asymptotic analysis for waiting time in a retrial queue with multiple input streams

Open Access

Issue		RAIRO-Oper. Res. Volume 60, Number 2, March-April 2026


Page(s)		577 - 596
DOI		https://doi.org/10.1051/ro/2026001
Published online		18 March 2026

G. Falin and J. Templeton, Retrial Queues. Chapman, Hall, London (1997). [Google Scholar]
J.R. Artalejo and A. Gómez-Corral, Retrial Queueing Systems: A Computational Approach. Springer, Berlin (2008). [Google Scholar]
K. Avrachenkov, E. Morozov, R. Nekrasova and B. Steyaert, Stability analysis and simulation of N-class retrial system with constant retrial rates and Poisson inputs. Asia-Pac. J. Oper. Res. 31 (2014) 1440002. [Google Scholar]
K. Avrachenkov, E. Morozov and B. Steyaert, Sufficient stability conditions for multi-class constant retrial rate systems. Queueing Syst. 82 (2016) 149–171. [Google Scholar]
E. Morozov, A. Rumyantsev, S. Dey and T.G. Deepak, Performance analysis and stability of multiclass orbit queue with constant retrial rates and balking. Perform. Eval. 134 (2019) 102005. [Google Scholar]
E. Morozov and T. Phung-Duc, Stability analysis of a multiclass retrial system with classical retrial policy. Perform. Eval. 112 (2017) 15–26. [Google Scholar]
E. Morozov and S. Rogozin, Stability condition of multiclass classical retrials: a revised regenerative proof. Ann. Math. Inf. 56 (2022) 71–83. [Google Scholar]
R. Nekrasova, Stability analysis of a multi-class retrial queue with general retrials and classical retrial policy, in 2021 28th Conference of Open Innovations Association (FRUCT). IEEE (2021) 328–333. [Google Scholar]
A. Nazarov, T. Phung-Duc and Y. Izmailova, Multidimensional central limit theorem of the multiclass M/M/1/1 retrial queue, in Distributed Computer and Communication Networks, edited by V.M. Vishnevskiy, K.E. Samouylov and D.V. Kozyrev. Lecture Notes in Computer Science (LNCCN). Vol. 12563. Springer International Publishing, Cham (2020) 298–310. [Google Scholar]
Y.W. Shin and D.H. Moon, M/M/c retrial queue with multiclass of customers. Methodol. Comput. Appl. Probab. 16 (2014) 931–949. [Google Scholar]
K. Avrachenkov, P. Nain and U. Yechiali, A retrial system with two input streams and two orbit queues. Queueing Syst. 77 (2014) 1–31. [Google Scholar]
Y. Song, Z. Liu and Y.Q. Zhao, Exact tail asymptotics: revisit of a retrial queue with two input streams and two orbits. Ann. Oper. Res. 247 (2016) 97–120. [Google Scholar]
I. Dimitriou, A two-class retrial system with coupled orbit queues. Probab. Eng. Inf. Sci. 31 (2017) 139–179. [Google Scholar]
S.S. Sanga and M. Jain, Fuzzy modeling of single server double orbit retrial queue. J. Ambient Intell. Human. Comput. 13 (2022) 4223–4234. [Google Scholar]
G. Falin and C. Fricke, On the virtual waiting time in an M/G/1 retrial queue. J. Appl. Probab. 28 (1991) 446–460. [Google Scholar]
G.I. Falin, On the waiting time in a single-channel queueing system with secondary calls. Moscow Univ. Comput. Math. Cybern. 4 (1977) 83–87. [Google Scholar]
J.R. Artalejo, G.I. Falin and M.J. Lopez-Herrero, A second order analysis of the waiting time in the M/G/1 retrial queue. Asia-Pac. J. Oper. Res. 19 (2002) 131–148. [Google Scholar]
R.D. Nobel and H.C. Tijms, Waiting-time probabilities in the M/G/1 retrial queue. Statistica Neerlandica 60 (2006) 73–78. [Google Scholar]
J. Kim, J. Kim and B. Kim, Regularly varying tail of the waiting time distribution in M/G/1 retrial queue. Queue. Syst. 65 (2010) 365–383. [Google Scholar]
E. Sudyko, A.A. Nazarov and J. Sztrik, Asymptotic waiting time analysis of a finite-source M/M/1 retrial queueing system. Probab. Eng. Inf. Sci. 33 (2018) 387–403. [Google Scholar]
A. Nazarov, J. Sztrik, A. Kvach and A. Tóth, Asymptotic sojourn time analysis of finite-source M/M/1 retrial queueing system with collisions and server subject to breakdowns and repairs. Ann. Oper. Res. 288 (2020) 417–434. [Google Scholar]
A.A. Nazarov, J. Sztrik Jr. and A. Kvach, Asymptotic waiting time analysis of finite source M/GI/1 retrial queueing systems with conflicts and unreliable server. Publicationes Mathematicae Debrecen 101 (2022) 397–419. [Google Scholar]

Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.

Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.

Initial download of the metrics may take a while.