Skip to main content
SpringerLink
Log in

Stability analysis of regenerative queueing systems

  • New Lines of Development of the Queuing Theory
  • Published:
Automation and Remote Control Aims and scope Submit manuscript

Abstract

This survey paper is devoted to stability analysis of regenerative queueing systems. The method is based on the renewal technique and allows to obtain simple proofs of the sufficient stability conditions which are close to being necessary. The applicability of the method is illustrated by a number of well-known and also less known queueing systems. An extension of the method to the systems under arbitrary initial states is given.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Borovkov, A., Ergodichnost’ i ustoichivost’ stokhasticheskikh protsessov (Ergodicity and Stability of Stochstic Processes), Moscow: Aditorial URSS, 1999.

    Google Scholar 

  2. Asmussen, S., Applied Probability and Queues, New York: Springer, 2003.

    MATH  Google Scholar 

  3. Morozov, E., A Multiserver Retrial Queue: Regenerative Stability Analysis, Queueing Syst., 2007, no. 56, pp. 157–168.

  4. Morozov, E., A Comparison Theorem for Queueing System with Non-identical Channels, in Lecture Notes in Mathematics, Stability Problems for Stochastic Models, 1993, no. 1546, pp. 129–133.

  5. Morozov, E., The Stability of Non-homogeneous Queueing System with Regenerative Input, J. Math. Sci., 1997, no. 89, pp. 407–421.

  6. Morozov, E., The Tightness in the Ergodic Analysis of Regenerative Queueing Processes, Queueing Syst., 1997, no. 27, pp. 179–203.

  7. Morozov, E., Queueing Network Stability: An Unified Approach via Renewal Technique, Proc. Int. Conf. Probabilistic Analysis of Rare Events, Riga, 1999, pp. 125–135.

  8. Meyn, S.P. and Tweedie, R.L., Markov Chains and Stochastic Stability, London: Springer-Verlag, 1993.

    MATH  Google Scholar 

  9. Nummelin, E., Regeneration in Tandem Queues, Adv. Appl. Prob., 1981, no. 13, pp. 221–230.

  10. Sigman, K., Regeneration in Tandem Queues with Multiserver Stations, J. Appl. Prob., 1988, no. 25, pp. 391–403.

  11. Sigman, K., Queues as Harris Recurrent Markov Chains, Queueing Systems, 1988, no. 3, pp. 179–198.

  12. Sigman, K., The Stability of Open Queueing Networks, Stoch. Proces. Their Appl., 1990, no. 35, pp. 11–25.

  13. Morozov, E., Instability of Nonhomogeneous Queueing Networks, J. Mat. Sci., 2002, no. 112, pp. 4155–4167.

  14. Morozov, E., Wide Sense Regenerative Processes with Applications to Multi-channel Queues and Networks, Acta Applicandae Math., 1994, vol. 34, pp. 189–212.

    Article  MATH  Google Scholar 

  15. Morozov, E., Conservation of a Regenerative Stream in an Acyclic Net, J. Sov. Math., 1991, no. 57, pp. 3302–3305.

  16. Morozov, E., Regeneration of a Closed Queueing Network, J. Math. Sci., 1994, no. 69, pp. 1186–1192.

  17. Morozov, E., Weak Regeneration in Modeling of Queueing Processes, Queueing Syst., 2004, no. 46, pp. 295–315.

  18. Rybko, S. and Stolyar, A., Ergodicity of Stochastic Processes That Describe the Functioning of Open Queueing Networks, Probl. Inform. Transm., 1992, no. 28, pp. 3–26.

  19. Dai, J., On Positive Harris Recurrence of Multiclass Queueing Networks: A Unified Approach via Fluid Limit Models, Ann. Appl. Probab., 1995, no. 5, pp. 49–77.

  20. Chen, H., Fluid Approximation and Stability of Multiclass Queueing Networks: Work-Conserving Disciplines, Ann. Appl. Probab., 1995, no. 5, pp. 637–665.

  21. Foss, S. and Konstantopoulos, T., An Overview on Some Stochastic Stability Methods, J. Oper. Res. Soc. Jpn., 2004, vol. 47, no. 4, pp. 275–303.

    MATH  MathSciNet  Google Scholar 

  22. Feller, W., An Introduction to Probability Theory, vol. 2, New York: Wiley, 1971.

    MATH  Google Scholar 

  23. Borovkov, A., Asymptotic Methods in Queueing Theory, New York: Wiley, 1984.

    MATH  Google Scholar 

  24. Smith, W.L., Regenerative Stochastic Processes, Proc. Royal Soc., Ser. A, 1955, no. 232, pp. 6–31.

  25. Kaspi, H. and Mandelbaum, A., Regenerative Closed Queueing Networks, Stoch. Stoch. Rep., 1992, no. 39, pp. 239–258.

Download references

Author information

Authors and Affiliations

  1. Institute for Applied Mathematical Research, Karelian Research Centre Russian Academy of Sciences, Petrozavodsk, Russia

    E. Morozov

  2. Department of Mathematics, University Autonomous of Barcelona, Barcelona, Spain

    R. Delgado

Authors
  1. E. Morozov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. R. Delgado
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Original Russian Text © E. Morozov, R. Delgado, 2009, published in Avtomatika i Telemekhanika, 2009, No. 12, pp. 42–58.

This work was supported by the Russian Foundation for Basic Research, project no. 07-07-00088 and MEC-FEDER Grant MTM2006-06427.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Morozov, E., Delgado, R. Stability analysis of regenerative queueing systems. Autom Remote Control 70, 1977–1991 (2009). https://doi.org/10.1134/S0005117909120066

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0005117909120066

Keywords

Search

Navigation