Find out how to access previewonly content
Numerical Calculation of the Stationary Distribution of the Main Multiserver Retrial Queue
 J.R. Artalejo,
 M. Pozo
 … show all 2 hide
Rent the article at a discount
Rent now* Final gross prices may vary according to local VAT.
Get AccessAbstract
We are concerned with the main multiserver retrial queue of M/M/c type with exponential repeated attempts. It is known that an analytical solution of this queueing model is difficult and does not lead to numerical implementation. Based on appropriate understanding of the physical behavior, an efficient and numerically stable algorithm for computing the stationary distribution of the system state is developed. Numerical calculations are done to compare our approach with the existing approximations.
 Artalejo, J.R. (1995) A queueing system with returning customers and waiting line. Operations Research Letters 17: pp. 191199
 Artalejo, J.R. (1996) Stationary analysis of the characteristics of the M/M/2 queue with constant repeated attempts. Opsearch 33: pp. 8395
 Artalejo, J.R. (1999) Accessible bibliography on retrial queues. Mathematical and Computer Modelling 30: pp. 16
 Artalejo, J.R. (1999) A classified bibliography of research on retrial queues: Progress in 19901999. Top 7: pp. 187211
 J.R. Artalejo, A. GomezCorral and M.F. Neuts, Numerical analysis of multiserver retrial queues operating under a full access policy, in: Advances in Algorithmic Methods for Stochastic Models, eds. G. Latouche and P.G. Taylor (Notable Publications, Inc., 2000).
 Choi, B.D., Kim, Y.C., Lee, Y.W. (1998) The M/M/c retrial queue with geometric loss and feedback. Computers and Mathematics with Applications 36: pp. 4152
 Cohen, J.W. (1957) Basic problems of telephone traffic theory and the influence of repeated calls. Phillips Telecommunication Review 18: pp. 49100
 Falin, G.I. (1983) Calculation of probability characteristics of a multiline system with repeat calls. Moscow University Computational Mathematics and Cybernetics 1: pp. 4349
 Falin, G.I., Artalejo, J.R. (1995) Approximations for multiserver queues with balking/retrial discipline. OR Spektrum 17: pp. 239244
 Falin, G.I., Templeton, J.G.C. (1997) Retrial Queues. Chapman and Hall, London
 GomezCorral, A., Ramalhoto, M.F. (1999) The stationary distribution of a Markovian process arising in the theory of multiserver retrial queueing systems. Mathematical and Computer Modelling 30: pp. 141158
 Hanschke, T. (1999) A matrix continued fraction algorithm for the multiserver repeated order queue. Mathematical and Computer Modelling 30: pp. 159170
 Khalil, Z., Falin, G.I., Yang, T. (1992) Some analytical results for congestion in subscriber line modules. Queueing Systems 10: pp. 381402
 Kim, Y.C. (1995) On M/M/3/3 retrial queueing system. Honam Mathematical Journal 17: pp. 141147
 Langaris, C. (1999) Markovian polling systems with mixed service disciplines and retrial customers. Top 7: pp. 305322
 Neuts, M.F., Rao, B.M. (1990) Numerical investigation of a multiserver retrial model. Queueing Systems 7: pp. 169190
 Pearce, C.E.M. (1989) Extended continued fractions, recurrence relations and twodimensional Markov processes. Advances in Applied Probability 21: pp. 357375
 Ramalhoto, M.F., GomezCorral, A. (1998) Some decomposition formulae for M/M/r/r+d queues with constant retrial rate. Stochastic Models 14: pp. 123145
 Stepanov, S.N. (1999) Markov models with retrials: the calculation of stationary performance measures based on the concept of truncation. Mathematical and Computer Modelling 30: pp. 207228
 Wilkinson, R.I. (1956) Theories for toll traffic engineering in the U.S.A.. The Bell System Technical Journal 35: pp. 421514
 Title
 Numerical Calculation of the Stationary Distribution of the Main Multiserver Retrial Queue
 Journal

Annals of Operations Research
Volume 116, Issue 14 , pp 4156
 Cover Date
 20021001
 DOI
 10.1023/A:1021359709489
 Print ISSN
 02545330
 Online ISSN
 15729338
 Publisher
 Kluwer Academic Publishers
 Additional Links
 Topics
 Keywords

 algorithmic probability
 performance analysis
 retrial queues
 stationary distribution
 Industry Sectors
 Authors

 J.R. Artalejo ^{(1)}
 M. Pozo ^{(1)}
 Author Affiliations

 1. Department of Statistics and Operations Research, Faculty of Mathematics, Complutense University of Madrid, Madrid, 28040, Spain