Sistemy i Sredstva Informatiki [Systems and Means of Informatics]
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



Sistemy i Sredstva Inform.:
Year:
Volume:
Issue:
Page:
Find






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


Sistemy i Sredstva Informatiki [Systems and Means of Informatics], 2022, Volume 32, Issue 4, Pages 21–31
DOI: https://doi.org/10.14357/08696527220403
(Mi ssi853)
 

Convergence rate and stability estimates for a class of nonstationary Markov models of queues with impatient customers

I. A. Kovalevab, Y. A. Satina, A. I. Zeifmanacdb

a Department of Applied Mathematics, Vologda State University, 15 Lenin Str., Vologda 160000, Russian Federation
b Moscow Center for Fundamental and Applied Mathematics, M. V. Lomonosov Moscow State University, 1-52 Leninskie Gory, GSP-1, Moscow 119991, Russian Federation
c Federal Research Center "Computer Science and Control" of the Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation
d Vologda Research Center of the Russian Academy of Sciences, 56A Gorky Str., Vologda 160014, Russian Federation
References:
Abstract: A nonstationary queuing system with $S$ servers and impatient customers is considered, i. e., the arrival intensities decrease with the growth of the queue. The process $X(t)$ describing the number of customers in such a system is considered, the existence of a limiting mode of the probability distribution of states and a limiting mean for $X(t)$ is proved, and the estimates of the rate of convergence to the limiting mode and the limiting mean are obtained. Also, the perturbation estimates are obtained. The authors apply an approach based on the concept of the logarithmic norm of the operator function. As an example, a simple model of a nonstationary system is considered in which potential customers are discouraged by queue length.
Keywords: rate of convergence, ergodicity bounds, logarithmic norm, perturbation, queuing systems.
Received: 18.08.2022
Document Type: Article
Language: Russian
Citation: I. A. Kovalev, Y. A. Satin, A. I. Zeifman, “Convergence rate and stability estimates for a class of nonstationary Markov models of queues with impatient customers”, Sistemy i Sredstva Inform., 32:4 (2022), 21–31
Citation in format AMSBIB
\Bibitem{KovSatZei22}
\by I.~A.~Kovalev, Y.~A.~Satin, A.~I.~Zeifman
\paper Convergence rate and stability estimates for a class of nonstationary Markov models of queues with impatient customers
\jour Sistemy i Sredstva Inform.
\yr 2022
\vol 32
\issue 4
\pages 21--31
\mathnet{http://mi.mathnet.ru/ssi853}
\crossref{https://doi.org/10.14357/08696527220403}
Linking options:
  • https://www.mathnet.ru/eng/ssi853
  • https://www.mathnet.ru/eng/ssi/v32/i4/p21
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Системы и средства информатики
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025