The method of renovating events and its applications in queueing theory

  • S. G. Foss

Abstract

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.

Keywords

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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).MATHGoogle 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).MathSciNetMATHGoogle Scholar
  4. Foss, S.G. (1983). On conditions of ergodicity for many-server queues. Sibirsk.Mat.Zh., 24, 168–175 (in Russian).MathSciNetMATHGoogle 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.MathSciNetMATHCrossRefGoogle Scholar
  8. Whitt, W. (1982). Existence of limiting distributions in the GI/G/s queue. Math.Oper.Res., 7, 88–94.MathSciNetMATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 1986

Authors and Affiliations

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

Personalised recommendations