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

  • Bara Kim
  • Jeongsim KimEmail author


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.


Retrial queue Stability Fluid limit 

Mathematics Subject Classification




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).


  1. 1.
    Artalejo, J.R.: A classified bibliography of research on retrial queues: progress in 1990–1999. Top 7, 187–211 (1999)Google Scholar
  2. 2.
    Artalejo, J.R.: Accessible bibliography on retrial queues. Math. Comput. Model. 30, 1–6 (1999)Google Scholar
  3. 3.
    Artalejo, J.R.: Accessible bibliography on retrial queues: progress in 2000–2009. Math. Comput. Model. 51, 1071–1081 (2010)Google Scholar
  4. 4.
    Artalejo, J.R., Gómez-Corral, A.: Retrial Queueing Systems. Springer, Berlin (2008)Google Scholar
  5. 5.
    Borst, S., Jonckheere, M., Leskela, L.: Stability of parallel queueing systems with coupled service rates. Discrete Event Dyn. Syst. 18, 447–472 (2008)Google Scholar
  6. 6.
    Bramson, M.: Stability of Queueing Networks. Springer, Berlin (2008)Google Scholar
  7. 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)Google Scholar
  8. 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)Google Scholar
  9. 9.
    Falin, G.I.: A survey of retrial queues. Queueing Syst. 7, 127–168 (1990)Google Scholar
  10. 10.
    Falin, G.I., Templeton, J.G.C.: Retrial Queues. Chapman & Hall, London (1997)Google Scholar
  11. 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)Google Scholar
  12. 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)Google Scholar
  13. 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)Google Scholar
  14. 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. 15.
    Kim, B., Lee, I.: Tests for nonergodicity of denumerable continuous time Markov processes. Comput. Math. Appl. 55, 1310–1321 (2008)Google Scholar
  16. 16.
    Kim, J., Kim, B.: A survey of retrial queueing systems. Ann. Oper. Res. 247, 3–36 (2016)Google Scholar
  17. 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. 18.
    Meyn, S.P., Tweedie, R.L.: Markov Chains and Stochastic Stability. Springer, Berlin (1993)Google Scholar
  19. 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)Google Scholar
  20. 20.
    Moyal, P.: On the stability of a class of non-monotonic systems of parallel queues. Discrete Event Dyn. Syst. 27, 85–107 (2017)Google Scholar
  21. 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. 22.
    Yang, T., Templeton, J.G.C.: A survey on retrial queues. Queueing Syst. 2, 201–233 (1987)Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Department of MathematicsKorea UniversitySeoulKorea
  2. 2.Department of Mathematics EducationChungbuk National UniversityCheongjuKorea

Personalised recommendations