Systems and Means of Informatics
2023, Volume 33, Issue 1, pp 90-104
ON THE PERTURBATION BOUNDS AND THEIR APPLICATION FOR SOME QUEUEING MODELS
Abstract
The service models described by Markov chains with continuous time are considered. One of the known methods is used to study the perturbation and obtain appropriate quantitative of perturbations bounds of (inhomogeneous) Markov chains with continuous time and finite or countable state space. Several specific models are considered. The perturbation bounds of various characteristics of such systems are obtained. The bounds are also considered that can be useful for solving management-related tasks, namely, associated with changing the power of the flow of requirements or the server power so that the average number of requirements in the system is within the specified limits. A numerical example is considered.
[+] References (13)
- Zeifman, A.I. 1985. Stability for continuous-time nonhomogeneous Markov chains. Stability problems for stochastic models. Eds. V. V. Kalashnikov and V. M. Zolotarev. Lecture notes in mathematics ser. 1155:401-414. doi: 10.1007/BFb0074830.
- Zeifman, A. 1998. Stability of birth and death processes. J. Mathematical Sciences 91:3023-3031. doi: 10.1007/BF02432876.
- Andreev, D., M. Elesin, A. Kuznetsov, E. Krylov, and A. Zeifman. 2003. Ergodichnost' i ustoychivost' nestatsionarnykh sistem obsluzhivaniya [Ergodicity and stability of nonstationary queueing system]. Teoriya veroyatnostey i matematicheskaya statistika [Theory of Probability and Mathematical Statistics] 68:1-11.
- Chen, A., and E. Renshaw. 2004. Markovian bulk-arriving queues with state- dependent control at idle time. Adv. Appl. Probab. 36(2):499-524. doi: 10.1239/ aap/1086957583.
- Li, J., and A. Chen. 2008. Decay property of stopped Markovian bulk-arriving queues. Adv. Appl. Probab. 40(1 ):95-121.
- Chen, A., P. Pollett, J. Li, and H. Zhang. 2010. Markovian bulk-arrival and bulk-service queues with state-dependent control. Queueing Syst. 64:267-304. doi: 10.1007/s11134-009-9162-5.
- Chen, A., J. Li, Z. Hou, and K. W. Ng. 2010. Decay properties and quasi-stationary distributions for stopped Markovian bulk-arrival and bulk-service queues. Queueing Syst. 66:275-311. doi: 10.1007/s11134-010-9194-x.
- Chen, A., X. Wu, and J. Zhang. 2020. Markovian bulk-arrival and bulk-service queues with general state-dependent control. Queueing Syst. 95:331-378. doi: 10.1007/s11134-020-09660-0.
- Zeifman, A., Y. Satin, I. Kovalev, R. Razumchik, and V. Korolev. 2021. Facilitating numerical solutions of inhomogeneous continuous time Markov chains using ergodicity bounds obtained with logarithmic norm method. Mathematics 9(1):42. doi: 10.3390/math9010042.
- Marin, A., and S. Rossi. 2020. A queueing model that works only on the biggest jobs. Computer performance engineering. Eds. M. Gribaudo, M. Iacono, T. Phung-Duc, and R. Razumchik. Lecture notes in computer science ser. Cham: Springer. 12039:118-132. doi: 10.1007/978-3-030-44411 -2_8.
- Zeifman, A.I., R.V. Razumchik, Y. A. Satin, and I. A. Kovalev. 2021. Ergodicity bounds for the Markovian queue with time-varying transition intensities, batch arrivals and one queue skipping policy. Appl. Math. Comput. 395:125846. 11 p. doi: 10.1016/j.amc.2020.125846.
- Zeifman, A. I., Y. A. Satin, and I. A. Kovalev. 2020. Ob odnoy nestatsionarnoy modeli obsluzhivaniya s katastrofami i tyazhelymi khvostami [On one nonstationary service model with catastrophes and heavy tails]. Informatika i ee Primeneniya - Inform. Appl. 15(2):20-25. doi: 10.14357/19922264210203.
- Zeifman, A., I. Kovalev, and Y. Satin. 2020. Two approaches to the construction of perturbation bounds for continuous-time Markov chains. Mathematics 8(2):253. doi:
10.3390/math8020253.
[+] About this article
Title
ON THE PERTURBATION BOUNDS AND THEIR APPLICATION FOR SOME QUEUEING MODELS
Journal
Systems and Means of Informatics
Volume 33, Issue 1, pp 90-104
Cover Date
2023-05-11
DOI
10.14357/08696527230109
Print ISSN
0869-6527
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
nonstationary service systems; Markovmodels; perturbation bounds; queuing systems; flow power; server power
Authors
I. A. Kovalev  , 
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, 1 Leninskie Gory, GSP-1, Moscow 119991, Russian Federation
|