Abstract
In this research we demonstrate how the regenerative methodology allows to deduce stability conditions in some particular queueing models by a unified way. First we consider the retrial system with classical retrial discipline in which the retrial times becomes exponential when the orbit size exceeds a high threshold. Then we study the buffered system with a state-dependent arrival rate, and finally, a buffered batch-arrival and batch-service system with random serving capacity and batch-size-dependent service. We present short transparent regenerative proofs of the stability conditions of these systems which have been obtained in previous works by various methods. Some numerical examples are given.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Morozov, E., Steyaert, B.: Stability Analysis of Regenerative Queueing Models. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-82438-9
Morozov, E. V., Rogozin, S. S.: Stability condition of multiclass classical retrials: a revised regenerative proof. Proceedings of the CITDS 2022 : 2022 IEEE 2nd Conference on Information Technology and Data Science, Hungary, Debrecen (2022)
Klimenok, V.I., Dudin, A.N., Vishnevsky, V.M., Semenova, O.V.: Retrial BMAP/PH/N queueing system with a threshold-dependent inter-retrial time distribution. Mathematics 10(2), 269 (2022). https://doi.org/10.3390/math10020269
Dudin, A., Dudina, O., Dudin, S., Gaidamaka, Y.: Self-service system with rating dependent arrivals. Mathematics 10(3), 297 (2022). https://doi.org/10.3390/math10030297
Pradhan, S., Gupta, U.C.: Stationary distribution of an infinite-buffer batch-arrival and batch-service queue with random serving capacity and batch-size-dependent service. Int. J. Oper. Res. 40(1), 1–31 (2021)
Asmussen, S.: Applied Probability and Queues. Wiley, Hoboken (1987)
Morozov, E.: The tightness in the ergodic analysis of regenerative queueing processes. Queue. Syst. 27, 179–203 (1997)
Morozov, E.: Weak regeneration in modeling of queueing processes. Queue. Syst. 46, 295–315 (2004)
Feller, W.: An Introduction to Probability Theory, vol. 2. Wiley, New York (1971)
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
Chakravarthy, S.R.: Analysis of MAP/PH/c retrial queue with phase type retrials - simulation approach. Mod. Prob. Methods Anal. Telecommun. Netw. 3, 7–49 (2013)
Shin, Y. W., Moon D. H.: Approximation of PH/PH/c retrial queue with PH-retrial time. Asia-Pac. J. Oper. Res. 31, 1440010 (2014) https://doi.org/10.1142/S0217595914400107
Acknowledgement
The paper was published with the financial support of the Ministry of Education and Science of the Russian Federation as part of the program of the Moscow Center for Fundamental and Applied Mathematics under the agreement № 075-15-2022-284.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Rogozin, S., Morozov, E. (2023). A Unified Regenerative Stability Analysis of Some Non-conventional Queueing Models. In: Vishnevskiy, V.M., Samouylov, K.E., Kozyrev, D.V. (eds) Distributed Computer and Communication Networks. DCCN 2022. Communications in Computer and Information Science, vol 1748. Springer, Cham. https://doi.org/10.1007/978-3-031-30648-8_24
Download citation
DOI: https://doi.org/10.1007/978-3-031-30648-8_24
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-30647-1
Online ISBN: 978-3-031-30648-8
eBook Packages: Computer ScienceComputer Science (R0)