Informatika i Ee Primeneniya [Informatics and its Applications]
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



Inform. Primen.:
Year:
Volume:
Issue:
Page:
Find






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


Informatika i Ee Primeneniya [Informatics and its Applications], 2020, Volume 14, Issue 2, Pages 3–9
DOI: https://doi.org/10.14357/19922264200201
(Mi ia655)
 

On approaches to constructing limiting regimes for some queuing models

Ya. A. Satina, A. I. Zeifmanabc, G. N. Shilovaa

a Vologda State University, 15 Lenin Str., Vologda 160000, Russian Federation
b Institute of Informatics Problems, 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
References:
Abstract: The authors consider nonstationary queuing models, the number of customers in which is described by finite Markov chains with periodic intensities. For many classes of such models, the methods of obtaining upper bounds on the rate of convergence to the limiting regime were developed in previous papers of the authors. Using these methods, one can find the main limiting characteristics of the system, study their stability with respect to small perturbations of the arrival and service intensities, and receive information on how current characteristics of the system differ from the limiting characteristics at each moment of time. In the present paper, the authors study a different situation, namely, it is assumed that explicit estimates of the rate of convergence to the limiting regime cannot be obtained. The methods for constructing the limiting regimes of such systems and for obtaining information on the rate of convergence to them are considered. As an example, the authors consider a simple model of a nonstationary system with a rather slow rate of convergence to the limiting regime.
Keywords: queuing system, finite Markov chains, periodic intensities, limiting characteristics, rate of convergence.
Funding agency Grant number
Russian Science Foundation 19-11-00020
The results of Sections 3 and 4 were obtained by Ya. A. Satin and A. I. Zeifman supported by the Russian Science Foundation under grant 19-11-00020.
Received: 16.03.2020
Document Type: Article
Language: Russian
Citation: Ya. A. Satin, A. I. Zeifman, G. N. Shilova, “On approaches to constructing limiting regimes for some queuing models”, Inform. Primen., 14:2 (2020), 3–9
Citation in format AMSBIB
\Bibitem{SatZeiShi20}
\by Ya.~A.~Satin, A.~I.~Zeifman, G.~N.~Shilova
\paper On approaches to constructing limiting regimes for some queuing models
\jour Inform. Primen.
\yr 2020
\vol 14
\issue 2
\pages 3--9
\mathnet{http://mi.mathnet.ru/ia655}
\crossref{https://doi.org/10.14357/19922264200201}
Linking options:
  • https://www.mathnet.ru/eng/ia655
  • https://www.mathnet.ru/eng/ia/v14/i2/p3
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Информатика и её применения
    Statistics & downloads:
    Abstract page:174
    Full-text PDF :73
    References:31
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024