Abstract
In this paper we analyze the M/M/c retrial queue using the censoring technique. This technique allows us to carry out an asymptotic analysis, which leads to interesting and useful asymptotic results. Based on the asymptotic analysis, we develop two methods for obtaining approximations to the stationary probabilities, from which other performance metrics can be obtained. We demonstrate that the two proposed approximations are good alternatives to existing approximation methods. We expect that the technique used here can be applied to other retrial queueing models.
Similar content being viewed by others
References
Artalejo, J.R.: Accessible bibliography on retrial queues. Math. Comput. Model. 30(3–4), 1–6 (1999)
Artalejo, J.R., Gómez-Corral, A.: Retrial Queueing Systems. Springer, Berlin, Heidelberg (2008)
Artalejo, J.R., Pozo, M.: Numerical calculation of the stationary distribution of the main multiserver retrial queue. Ann. Oper. Res. 116, 41–56 (2002)
Bright, L., Taylor, P.G.: Calculating the equilibrium distribution in level dependent quasi-birth-and-death processes. Stoch. Models 11, 497–525 (1995)
Bright, L., Taylor, P.G.: Equilibrium distribution for level-dependent quasi-birth-and-death processes. In: Chakravarthy, S.R., Alfa, A.S. (eds.) Matrix-Analysis Methods in Stochastic Models, pp. 359–375. CRC Press, Boca Raton (1997)
Cohen, J.W.: Basic problems of telephone traffic theory and the influence of repeated calls. Philips Telecomm. Rev. 18, 49–100 (1957)
Falin, G.I.: A survey of retrial queues. Queueing Syst. 7, 127–167 (1990)
Falin, G.I., Templeton, J.G.C.: Retrial Queues. Chapman & Hall, London (1997)
Fredericks, A.A., Reisner, G.A.: Approximations to stochastic service systems, with an application to a retrial model. Bell Syst. Tech. J. 58, 557–576 (1979)
Gómez-Corral, A.: A bibliographical guide to the analysis of retrial queues through matrix-analytic techniques. Ann. Oper. Res. 141(1), 163–191 (2006)
Gómez-Corral, A., Ramalhoto, M.F.: The stationary distribution of a Markovian process arising in the theory of multiserver retrial queueing systems. Math. Comput. Model. 30(3–4), 141–158 (1999)
Kemeny, J.G., Snell, J.L., Knapp, A.W.: Denumerable Markov Chains, 2nd edn. Van Nostrand, Princeton (1966)
Kim, B., Kim, J.: Tail asymptotics for the queue size distribution in a discrete-time Geo/G/1 retrial queue. Queueing Syst. 61, 243–254 (2009)
Kim, B., Kim, J.: Queue size distribution in a discrete-time D-BMAP/G/1 retrial queue. Comput. Oper. Res. 37(7), 1220–1227 (2010)
Kim, J., Kim, B., Ko, S.-S.: Tail asymptotics for the queue size distribution in an M/G/1 retrial queue. J. Appl. Probab. 44(4), 1111–1118 (2007)
Kim, Y.C.: On M/M/3/3 retrial queueing system. Honam Math. J. 17, 141–147 (1995)
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 (1996)
Latouche, G., Ramaswami, V.: Introduction to Matrix Analytic Methods in Stochastic Modeling. SIAM, Philadelphia (1999)
Neuts, M.F., Rao, B.M.: Numerical investigation of multi-server retrial model. Queueing Syst. 7(2), 169–190 (1990)
Stepanov, S.N.: Markov models with retrials: The calculation of stationary performance measures based on the concept of truncation. Math. Comput. Model. 30(3–4), 207–228 (1999)
Wolff, R.W.: Stochastic Modeling and the Theory of Queues. Prentice-Hall, New York (1989)
Yang, T., Templeton, J.G.C.: A survey on retrial queues. Queueing Syst. 2, 201–233 (1987)
Zhao, Y.Q.: Censoring technique in studying block-structured Markov chains. In: Latouche, G., Taylor, P. (eds.) Advances in Algorithmic Methods for Stochastic Models, pp. 417–433. Notable Publications Inc., Neshanic Station (2000)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Liu, B., Zhao, Y.Q. Analyzing retrial queues by censoring. Queueing Syst 64, 203–225 (2010). https://doi.org/10.1007/s11134-009-9163-4
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11134-009-9163-4
Keywords
- Retrial queues
- Stationary distribution
- Censoring technique
- Matrix-product solution
- Decay rate
- Decay function
- Approximations
- Algorithms