Skip to main content
Log in

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

  • Application Article
  • Published:
OPSEARCH Aims and scope Submit manuscript

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.

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

Access this article

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

  1. 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)

    Google Scholar 

  2. 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)

  3. Falin, G.I.: A survey of retrial queues. Queueing Syst. 7, 127–167 (1990)

    Article  Google Scholar 

  4. Yang, T., Templeton, J.G.C.: A survey on retrial queues. Queueing Syst. 2, 201–233 (1987)

    Article  Google Scholar 

  5. Kulkarni, V.G., Liang, H.M.: Retrial queues revisited. In: Dshalalow, J.H. (ed.) Frontiers in Queueing. C R C Press, Boca Raton (1996)

    Google Scholar 

  6. Artaljeo, J.R.: Accessible bibliography on retrial queues: progress in 2000–2009. Math. Comput. Model. 51, 1071–1081 (2010)

    Article  Google Scholar 

  7. Gomez-Corral, A.: A bibliographical guide to the analysis of retrial queues through matrix analytic techniques. Ann. Oper. Res. 141, 163–191 (2006)

    Article  Google Scholar 

  8. Falin, G.I., Templeton, C.J.G.: Retrial Queues. Chapman Hall, London (1997)

    Book  Google Scholar 

  9. Artaljeo, J.R., Gomez-Corral: Retrial queueing systems. Springer (2008)

  10. Kulkarni, V.G., Choi, B.D.: Retrial queue with server subject to breakdown and repairs. Queueing Syst. 7, 191–208 (1990)

    Article  Google Scholar 

  11. 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)

    Article  Google Scholar 

  12. Wang, J., Cao, J., Li, Q.: Reliability analysis of the retrial queue with server breakdowns and repairs. Queueing Syst. 38(36), 3–380 (2001)

    Google Scholar 

  13. Madan, K.C.: An M/G/1 queue with second optional service. Queueing Syst. 34, 37–46 (2000)

    Article  Google Scholar 

  14. Medhi, J.: A single server Poisson input queue with a second optional channel. Queueing Syst. 12, 239–242 (2000)

    Google Scholar 

  15. Wang, J.: An M/G/1 queue with second optional service and server breakdowns. Comput. Math. Appl. 47, 1713–1723 (2004)

    Article  Google Scholar 

  16. 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)

    Google Scholar 

  17. Artaljeo, J.R., Economou, A., Gomez-Corral, A.: Applications of maximum queue lengths to call centre management. Comput. Oper. Res. 34, 983–996 (2007)

    Article  Google Scholar 

  18. Shin, Y.W., Moon, D.H.: Approximations of retrial queue with limited number of retrials. Comput. Oper. Res. 37, 1262–1270 (2010)

    Article  Google Scholar 

  19. 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)

    Google Scholar 

  20. Kalyanaraman, R., Seenivasan, M.: A multi-server retrial queue with breakdown and geometric loss. Int. J. Comput. Eng. Cogn. 9, 44–48 (2011)

    Google Scholar 

  21. 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)

    Article  Google Scholar 

  22. 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)

    Google Scholar 

  23. Cordeiro, J.D., Kharoufeh, J.P.: The unreliable M/M/1 retrial queue in a random environment. Stoch. Model. 28(1), 29–48 (2012)

    Article  Google Scholar 

  24. 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)

    Article  Google Scholar 

  25. Neuts, M.F., Rao, B.M.: Numerical investigation of a multi-server retrial model. Queueing Syst. 7, 169–190 (1990)

    Article  Google Scholar 

  26. Neuts, M.F.: Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach. The Johns Hopkins University Press, Baltimore (1981)

    Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to K. Lakshmi.

Rights and permissions

Reprints 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

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12597-013-0131-8

Keywords

Navigation