Abstract
We consider the linear system of differential equations \(\frac{d\mathbf{p}}{dt}=A(t)\mathbf{p}\), which is the forward Kolmogorov system, for a class of Markov chains with ‘batch’ births and single deaths. We apply the method of differential inequalities for obtaining bounds on the rate of convergence for the system. A specific queueing model is considered and the corresponding limiting characteristics are computing.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Li, J., Zhang, L.: M X/M/c queue with catastrophes and state-dependent control at idle time. Front. Math. China 12(6), 1427–1439 (2017)
Nelson, R., Towsley, D., Tantawi, A.N.: Performance analysis of parallel processing systems. IEEE Trans. Softw. Eng. 14(4), 532–540 (1988)
Satin, Y., Zeifman, A., Kryukova, A.: On the rate of convergence and limiting characteristics for a nonstationary queueing model. Mathematics 7(8), 678 (2019)
Zeifman, A., Satin, Y., Korolev, V., Shorgin, S.: On truncations for weakly ergodic inhomogeneous birth and death processes. Int. J. Appl. Math. Comput. Sci. 24, 503–518 (2014)
Zeifman, A., Razumchik, R., Satin, Y., Kiseleva, K., Korotysheva, A., Korolev, V.: Bounds on the rate of convergence for one class of inhomogeneous Markovian queueing models with possible batch arrivals and services. Int. J. Appl. Math. Comput. Sci. 28, 141–154 (2018)
Zeifman, A., Sipin, A., Korolev, V., Shilova, G., Kiseleva, K., Korotysheva, A., Satin, Y.: On sharp bounds on the rate of convergence for finite continuous-time Markovian queueing models. LNCS, vol. 10672, pp. 20–28 (2018)
Zeifman, A., Satin, Y., Kiseleva, K., Kryukova, A.: Applications of differential inequalities to bounding the rate of convergence for continuous-time Markov chains. In: AIP Conference Proceedings, vol. 2116, p. 090009 (2019)
Acknowledgements
This research was supported by Russian Science Foundation under grant 19-11-00020.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Kryukova, A., Oshushkova, V., Zeifman, A., Satin, Y. (2020). Application of Method of Differential Inequalities to Bounding the Rate of Convergence for a Class of Markov Chains. In: Pinelas, S., Graef, J.R., Hilger, S., Kloeden, P., Schinas, C. (eds) Differential and Difference Equations with Applications. ICDDEA 2019. Springer Proceedings in Mathematics & Statistics, vol 333. Springer, Cham. https://doi.org/10.1007/978-3-030-56323-3_8
Download citation
DOI: https://doi.org/10.1007/978-3-030-56323-3_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-56322-6
Online ISBN: 978-3-030-56323-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)