Advertisement

OPSEARCH

, Volume 55, Issue 3–4, pp 787–806 | Cite as

Transient analysis of an M/M/1 queue with variant impatient behavior and working vacations

  • R. SudheshEmail author
  • A. Azhagappan
Application Article
  • 66 Downloads

Abstract

This paper studies an M/M/1 queue with single, multiple working vacations and customers’ variant impatient behavior. During working vacations, the arriving customers are served with slower service rate than the service rate of non-vacation period. An arriving customer, during working vacation, finds the system empty and gets his service immediately, does not become impatient. The only customers who are waiting for service, during working vacation, become impatient. The transient system size probabilities of this model are derived explicitly in the closed form using continued fraction. The time-dependent mean and variance are also computed. Numerical examples are provided to visualize the analytical results.

Keywords

M/M/1 queue Single and multiple working vacations Impatient behavior Continued fraction 

References

  1. 1.
    Altman, E., Yechiali, U.: Analysis of customers’ impatience in queues with server vacation. Queueing Syst. 52, 261–279 (2006)CrossRefGoogle Scholar
  2. 2.
    Ammar, S.I.: Transient analysis of an M/M/1 queue with impatient behavior and multiple vacations. Appl. Math. Comput. 260, 97–105 (2015)Google Scholar
  3. 3.
    Choi, B.D., Kim, B., Chung, J.: M/M/1 queue with impatient customers of higher priority. Queueing Syst. 38, 49–66 (2001)CrossRefGoogle Scholar
  4. 4.
    Choudhury, A.: Impatience in single server queuing model. Am. J. Math. Manag. Sci. 28, 177–211 (2008)Google Scholar
  5. 5.
    Gradshteyn, I., Ryzhik, I., Jeffrey, A., Zwillinger, D.: Table of Integrals, Series and Products, 7th edn. Academic Press, Elsevier, Cambridge (2007)Google Scholar
  6. 6.
    Kalidass, K., Ramanath, K.: Transient analysis of an M/M/1 queue with multiple vacations. Pak. J. Stat. Oper. Res. 10, 121–130 (2014)CrossRefGoogle Scholar
  7. 7.
    Kim, B., Kim, J.: A single server queue with Markov modulated service rates and impatient customers. Perform. Eval. 83–84, 1–15 (2015)Google Scholar
  8. 8.
    Li, J., Tian, N.: The M/M/1 queue with working vacations and vacation interruptions. J. Syst. Sci. Syst. Eng. 16(1), 121–127 (2007)CrossRefGoogle Scholar
  9. 9.
    Parthasarathy, P.R.: A transient solution to an M/M/1 queue: a simple approach. Adv. Appl. Probab. 19(4), 997–998 (1987)CrossRefGoogle Scholar
  10. 10.
    Perel, N., Yechiali, U.: Queues with slow servers and impatient customers. Eur. J. Oper. Res. 201, 247–258 (2010)CrossRefGoogle Scholar
  11. 11.
    Selvaraju, N., Goswami, Cosmika: Impatient customers in an M/M/1 queue with single and multiple working vacations. Comput. Ind. Eng. 65, 207–215 (2013)CrossRefGoogle Scholar
  12. 12.
    Servi, L.D., Finn, S.G.: M/M/1 queue with working vacations (M/M/1/WV). Perform. Eval. 50, 41–52 (2002)CrossRefGoogle Scholar
  13. 13.
    Sudhesh, R.: Transient analysis of a queue with system disasters and customer impatience. Queueing Syst. 66, 95–105 (2010)CrossRefGoogle Scholar
  14. 14.
    Sudhesh, R., Raj, L.F.: Computational analysis of stationary and transient distribution of single server queue with working vacation. Global Trends Comput. Commun. Syst. Commun. Comput. Inf. Sci. 269, 480–489 (2012)Google Scholar
  15. 15.
    Tian, N., Zhao, X., Wang, K.: The M/M/1 queue with single working vacation. Int. J. Inf. Manag. Sci. 19, 621–634 (2008)Google Scholar
  16. 16.
    Vijaya Laxmi, P., Jyothsna, K.: Analysis of finite buffer renewal input queue with balking and multiple working vacations. Opsearch 50(4), 548–565 (2013)CrossRefGoogle Scholar
  17. 17.
    Vijaya Laxmi, P., Jyothsna, K.: Impatient customer queue with Bernoulli schedule vacation interruption. Comput. Oper. Res. 56, 1–7 (2015)CrossRefGoogle Scholar
  18. 18.
    Xiu, C., Tian, N., Liu, Y.: The M/M/1 queue with single working vacation serving at a slower rate during the start-up period. J. Math. Res. 2, 98–102 (2010)CrossRefGoogle Scholar
  19. 19.
    Yechiali, U.: Queues with system disasters and impatient customers when system is down. Queueing Syst. 56, 195–202 (2007)CrossRefGoogle Scholar
  20. 20.
    Yue, D., Yue, W., Xu, G.: Analysis of a queueing system with impatient customers and working vacations. In: Proceedings of the 6th international conference on queueing theory and network applications, pp. 208–211 (2011)Google Scholar

Copyright information

© Operational Research Society of India 2018

Authors and Affiliations

  1. 1.Department of Mathematics, Bharathidasan Institute of Technology (BIT) CampusAnna UniversityTiruchirappalliIndia
  2. 2.Department of Mathematics, St. Anne’s College of Engineering and TechnologyAnna UniversityPanruti, Cuddalore districtIndia

Personalised recommendations