Informatics and Applications
2022, Volume 16, Issue 3, pp 7582
ON AN APPROACH FOR ESTIMATING THE RATE OF CONVERGENCE FOR NONSTATIONARY MARKOV MODELS OF QUEUEING SYSTEMS
 I. A. Kovalev
 Y. A. Satin
 A. V. Sinitcina
 A. I. Zeifman
Abstract
The transformation of the forward Kolmogorov system is considered which allows one to obtain simple estimates on the rate of convergence for Markov chains with continuous time describing queuing systems. In addition, the concept of the logarithmic norm of the operator function and the associated estimates of the norm of the Cauchy matrix are used. The results obtained make it possible to estimate the rate of convergence for new classes of models in which the matrix is not significantly nonnegative and the use of the logarithmic norm method does not guarantee the possibility of obtaining estimates of the rate of convergence. Previously, a rather laborious more general method of inequalities was used for such situations. A theorem is formulated on obtaining the rate of convergence when the intensities of the matrix change. An estimate was obtained for the process of birth and death with constant intensities. As an example, a special nonstationary model with group service of requirements (service in pairs) is investigated.
[+] References (15)
 Sidje, R. B., K. Burrage, and S. Macnamara. 2007. Inexact uniformization method for computing transient distributions of Markov chains. SIAM J. Sci. Comput. 29:2562 2580.
 Arns, M., P. Buchholz, and A. Panchenko. 2010. On the numerical analysis of inhomogeneous continuoustime Markov chains. Informs J. Comput. 22:416432.
 Andreychenko, A., W. Sandmann, and V. Wolf. 2018. Approximate adaptive uniformization of continuoustime Markov chains. Appl. Math. Model. 61:561576.
 Burak, M. R., and P. Korytkowski. 2020. Inhomogeneous CTMC birthanddeath models solved by uniformization with steadystate detection. ACM T. Model. Comput. S. 30:118.
 Inoue, Y. 2022. A new approach to computing the transientstate probabilities in timeinhomogeneous Markov chains. J. Oper. Res. Soc. Jpn. 65(1):4866.
 Chakravarthy, S. R. 2017. A catastrophic queueing model with delayed action. Appl. Math. Model. 46:631649.
 Zeifman, A. 2020. On the study of forward Kolmogorov system and the corresponding problems for inhomogeneous continuoustime Markov chains. Differential and difference equations with applications. Eds. S. Pinelas, J. R. Graef, S. Hilger, P. Kloeden, andC. Schinas. Springer proceedings in mathematics and statistics ser. Springer. 333:2139.
 Satin, Y., A. Zeifman, and A. Kryukova. 2019. On the rate of convergence and limiting characteristics for a nonstationary queueing model. Mathematics 7(8):678. 11 p.
 Zeifman, A., Y. Satin, A. Kryukova, R. Razumchik, K. Kiseleva, and G. Shilova. 2020. On the three methods for bounding the rate of convergence for some continuous time Markov chains. Int. J. Appl. Math. Comp. 30(2):251 266.
 Zeifman, A., Y. Satin, and A. Sipin. 2021. Bounds on the rate of convergence for MtX /MtX /1 queueing models. Mathematics 9(1):1752. 11 p.
 Satin, Y. A. 2021. Issledovanie modeli tipa Mt/Mt/1 s dvumya razlichnymi klassami trebovaniy [On the bounds of the rate of convergence for Mt/Mt/1 model with two different requests]. Sistemy i Sredstva Informatiki  Systems and Means of Informatics 31(1):1727.
 Razumchik, R., and A. Rumyantsev. 2022. Some ergodicity and truncation bounds for a small scale markovian supercomputer model. 36th ECMS Conference (International) on Modelling and Simulation Proceedings. SaarbruckenDudweiler, Germany: Digitaldruck Pirrot GmbH. 324330.
 Chen, M. 1999. Single birth processes. Chinese Annals Mathematics 20(1):7782.
 Mao, Y. H., and Y. H. Zhang. 2004. Exponential ergodicity for singlebirth processes. J. Appl. Probab. 41(4):1022 1032.
 Zeifman, A., Y. Satin, V. Korolev, and S. Shorgin. 2014. On truncations for weakly ergodic inhomogeneous birth and death processes. Int. J. Appl. Math. Comp. 24(3):503518.
[+] About this article
Title
ON AN APPROACH FOR ESTIMATING THE RATE OF CONVERGENCE FOR NONSTATIONARY MARKOV MODELS OF QUEUEING SYSTEMS
Journal
Informatics and Applications
2022, Volume 16, Issue 3, pp 7582
Cover Date
20221010
DOI
10.14357/19922264220310
Print ISSN
19922264
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
rate of convergence; ergodicity bounds; logarithmic norm; queuing systems
Authors
I. A. Kovalev , , Y. A. Satin , A. V. Sinitcina , and A. I. Zeifman , , ,
Author Affiliations
Department of Applied Mathematics, Vologda State University, 15 Lenin Str., Vologda 160000, Russian Federation
Moscow Center for Fundamental and Applied Mathematics, M.V. Lomonosov Moscow State University, 152 Leninskie Gory, GSP1, Moscow 119991, Russian Federation
P. G. Demidov Yaroslavl State University, 14 Sovetskaya Str., Yaroslavl 150003, Russian Federation
Federal Research Center "Computer Science and Control" of the Russian Academy of Sciences, 442 Vavilov Str., Moscow 119333, Russian Federation
