|
Truncation bounds for inhomogeneous Markov chains with continuous time and catastrophes
I. A. Usova, I. A. Kovaleva, A. I. Zeifmanabc a Department of Applied Mathematics, Vologda State University, 15 Lenin Str., Vologda 160000, Russian Federation
b Federal Research Center "Computer Sciences and Control" of the Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119133, Russian Federation
c Vologda Research Center of the Russian Academy of Sciences, 56A Gorky Str., Vologda 160014, Russian Federation
Abstract:
The authors have obtained a new uniform estimate for the truncation bounds for a more general class of weakly ergodic Markov chains with continuous time and catastrophes. In contrast to the previously studied cases, for the corresponding direct Kolmogorov system, the matrix $A$ has a more general form and less stringent restrictions on the intensity. The authors assume that the process is weakly ergodic in the $l_1$ norm and in the “weighted” norm $l_{1\mathrm{D}}$. The obtained estimate is valid for heterogeneous processes of birth and death as well as for queue with group admission and maintenance of requirements and for nonstationary service models with catastrophes and “heavy tails”, i. e., when the intensities decrease at a power rate. The paper also describes an inhomogeneous queuing system $M_t\vert M_t\vert S$ with catastrophes as a numerical example.
Keywords:
approximations, truncations, catastrophes, queuing systems, weak ergodicity.
Received: 24.01.2022
Citation:
I. A. Usov, I. A. Kovalev, A. I. Zeifman, “Truncation bounds for inhomogeneous Markov chains with continuous time and catastrophes”, Sistemy i Sredstva Inform., 32:1 (2022), 34–45
Linking options:
https://www.mathnet.ru/eng/ssi809 https://www.mathnet.ru/eng/ssi/v32/i1/p34
|
|