Discrete-time analysis of the GI/G/1 system with Bernoulli retrials: An algorithmic approach

Annals of Operations Research

Volumn 141, Issue 1, 2006, Pages 51-66

  Alfa, Attahiru Sule ^a  

^a UNIVERSITY OF MANITOBA   (Canada)

Author keywords

Bernoulli retrials; Discrete phase type distributions; Discrete time GI G 1; Infinite blocks; Matrix analytic method; QBD; Retrial queue; Steady state distribution

Indexed keywords

EID: 31844442772     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1007/s10479-006-5293-9     Document Type: Conference Paper

References (21)

1. Alfa, A.S. (2004). "Markov Chain Representations of Discrete Distributions Applied to Queueing models." Computers & Operations Research 31, 2365-2385.
2. Artalejo, J.R. (1999). "Accessible Bibliography on Retrial Queues." Mathematical & Computer Modelling 30, 1-6.
3. 2/G/l Retrial Queueing System with Two Types of Calls." Computers & Mathematics with Applications 33, 79-88.
4. Dafermos, S. and M.F. Neuts. (1971). "A Single Server Queue in Discrete Time." Cahiers du Centre Recherche Opérationelle 13, 23-40.
5. Diamond, J.E. and A.S. Alfa. (1998). "The MAP/PH/1 Retrial Queue." Comm. Statist. Stochastic Models 14, 1151-1177.
6. Falin, G.I. (1983). "Calculation of Probabilistic Characteristics of a Multi-Channel Queue with Repeated Calls." Vestnik Mask. Univ. Set: 15, Vychisl. Mat. Kibemet 3, 66-69.
7. Falin, G.I. (1990). "A Survey on Retrial Queues." Queueing Systems-Theory and Applications 1, 127-168.
8. Falin, G.I. and Templeton. (1997). Retrial Queues, Chapman & Hall, London.
9. Greenberg, B.S. and R.W. Wolff. (1987). "An Upper Bound on the Performance of Queues with Returning Customers." Journal of Applied Probability 24, 466-475.
10. Kulkarni, V.G. and Liang, H.M. (1997). "Retrial Queues Revisited." In J.H. Dshalalow (ed.), Frontiers in Queueing, CRC Press, pp. 19-34.
11. Latouche, G. (1987). "A Note on Two Matrices Occurring in the Solution of Quasi-Birth-and-Death Processes." Comm. Statist. Stochastic Models 3, 251-257.
12. Latouche, G. and V. Ramaswami. (1999). Introduction to Matrix Analytic Methods in Stochastic Modelling, ASA SIAM Series on Statistics and Applied Probability, ASA, Alexandria, Virginia.
13. Li, H. and T. Yang. (1998). "Geo/G/1 Discrete-Time Retrial Queue with Bernoulli Schedule." European Journal of Operational Research 111, 629-649.
14. Li, H. and T. Yang. (1999). "Steady-State Queue Size Distribution of Discrete-Time PH/Geo/1 Retrial Queue." Mathematical & Computer Modelling 30, 51-63.
15. Neuts, M.F. and B.M. Rao. (1990). "Numerical Investigation of a Multi-Server Retrial Model." Queueing Systems-Theory and Applications 7, 169-190.
16. Neuts, M.F. (1981). Matrix-Geometric Solutions in Stochastic Models, The Johns Hopkins University Press.
17. Neuts, M.F. (1989). Structured Stochastic Matrices of the M/G/I Type and Their Applications, Marcel Dekker Inc., New York.
18. Ramaswami, V. and P.G. Taylor. (1996). "Some Properties of the Rate Operators in Level Dependent Quasi-Birth-and-Death Processes with a Countable Number of Phases." Comm. Statist. Stochastic Models 12, 143-164.
19. Stephanov, S. (1988). "Optimal Calculation of Characteristics of Models with Repeated Calls." In M. Bonatti (ed.), Teletraffic Science-Proceedings of the 12th ITC, Torino, North-Holland Studies in Telecommunication, Vol. 12, pp. 1427-1433.
20. Yang, T. and H. Li. (1995). "On the Steady-State Queue Size Distribution of the Discrete-Time Geo/G/1 Queue with Repeated Customers." Queueing Systems-Theory and Applications 21, 199-215.
21. Yang, T. and J.G.C. Templeton. (1987). "A Survey on Retrial Queues." Queueing Systems-Theory and Applications 2, 201-233.