Skip to main content
Log in

A matrix continued fraction approach to multiserver retrial queues

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

We consider basic M/M/c/c (c≥1) retrial queues where the number of busy servers and that of customers in the orbit form a level-dependent quasi-birth-and-death (QBD) process with a special structure. Based on this structure and a matrix continued fraction approach, we develop an efficient algorithm to compute the joint stationary distribution of the numbers of busy servers and retrial customers. Through numerical experiments, we demonstrate that our algorithm works well even for M/M/c/c retrial queues with large value of c.

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

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Aguir, S., Karaesmen, F., Aksin, O. Z., & Chauvet, F. (2004). The impact of retrials on call center performance. OR Spectrum, 26, 353–376.

    Article  Google Scholar 

  • Alfa, A. S., & Li, W. (2002). PCS networks with correlated arrival process and retrial phenomenon. IEEE Transactions on Wireless Communications, 1, 630–637.

    Article  Google Scholar 

  • Anisimov, V. V., & Artalejo, J. R. (2002). Approximation of multiserver retrial queues by means of generalized truncated models. TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, 10, 51–66.

    Google Scholar 

  • Artalejo, J. R., & Gomez-Corral, A. (2008). Retrial queueing systems: a computational approach. Berlin/Heidelberg: Springer.

    Book  Google Scholar 

  • Artalejo, J. R., & Lopez-Herrero, M. J. (2010). Cellular mobile networks with repeated calls operating in random environment. Computers & Operations Research, 37, 1158–1166.

    Article  Google Scholar 

  • Artalejo, J. R., & Pla, V. (2009). On the impact of customer balking, impatience and retrials in telecommunication systems. Computer and Mathematics with Applications, 57, 217–229.

    Article  Google Scholar 

  • Artalejo, J. R., & Pozo, M. (2002). Numerical calculation of the stationary distribution of the main multiserver retrial queue. Annals of Operations Research, 116, 41–56.

    Article  Google Scholar 

  • Baumann, H., & Sandmann, W. (2010). Numerical solution of level dependent quasi-birth-and-death processes. Procedia Computer Science, 1, 1555–1563.

    Article  Google Scholar 

  • Breuer, L., Dudin, A., & Klimenok, V. (2002). A retrial BMAP/PH/N system. Queueing Systems, 40, 433–457.

    Article  Google Scholar 

  • Bright, L., & Taylor, P. G. (1995). Calculating the equilibrium distribution in level dependent quasi-birth-and-death processes. Stochastic Models, 11, 497–525.

    Article  Google Scholar 

  • Cuyt, A., Petersen, V. B., Verdonk, B., Waadeland, H., & Jones, W. B. (2008). Handbook of continued fractions for special functions. Berlin: Springer Science+Business Media B.V.

    Google Scholar 

  • Choi, B. D., Chang, Y., & Kim, B. (1999). MAP1, MAP2/M/c retrial queue with guard channels and its application to cellular networks. TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, 7, 231–248.

    Google Scholar 

  • Domenech-Benlloch, M. J., Gimenez-Guzman, J. M., Pla, V., Martinez-Bauset, J., & Casares-Giner, V. (2008). Generalized truncated methods for an efficient solution of retrial systems. Mathematical Problems in Engineering, doi:10.1155/2008/183089.

    Google Scholar 

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

    Google Scholar 

  • Fair, W. (1971). Noncommutative continued fractions. SIAM Journal of Mathematical Analysis, 2, 226–232.

    Article  Google Scholar 

  • Fair, W. (1972). A convergence theorem for noncommunitative continued fractions. Journal of Approximation Theory, 5, 74–76.

    Article  Google Scholar 

  • Gomez-Corral, A. (2006). A bibliographical guide to the analysis of retrial queues through matrix analytic techniques. Annals of Operations Research, 141, 163–191.

    Article  Google Scholar 

  • Hanschke, T. (1987). Explicit formulas for the characteristics of the M/M/2/2 queue with repeated attempts. Journal of Applied Probability, 24, 486–494.

    Article  Google Scholar 

  • Hanschke, T. (1999). A matrix continued fraction algorithm for the multiserver repeated order queue. Mathematical and Computer Modelling, 30, 159–170.

    Article  Google Scholar 

  • Klimenok, V., & Dudin, A. (2006). Multi-dimensional asymptotically quasi-Toeplitz Markov chains and their application in queueing theory. Queueing Systems, 54, 245–259.

    Article  Google Scholar 

  • Koole, G., & Mandelbaum, A. (2002). Queueing models of call centers: an introduction. Annals of Operations Research, 113, 41–59.

    Article  Google Scholar 

  • Gans, N., Koole, G., & Mandelbaum, A. (2003). Telephone call centers: tutorial, review, and research prospects. Manufacturing & Service Operations Management, 5, 79–141.

    Article  Google Scholar 

  • Liu, B., & Zhao, Y. Q. (2010). Analyzing retrial queues by censoring. Queueing Systems, 64, 203–225.

    Article  Google Scholar 

  • Marsan, M. A., de Carolis, G., Leonardi, E., Lo Cigno, R., & Meo, M. (2001). Efficient estimation of call blocking probabilities in cellular mobile telephony networks with customer retrials. IEEE Journal on Selected Areas in Communications, 19, 332–346.

    Article  Google Scholar 

  • Neuts, M. F., & Rao, B. M. (1990). Numerical investigation of a multiserver retrial model. Queueing Systems, 7, 169–190.

    Article  Google Scholar 

  • Peng, S. T., & Hessel, A. (1975). Convergence of noncommutative continued fraction. SIAM Journal of Mathematical Analysis, 6, 724–727.

    Article  Google Scholar 

  • Phung-Duc, T., Masuyama, H., Kasahara, S., & Takahashi, Y. (2009a). Performance analysis of optical burst switched networks with limited-range wavelength conversion, retransmission and burst segmentation. Journal of the Operations Research Society of Japan, 52, 58–74.

    Google Scholar 

  • Phung-Duc, T., Masuyama, H., Kasahara, S., & Takahashi, Y. (2009b). M/M/3/3 and M/M/4/4 retrial queues. Journal of Industrial and Management Optimization, 5, 431–451.

    Article  Google Scholar 

  • Phung-Duc, T., Masuyama, H., Kasahara, S., & Takahashi, Y. (2010a). State-dependent M/M/c/c+r retrial queues with Bernoulli abandonment. Journal of Industrial and Management Optimization, 6, 517–540.

    Article  Google Scholar 

  • Phung-Duc, T., Masuyama, H., Kasahara, S., & Takahashi, Y. (2010b). A simple algorithm for the rate matrices of level-dependent QBD processes. In Proceedings of the 5th International Conference on Queueing Theory and Network Applications, pp. 46–52.

    Google Scholar 

  • Tran-Gia, P., & Mandjes, M. (1997). Modeling of customer retrial phenomenon in cellular mobile networks. IEEE Journal on Selected Areas in Communications, 15, 1406–1414.

    Article  Google Scholar 

  • Stepanov, S. N. (1999). Markov models with retrials: the calculation of stationary performance measures based on concept of truncation. Mathematical and Computer Modelling, 30, 207–228.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Tuan Phung-Duc.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Phung-Duc, T., Masuyama, H., Kasahara, S. et al. A matrix continued fraction approach to multiserver retrial queues. Ann Oper Res 202, 161–183 (2013). https://doi.org/10.1007/s10479-011-0840-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-011-0840-4

Keywords

Navigation