Abstract
We consider the logarithmic asymptotics of the large deviation probability in a single-server queue with Poisson input, where server, after completion of service, seeks a customer in a virtual orbit (retrial customer) for the next service, unless new arrival captures server. This system is described by a regenerative process, and under stability assumption, the logarithmic asymptotics of the stationary probability that the number of the customers in the system reaches a high threshold within a regeneration cycle is found. Some examples are given for particular retrieval time distributions.
The research is supported by the Russian Foundation for Basic Research, project No. 19-07-00303.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Asmussen, S.: Applied Probability and Queues, 2nd edn. Springer-Verlag, New York (2003). https://doi.org/10.1007/b97236
Baron, O., Economou, A., Manou, A.: The state-dependent M/G/1 queue with orbit. Queueing Syst. 90, 89–123 (2018). https://doi.org/10.1007/s11134-018-9582-1
Buijsrogge, A., de Boer, P.-T., Rosen, K., Scheinhardt, W.: Large deviations for the total queue size in non-Markovian tandem queues. Queueing Syst. 85, 305–312 (2017). https://doi.org/10.1007/s11134-016-9512-z
Ganesh, A., O’Connell, N., Wischik, D.: Big Queues. LNM, vol. 1838. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-39889-9
Gradshteyn, I.S., Ryzhik, I.M.: Table of Integrals, Series and Products. Elsevier, Boston (2007)
Kim, J., Kim, B.: Tail asymptotics for the queue size distribution in the MAP/G/1 retrial queue. Queueing Syst. 66, 79–94 (2010). https://doi.org/10.1007/s11134-010-9179-9
Morozov, E., Avrachenkov, K., Steyaert, B.: Sufficient stability conditions for multiclass constant retrial rate systems. Queueing Syst. 82, 149–171 (2016)
Morozov, E., Delgado, R.: Stability analysis of regenerative queues. Autom. Remote Control 70, 1977–1991 (2009)
Morozov, E., Zhukova, K.: A large deviation analysis of retrial models with constant and classic retrial rates. Perform. Eval. 135, 102021 (2019)
Muller, A., Stoyan, D.: Comparison Methods for Stochastic Models and Risks. Wiley, New York (2002)
Phung-Duc, T., Rogiest, W., Wittevrongel, S.: Single server retrial queues with speed scaling: analysis and performance evaluation. J. Ind. Manage. Optim. 13, 1927 (2017)
Sadowsky, J.S.: Large deviations theory and efficient simulation of excessive backlogs in a GI/GI/m queue. IEEE Trans. Autom. Control 36(12), 1383–1394 (1991)
Serfozo, R.F.: Basics of Applied Stochastic Processes. Probability and Its Applications, Springer-Verlag, Heidelberg (2009). https://doi.org/10.1007/978-3-540-89332-5
Morozov, E., Zhukova, K.: The overflow probability asymptotics in a multiclass single-server retrial system. In: Vishnevskiy, V.M., Samouylov, K.E., Kozyrev, D.V. (eds.) DCCN 2020. CCIS, vol. 1337, pp. 394–406. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-66242-4_31
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
Morozov, E., Zhukova, K. (2021). The Overflow Probability Asymptotics in a Single-Class Retrial System with General Retrieve Time. 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_6
Download citation
DOI: https://doi.org/10.1007/978-3-030-92507-9_6
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)