Skip to main content
SpringerLink
Log in

Stability and partial instability of multi-class retrial queues

  • Published:
Queueing Systems Aims and scope Submit manuscript

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

References

  1. Adan, I., Foss, S., Shneer, S., Weiss, G.: Local stability in a transient Markov chain. Stat. Probab. Lett. 165, 1–6 (2020)

    Article  Google Scholar 

  2. Altman, E., Borovkov, A.A.: On the stability of retrial queues. Queueing Syst. 26(3), 343–363 (1997)

    Article  Google Scholar 

  3. Artalejo, J.R., Gómez-Corral, A.: Retrial Queueing Systems: A Computational Approach. Springer, Berlin (2008)

    Book  Google Scholar 

  4. Artalejo, J.R., Gómez-Corral, A., Neuts, M.F.: Analysis of multiserver queues with constant retrial rate. Eur. J. Oper. Res. 135(3), 569–581 (2001)

    Article  Google Scholar 

  5. Avrachenkov, K., Morozov, E.: Stability analysis of GI/GI/c/K retrial queue with constant retrial rate. Math. Methods Oper. Res. 79(3), 273–291 (2014)

    Article  Google Scholar 

  6. Avrachenkov, K., Morozov, E., Nekrasova, R.: Stability analysis of two-class retrial systems with constant retrial rates and general service times. arXiv preprint arXiv:2110.09840, (2021)

  7. Avrachenkov, K., Morozov, E., Nekrasova, R., Steyaert, B.: Stability analysis and simulation of N-class retrial system with constant retrial rates and Poisson inputs. Asia-Pac. J. Oper. Res. 31(02), 1–18 (2014)

    Article  Google Scholar 

  8. Avrachenkov, K., Morozov, E., Steyaert, B.: Sufficient stability conditions for multi-class constant retrial rate systems. Queueing Syst. 82(1–2), 149–171 (2016)

    Article  Google Scholar 

  9. Avrachenkov, K., Nain, P., Yechiali, U.: A retrial system with two input streams and two orbit queues. Queueing Syst. 77(1), 1–31 (2014)

    Article  Google Scholar 

  10. Avrachenkov, K., Yechiali, U.: Retrial networks with finite buffers and their application to internet data traffic. Probab. Eng. Inf. Sci. 22(4), 519–536 (2008)

    Article  Google Scholar 

  11. Baccelli, F., Foss, S.: On the saturation rule for the stability of queues. J. Appl. Probab. 32(2), 494–507 (1995)

    Article  Google Scholar 

  12. Choi, B.D., Park, K.K., Pearce, C.E.M.: An M/M/1 retrial queue with control policy and general retrial times. Queueing Syst. 14(3), 275–292 (1993)

    Article  Google Scholar 

  13. Dai, J.G.: On positive Harris recurrence of multiclass queueing networks: a unified approach via fluid limit models. Ann. Appl. Probab. 5(1), 49–77 (1995)

    Article  Google Scholar 

  14. Dimitriou, I.: A queueing system for modeling cooperative wireless networks with coupled relay nodes and synchronized packet arrivals. Perform. Eval. 114, 16–31 (2017)

    Article  Google Scholar 

  15. Falin, G., Templeton, J. G.: Retrial Queues, volume 75. CRC Press (1997)

  16. Fayolle, G.: A simple telephone exchange with delayed feedback. In: Boxma, O.J., Cohen, J.W., Tijms, H.C. (eds), Teletraffic Analysis and Computer Performance Evaluation, volume 7, pp. 245–253. Elsevier (1986)

  17. Fayolle, G., Malyshev, V.A., Menshikov, M.V.: Topics in the Constructive Theory of Countable Markov Chains. Cambridge University Press, Cambridge (1995)

    Book  Google Scholar 

  18. Foss, S.G., Chernova, N.I.: Stability of Stochastic Processes (in Russian). NSU Publisher, Novosibirsk (2020)

    Google Scholar 

  19. Hordijk, A., Popov, N.: Large deviations bounds for face-homogeneous random walks in the quarter-plane. Probab. Eng. Inf. Sci. 17(3), 369–395 (2003)

    Article  Google Scholar 

  20. Meyn, S.P., Tweedie, R.L.: Markov Chains and Stochastic Stability. Springer, Berlin (2012)

    Google Scholar 

  21. Morozov, E.: A multiserver retrial queue: Regenerative stability analysis. Queueing Syst. 56(3), 157–168 (2007)

    Article  Google Scholar 

  22. Morozov, E., Phung-Duc, T.: Stability analysis of a multiclass retrial system with classical retrial policy. Perform. Eval. 112, 15–26 (2017)

    Article  Google Scholar 

  23. Morozov, E., Rumyantsev, A., Dey, S., Deepak, T.: Performance analysis and stability of multiclass orbit queue with constant retrial rates and balking. Perform. Eval. 134, 1–17 (2019)

    Article  Google Scholar 

  24. Morozov, E., Steyaert, B.: Stability Analysis of Regenerative Queueing Models: Mathematical Methods and Applications. Springer, Berlin (2021)

    Book  Google Scholar 

  25. Neely, M.J.: Stochastic network optimization with application to communication and queueing systems. Synth. Lectures Commun. Netw. 3(1), 1–211 (2010)

    Article  Google Scholar 

  26. Rao, R.R., Ephremides, A.: On the stability of interacting queues in a multiple-access system. IEEE Trans. Inf. Theory 34(5), 918–930 (1988)

    Article  Google Scholar 

  27. Rybko, A.N., Stolyar, A.L.: Ergodicity of stochastic processes describing the operation of open queueing networks. Problemy Peredachi Informatsii 28(3), 3–26 (1992)

    Google Scholar 

  28. Szpankowski, W.: Stability conditions for some distributed systems: Buffered random access systems. Adv. Appl. Probab. 26(2), 498–515 (1994)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Inria Sophia Antipolis, Valbonne, France

    Konstantin Avrachenkov

Authors
  1. Konstantin Avrachenkov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Konstantin Avrachenkov.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Avrachenkov, K. Stability and partial instability of multi-class retrial queues. Queueing Syst 100, 177–179 (2022). https://doi.org/10.1007/s11134-022-09814-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11134-022-09814-2

Search

Navigation