Upravlenie Bol'shimi Sistemami
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



UBS:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Upravlenie Bol'shimi Sistemami, 2023, Issue 102, Pages 15–43
DOI: https://doi.org/10.25728/ubs.2023.102.2
(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
References:
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.
Funding agency Grant number
Russian Foundation for Basic Research 20-01-00575А
Document Type: Article
UDC: 519.21
BBC: 22.171
Language: Russian
Citation: G. A. Zverkina, “Lorden's inequality and the rate of convergence of the distribution of one generalized Erlang – Sevast'yanov queuing system”, UBS, 102 (2023), 15–43
Citation in format AMSBIB
\Bibitem{Zve23}
\by G.~A.~Zverkina
\paper Lorden's inequality and the rate of convergence of the distribution of one generalized Erlang -- Sevast'yanov queuing system
\jour UBS
\yr 2023
\vol 102
\pages 15--43
\mathnet{http://mi.mathnet.ru/ubs1144}
\crossref{https://doi.org/10.25728/ubs.2023.102.2}
Linking options:
  • https://www.mathnet.ru/eng/ubs1144
  • https://www.mathnet.ru/eng/ubs/v102/p15
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Upravlenie Bol'shimi Sistemami
    Statistics & downloads:
    Abstract page:38
    Full-text PDF :16
    References:12
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024