Skip to main content
SpringerLink
Log in

Stability of a multi-class multi-server retrial queueing system with service times depending on classes and servers

  • Published:
Queueing Systems Aims and scope Submit manuscript

Abstract

We consider a multi-class multi-server retrial queueing system. Customers of each class arrive from outside the system according to a Poisson process. The service times for each class of customers are assumed to be exponentially distributed with service rates depending on both the customers’ class and the servers. We define the offered load and provide stability and instability conditions for this retrial queueing system. The stability result can be obtained by introducing artificial primitive processes and using the fluid limit approach.

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

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  1. Artalejo, J.R.: A classified bibliography of research on retrial queues: progress in 1990–1999. Top 7, 187–211 (1999)

    Article  Google Scholar 

  2. Artalejo, J.R.: Accessible bibliography on retrial queues. Math. Comput. Model. 30, 1–6 (1999)

    Article  Google Scholar 

  3. Artalejo, J.R.: Accessible bibliography on retrial queues: progress in 2000–2009. Math. Comput. Model. 51, 1071–1081 (2010)

    Article  Google Scholar 

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

    Book  Google Scholar 

  5. Borst, S., Jonckheere, M., Leskela, L.: Stability of parallel queueing systems with coupled service rates. Discrete Event Dyn. Syst. 18, 447–472 (2008)

    Article  Google Scholar 

  6. Bramson, M.: Stability of Queueing Networks. Springer, Berlin (2008)

    Google Scholar 

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

    Article  Google Scholar 

  8. Dai, J.G., Meyn, S.P.: Stability and convergence of moments for multiclass queueing networks via fluid limit models. IEEE Trans. Autom. Control 40, 1889–1904 (1995)

    Article  Google Scholar 

  9. Falin, G.I.: A survey of retrial queues. Queueing Syst. 7, 127–168 (1990)

    Article  Google Scholar 

  10. Falin, G.I., Templeton, J.G.C.: Retrial Queues. Chapman & Hall, London (1997)

    Book  Google Scholar 

  11. Foss, S., Chernova, N.: On the stability of a partially accessible multi-station queue with state-dependent routing. Queueing Syst. 29, 55–73 (1998)

    Article  Google Scholar 

  12. Jonckheere, M., van der Mei, R.D., van der Weij, W.: Rate stability and output rates in queueing networks with shared resources. Perform. Eval. 67, 28–42 (2010)

    Article  Google Scholar 

  13. Kim, B.: Stability of a retrial queueing network with different classes of customers and restricted resource pooling. J. Ind. Manag. Optim. 7, 753–765 (2011)

    Article  Google Scholar 

  14. Kim, B., Kim, J.: Stability of a two-class and two-server retrial queueing system. Perform. Eval. 88–89, 1–17 (2015)

    Google Scholar 

  15. Kim, B., Lee, I.: Tests for nonergodicity of denumerable continuous time Markov processes. Comput. Math. Appl. 55, 1310–1321 (2008)

    Article  Google Scholar 

  16. Kim, J., Kim, B.: A survey of retrial queueing systems. Ann. Oper. Res. 247, 3–36 (2016)

    Article  Google Scholar 

  17. Kulkarni, V.G., Liang, H.M.: Retrial queues revisited. In: Dshalalow, J.H. (ed.) Frontiers in Queueing: Models and Applications in Science and Engineering, pp. 19–34. CRC Press, Boca Raton (1997)

    Google Scholar 

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

    Book  Google Scholar 

  19. Meyn, S.P., Tweedie, R.L.: Stability of Markovian processes III: Foster–Lyapunov criteria for continuous-time processes. Adv. Appl. Probab. 25, 518–548 (1993)

    Article  Google Scholar 

  20. Moyal, P.: On the stability of a class of non-monotonic systems of parallel queues. Discrete Event Dyn. Syst. 27, 85–107 (2017)

    Article  Google Scholar 

  21. Stolyar, A.L.: On the stability of multiclass queueing networks: a relaxed sufficient condition via limiting fluid processes. Markov Process. Relat. Fields 1, 491–512 (1995)

    Google Scholar 

  22. Yang, T., Templeton, J.G.C.: A survey on retrial queues. Queueing Syst. 2, 201–233 (1987)

    Article  Google Scholar 

Download references

Acknowledgements

We are grateful to the reviewer for valuable comments and suggestions. B. Kim’s research was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIP) (NRF-2017R1A2B4012676). J. Kim’s research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (2017R1D1A1B03029542).

Author information

Authors and Affiliations

  1. Department of Mathematics, Korea University, 145 Anam-ro, Seongbuk-gu, Seoul, 02841, Korea

    Bara Kim

  2. Department of Mathematics Education, Chungbuk National University, 1 Chungdae-ro, Seowon-gu, Cheongju, Chungbuk, 28644, Korea

    Jeongsim Kim

Authors
  1. Bara Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jeongsim Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jeongsim Kim.

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

Kim, B., Kim, J. Stability of a multi-class multi-server retrial queueing system with service times depending on classes and servers. Queueing Syst 94, 129–146 (2020). https://doi.org/10.1007/s11134-019-09634-x

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11134-019-09634-x

Keywords

Mathematics Subject Classification

Search

Navigation