Informatics and Applications
2021, Volume 15, Issue 2, pp 20-25
ON ONE NONSTATIONARY SERVICE MODEL WITH CATASTROPHES AND HEAVY TAILS
- A. I. Zeifman
- Ya. A. Satin
- I. A. Kovalev
Abstract
The paper considers the nonstationary queuing system with catastrophes, one server, and special group arrivals of requests. The intensities of increasing groups of requests can decrease rather slowly. The process X(t), which describes the number of requirements in such system, is considered, the existence of a limiting regime of the probability distribution of states and a limiting average for X(t) is proved, and estimates of the rate of convergence to the limiting regime and the limiting average are obtained. Approximation estimates are obtained using truncations by finite processes. As an example, the authors consider a simple model of a nonstationary system with a rather slow rate of decrease in the arrival rates of customer groups when the group size grows.
[+] References (5)
- Marin, A., and S. Rossi. 2020. A queueing model that works only on the biggest jobs. 16th European Computer Performance Engineering Workshop Revised Selected Papers. Eds. M. Gribaudo, M. Iacono, T Phung-Duc, and R. Razumchik. Lecture notes in computer science ser. Springer. 12039:118-132.
- 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.
- Zeifman, A., Y. Satin, I. Kovalev, R. Razumchik, and V. Korolev. 2021. Facilitating numerical solutions of in- homogeneous continuous time Markov chains using er- godicity bounds obtained with logarithmic norm method. Mathematics 9(1):42. 20 p.
- 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):503-518.
- 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.
[+] About this article
Title
ON ONE NONSTATIONARY SERVICE MODEL WITH CATASTROPHES AND HEAVY TAILS
Journal
Informatics and Applications
2021, Volume 15, Issue 2, pp 20-25
Cover Date
2021-06-30
DOI
10.14357/19922264210203
Print ISSN
1992-2264
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
nonstationary queuing system; countable Markov chains; limiting characteristics; rate of convergence; approximation
Authors
A. I. Zeifman , , and Ya. A. Satin , and I. A. Kovalev
Author Affiliations
Department of Applied Mathematics, 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
|