The method of renovating events and its applications in queueing theory

  • S. G. Foss


The purpose of this talk is to present main results (some of them are unpublished) obtained in queueing theory by so called method of renovating events. This method was developed by A.A. Borovkov in 1978 and was published in his book “Asymptotic Methods in Queueing Theory”, 1980 — in Russian, 1984 — in English.


Random Vector Stationary Sequence Ergodic Theorem Stability Theorem Loss System 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Achmarov, I. (1981). The rate of convergence in ergodicity and continuity theorems for systems with an infinite number of servers. Sibirsk.Mat.Zh., 21, 16–21 (in Russian).Google Scholar
  2. Borovkov, A.A. (1984). Asymptotic methods in queueing theory. Wiley, New York. Translated from Russian, Izdat.Nauka, Moscow (1980).zbMATHGoogle Scholar
  3. Borovkov, A.A. (1984). A note on the rate of convergence in stability theorems. Teor.Verojat. i Primemen., 29, 119–120 (in Russian).MathSciNetzbMATHGoogle Scholar
  4. Foss, S.G. (1983). On conditions of ergodicity for many-server queues. Sibirsk.Mat.Zh., 24, 168–175 (in Russian).MathSciNetzbMATHGoogle Scholar
  5. Kalashnikov, V.V. (1979). Estimates of stability for renovative processes. Izv.Acad.Nauk.USSR, Tech.Kybernetika, 5, 85–89 (in Russian).MathSciNetGoogle Scholar
  6. Kalashnikov, V.V. and S.A. Anichkin (1981). Continuity of random sequences and approximation of Markov chains. Adv.Appl.Prob., 2, 402–414.MathSciNetCrossRefGoogle Scholar
  7. Lisek, B. (1982). A method for solving a class of recursive stochastic equations. Z.Wahrscheinlichkeitstheorie verw.Geb., 60, 151–162.MathSciNetzbMATHCrossRefGoogle Scholar
  8. Whitt, W. (1982). Existence of limiting distributions in the GI/G/s queue. Math.Oper.Res., 7, 88–94.MathSciNetzbMATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 1986

Authors and Affiliations

  • S. G. Foss
    • 1
  1. 1.Novosibirsk State UniversityNovosibirskUSSR

Personalised recommendations