Abstract
Inhomogeneous continuous-time Markov chain with a special structure of infinitesimal matrix is considered as the queue-length process for the corresponding queueing model with possible batch arrivals, possible catastrophes and state-dependent control at idle time. For two wide classes of such processes we suppose an approach is proposed for obtaining explicit bounds on the rate of convergence to the limiting characteristics.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chen, A., Renshaw, E.: The \(M/M/1\) queue with mass exodus and mass arrivals when empty. J. Appl. Probab. 34(1), 192–207 (1997)
Chen, A., Renshaw, E.: Markovian bulk-arriving queues with state-dependent control at idle time. Adv. Appl. Probab. 36(2), 499–524 (2004)
Daleckii, J.L., Krein, M.G.: Stability of Solutions of Differential Equations in Banach Space, vol. 43. American Mathematical Society, Providence (2002)
Di Crescenzo, A., Giorno, V., Nobile, A.G., Ricciardi, L.M.: A note on birth-death processes with catastrophes. Stat. Probab. Lett. 78(14), 2248–2257 (2008)
Granovsky, B.L., Zeifman, A.I.: Nonstationary queues: estimation of the rate of convergence. Queueing Syst. 46, 363–388 (2004)
Ismaeel, A.G.: Effective technique for allocating servers to support cloud using GPS and GIS. In: IEEE 2013 Science and Information Conference, pp. 934–939 (2013)
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)
Zhang, L., Li, J.: The M/M/c queue with mass exodus and mass arrivals when empty. J. Appl. Probab. 52, 990–1002 (2015)
Zeifman, A., Satin, Ya., 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., Korolev, V., Satin, Y., Korotysheva, A., Bening, V.: Perturbation bounds and truncations for a class of Markovian queues. Queueing Syst. 76(2), 205–221 (2014). https://doi.org/10.1007/s11134-013-9388-0
Zeifman, A.I., Korolev, V.Y.: On perturbation bounds for continuous-time Markov chains. Stat. Probab. Lett. 88, 66–72 (2014)
Zeifman, A.I., Korotysheva, A.V., Korolev, V.Yu., Satin, Ya.A: Truncation bounds for approximations of inhomogeneous continuous-time Markov chains. Theor. Probab. Appl. 61, 513–520 (2017)
Zeifman, A.I., Satin, Y.A., Korotysheva, A.V., Korolev, V.Y., Bening, V.E.: On a class of Markovian queuing systems described by inhomogeneous birth-and-death processes with additional transitions. Doklady Math. 94(2), 502–505 (2016). https://doi.org/10.1134/S1064562416040177
Zeifman, A., Korotysheva, A., Satin, Y., Razumchik, R., Korolev, V., Shorgin, S.: Ergodicity and truncation bounds for inhomogeneous birth and death processes with additional transitions from and to origin. Stoch. Models 33, 598–616 (2017)
Zeifman, A., Korotysheva, A., Satin, Y., Kiseleva, K., Korolev, V., Shorgin, S.: Bounds for Markovian queues with possible catastrophes. In: Proceedings of 31st European Conference on Modelling and Simulation ECMS 2017, Digitaldruck Pirrot GmbHP Dudweiler, Germany, pp. 628–634 (2017)
Zeifman, A., et al.: On sharp bounds on the rate of convergence for finite continuous-time Markovian queueing models. In: Moreno-Díaz, R., Pichler, F., Quesada-Arencibia, A. (eds.) EUROCAST 2017. LNCS, vol. 10672, pp. 20–28. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-74727-9_3
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(1), 141–154 (2018)
Acknowledgments
The work by Zeifman was supported by the State scientific grant of the Vologda region.
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
Zeifman, A. et al. (2020). Bounds on the Rate of Convergence for Nonstationary \(M^X/M_n/1\) Queue with Catastrophes and State-Dependent Control at Idle Time. In: Moreno-Díaz, R., Pichler, F., Quesada-Arencibia, A. (eds) Computer Aided Systems Theory – EUROCAST 2019. EUROCAST 2019. Lecture Notes in Computer Science(), vol 12013. Springer, Cham. https://doi.org/10.1007/978-3-030-45093-9_18
Download citation
DOI: https://doi.org/10.1007/978-3-030-45093-9_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-45092-2
Online ISBN: 978-3-030-45093-9
eBook Packages: Computer ScienceComputer Science (R0)