Informatics and Applications
2020, Volume 14, Issue 2, pp 3-9
ON APPROACHES TO CONSTRUCTING LIMITING REGIMES FOR SOME QUEUING MODELS
- Ya. A. Satin
- A. I. Zeifman
- G. N. Shilova
Abstract
The authors consider nonstationary queuing models, the number of customers in which is described by finite Markov chains with periodic intensities. For many classes of such models, the methods of obtaining upper bounds on the rate of convergence to the limiting regime were developed in previous papers of the authors. Using these methods, one can find the main limiting characteristics of the system, study their stability with respect to small perturbations of the arrival and service intensities, and receive information on how current characteristics of the system differ from the limiting characteristics at each moment of time. In the present paper, the authors study a different situation, namely, it is assumed that explicit estimates of the rate of convergence to the limiting regime cannot be obtained. The methods for constructing the limiting regimes of such systems and for obtaining information on the rate of convergence to them are considered. As an example, the authors consider a simple model of a nonstationary system with a rather slow rate of convergence to the limiting regime.
[+] References (12)
- Zeifman, A.I., A.V. Korotysheva, V.Y. Korolev, and Ya.A. Satin. 2017. Truncation bounds for approximations of inhomogeneous continuous-time Markov chains. Theor. Probab. Appl. 61(3):513-520.
- Zeifman, A., R. Razumchik, Y. Satin, K. Kiseleva, A. Ko-rotysheva, and V. Korolev. 2018. Bounds on the rate of convergence for one class of inhomogeneous Markovian queueing models with possible batch arrivals and services. Int. J. Appl. Math. Comp. 28(1):66-72.
- Zeifman, A., Ya. Satin, K. Kiseleva, V. Korolev, and T Panfilova. 2019. On limiting characteristics for a non- stationary two-processor heterogeneous system. Appl. Math. Comput. 351:48-65.
- Ammar, S. I., A. Zeifman, Ya. Satin, K. Kiseleva, and V. Korolev. 2020. On limiting characteristics for a non-stationary two-processor heterogeneous system with catastrophes, server failures and repairs. J. Ind. Man- ag. Optim. doi: 10:3934/jimO:2020011:
- 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 continuoustime Markov chains. Int. J. Appl. Math. Comp. 30:1-43. Available at: https://arxiv.org/abs/1911.04086 (accessed April 28, 2020).
- Zeifman, A., V. Korolev, and Y. Satin. 2020. Two ap-proaches to the construction of perturbation bounds for
continuous-time Markov chains. Mathematics 8(2):253. 25 p.
- Zeifman, A. I., Y. A. Satin, and K. M. Kiseleva. 2020. On obtaining sharp bounds of the rate of convergence for a class of continuous-time Markov chains. Stat. Probabil. Lett. 161:108730.
- Markova, E., A. Sinitcina, Ya. Satin, I. Gudkova, K. Samouylov, and A. Zeifman. 2020 (in press). Admission control scheme model described as queuing system with unreliable servers under licensed shared access. Mathe-matics.
- Di Crescenzo, A., V. Giorno, and A.G. Nobile. 2016. Constructing transient birth- death processes by means of suitable transformations. Appl. Math. Comput. 281:152- 171.
- Ammar, S. I., and Y. F. Alharbi. 2018. Time-dependent analysis for a two-processor heterogeneous system with time-varying arrival and service rates. Appl. Math. Model. 54:743-751.
- Chakravarthy, S. R. 2017. A catastrophic queueing model with delayed action. Appl. Math. Model. 46:631-649.
- Zeifman, A.I., V. E. Bening, and I. A. Sokolov. 2008. Markovskie tsepi i modelis nepreryvnym vremenem [Markov chains and models with continuous time]. Moscow: ELEKS-KM. 168 p.
[+] About this article
Title
ON APPROACHES TO CONSTRUCTING LIMITING REGIMES FOR SOME QUEUING MODELS
Journal
Informatics and Applications
2020, Volume 14, Issue 2, pp 3-9
Cover Date
2020-06-30
DOI
10.14357/19922264200201
Print ISSN
1992-2264
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
queuing system; finite Markov chains; periodic intensities; limiting characteristics; rate of convergence
Authors
Ya. A. Satin  , A. I. Zeifman ,  ,  , and G. N. Shilova
Author Affiliations
Vologda State University, 15 Lenin Str., Vologda 160000, Russian Federation
Institute of Informatics Problems, Federal Research Center "Computer Science and Control" of the Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation
Vologda Research Center of the Russian Academy of Sciences, 56A Gorky Str., Vologda 160014, Russian Federation
|