RUS  ENG
Full version
JOURNALS // Upravlenie Bol'shimi Sistemami // Archive

UBS, 2023 Issue 102, Pages 15–43 (Mi ubs1144)

Mathematical Control Theory

Lorden's inequality and the rate of convergence of the distribution of one generalized Erlang – Sevast'yanov queuing system

G. A. Zverkina

V.A. Trapeznikov Institute of Control Sciences of RAS, Moscow

Abstract: It is more important to estimate the rate of convergence to a stationary distribution rather than only to prove the existence one in many applied problems of reliability and queuing theory. This can be done via standard methods, but only under assumptions about an exponential distribution of service time, independent intervals between recovery times, etc. Results for such simplest cases are well-known. Rejection of these assumptions results to rather complex stochastic processes that cannot be studied using standard algorithms. A more sophisticated approach is needed for such processes. That requires generalizations and proofs of some classical results for a more general case. One of them is the generalized Lorden's inequality proved in this paper. We propose the generalized version of this inequality for the case of dependent and arbitrarily distributed intervals between recovery times. This generalization allows to find upper bounds for the rate of convergence for a wide class of complicated processes arising in the theory of reliability. The rate of convergence for a two-component process has been obtained via the generalized Lorden's inequality in this paper.

Keywords: regenerative Markov processes, coupling method, total variation metric, generalized Erlang-Sevastyanov system, rate of convergence.

UDC: 519.21
BBK: 22.171

DOI: 10.25728/ubs.2023.102.2



© Steklov Math. Inst. of RAS, 2025