Abstract
In this paper, we use the matrix geometric approach to analyze the behaviour of an Interactive Voice Response System (IVRS). We model the system as an M/M/1 retrial queue with two phases of service (the second service is multi optional), Bernoulli feedback, impatient customers and the possibility of server breakdown and repair. We study the stability of the system by employing the Neuts and Rao (Queueing Syst. 7, 169–190 (1990)) truncation method and then we study the level dependent QBD (Quasi-Birth Death) model obtained by the above truncation method to obtain expressions for the performance measures of the system. Numerical illustrations are provided to study the sensitivity of the performance measures of the system to the changes in various parameters of the system.
Similar content being viewed by others
References
Ramanath, K., Lakshmi, K.: An M/G/1 two phase multi optional retrial queue with Bernoulli feedback and non-persistent customer. Int. J. Latest Trends Softw. Eng. 1(1), 1–9 (2011)
Lakshmi, K., Ramanath, K.: An M/G/1 two phase multi optional retrial queue with Bernoulli feedback and non-persistent customer and breakdown and repair. Accepted for publication-International Journal of Operations Research (IJOR), Inderscience Publishers. (http:://www.inderscience.com/info/ingeneral/forthcoming.php?jcode=ijor)
Falin, G.I.: A survey of retrial queues. Queueing Syst. 7, 127–167 (1990)
Yang, T., Templeton, J.G.C.: A survey on retrial queues. Queueing Syst. 2, 201–233 (1987)
Kulkarni, V.G., Liang, H.M.: Retrial queues revisited. In: Dshalalow, J.H. (ed.) Frontiers in Queueing. C R C Press, Boca Raton (1996)
Artaljeo, J.R.: Accessible bibliography on retrial queues: progress in 2000–2009. Math. Comput. Model. 51, 1071–1081 (2010)
Gomez-Corral, A.: A bibliographical guide to the analysis of retrial queues through matrix analytic techniques. Ann. Oper. Res. 141, 163–191 (2006)
Falin, G.I., Templeton, C.J.G.: Retrial Queues. Chapman Hall, London (1997)
Artaljeo, J.R., Gomez-Corral: Retrial queueing systems. Springer (2008)
Kulkarni, V.G., Choi, B.D.: Retrial queue with server subject to breakdown and repairs. Queueing Syst. 7, 191–208 (1990)
Kumar, B.K., Madheswari, S.P., Vijayakumar, A.: The M/G/1 retrial queue with feedback and starting failures. Appl. Math. Model. 26, 1057–1075 (2002)
Wang, J., Cao, J., Li, Q.: Reliability analysis of the retrial queue with server breakdowns and repairs. Queueing Syst. 38(36), 3–380 (2001)
Madan, K.C.: An M/G/1 queue with second optional service. Queueing Syst. 34, 37–46 (2000)
Medhi, J.: A single server Poisson input queue with a second optional channel. Queueing Syst. 12, 239–242 (2000)
Wang, J.: An M/G/1 queue with second optional service and server breakdowns. Comput. Math. Appl. 47, 1713–1723 (2004)
Choi, B.D., Kulkarni, V.G.: Feedback retrial queueing system. In: Bhat, U.N., Basawa, I.V. (eds.) Queueing and Related Models, pp. 93–105. Oxford University Press, New York (1992)
Artaljeo, J.R., Economou, A., Gomez-Corral, A.: Applications of maximum queue lengths to call centre management. Comput. Oper. Res. 34, 983–996 (2007)
Shin, Y.W., Moon, D.H.: Approximations of retrial queue with limited number of retrials. Comput. Oper. Res. 37, 1262–1270 (2010)
Ayyappan, G., Gopal, S., Muthu Ganapathi Subramanian, A.: M/M/1 retrial queueing system with negative arrival under Erlang-K service by Matrix Geometric Method. Appl. Math. Sci. 4, 2355–2367 (2010)
Kalyanaraman, R., Seenivasan, M.: A multi-server retrial queue with breakdown and geometric loss. Int. J. Comput. Eng. Cogn. 9, 44–48 (2011)
Subramanian, M.G., Ayyappan, G., Sekar, G.: An M/M/c retrial queueing system with breakdown and repair of services. Asian J. Math. Stat. 4, 214–223 (2011)
Padma, Y., Ramaswamy Reddy, A., Venkateswara Rao, L.: Matrix geometric approach for M/M/C/N queue with two-phase service. Int. J. Eng. Sci. Adv. Technol. 2(2), 166–175 (2012)
Cordeiro, J.D., Kharoufeh, J.P.: The unreliable M/M/1 retrial queue in a random environment. Stoch. Model. 28(1), 29–48 (2012)
Li, J., Wang, J.: An M/G/1 retrial queue with second multi optional service, feedback and unreliable server. Appl. Math. J. Chin. Uni. Ser. B 21, 252–262 (2006)
Neuts, M.F., Rao, B.M.: Numerical investigation of a multi-server retrial model. Queueing Syst. 7, 169–190 (1990)
Neuts, M.F.: Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach. The Johns Hopkins University Press, Baltimore (1981)
Acknowledgment
The authors are very grateful to the referees for their valuable suggestions to improve this paper in the present form.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lakshmi, K., Ramanath, K. A matrix geometric approach to the M/M/1 two-phase multi optional retrial queue with Bernoulli feedback, impatient customers and a server subject to breakdown and repair. OPSEARCH 51, 36–49 (2014). https://doi.org/10.1007/s12597-013-0131-8
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12597-013-0131-8