Skip to main content

Time-Dependent Analytical and Computational Study of an M/M/1 Queue with Disaster Failure and Multiple Working Vacations

  • Conference paper
  • First Online:
Mathematical Analysis and Applications

Part of the book series: Springer Proceedings in Mathematics & Statistics ((PROMS,volume 381))

  • 366 Accesses

Abstract

An M/M/1 working vacation (WV) queueing model with disaster failure is considered to examine time-dependent behavior. When the system is in busy mode, it can fail such that all the customers in the system are flushed out and never returns; such type of failure is known as disaster failure. The server is allowed to go for a WV after each busy period for a random duration of time. In the duration of WV, the server reduces the service rate rather than halting the service. After completing the vacation period, the server can take any number of vacation until he found some customers waiting in the queue; this vacation policy is known as multiple vacation policy. The transient analytical formulae for the queue size distributions are formulated by solving Chapman–Kolmogorov equations using continued fractions, modified Bessel function and probability generating function methods. Moreover, various queueing performance measures are given, and real-time performance is evaluated by computing the performance measures numerically.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 139.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 179.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 179.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Ameur, L., Berdjoudj, L., Abbas, K.: Sensitivity analysis of the M/M/1 retrial queue with working vacations and vacation interruption. Int. J. Manag. Sci. Eng. Manag. 14, 293–303 (2019). https://doi.org/10.1080/17509653.2019.1566034

  2. Ammar, S.I.: Transient solution of an M/M/1 vacation queue with a waiting server and impatient customers. J. Eqypt. Math. Soc. 25, 337–342 (2017). https://doi.org/10.1016/j.joems.2016.09.002

  3. Bocharov, P.P., d’Apice, C., Manzo, R., Pechinkin, A.V.: Analysis of the multi-server Markov queuing system with unlimited buffer and negative customers. Autom. Remote Control 68, 85–94 (2007). https://doi.org/10.1134/S0005117907010080

  4. Chen, A., Renshaw, E.: The M/M/1 queue with mass exodus and mass arrivals when empty. J. Appl. Probab. 34, 192–207 (1997). https://doi.org/10.2307/3215186

  5. Doshi, B.T.: Queueing systems with vacations - A survey. Queueing Syst. 1, 29–66 (1986). https://doi.org/10.1007/BF01149327

  6. Jain, G., Sigman, K.: A Pollaczek-Khintchine formula for M/G/1 queues with disasters. J. Appl. Probab. 33, 1191–1200 (1996). https://doi.org/10.2307/3214996

  7. Jain, M., Meena, R.K.: Fault tolerant system with imperfect coverage, reboot and server vacation. J. Ind. Eng. Int. 13, 171–180. https://doi.org/10.1007/s40092-016-0180-8

  8. Jain, M., Singh, M.: Transient analysis of a Markov queueing model with feedback, discouragement and disaster. Int. J. Appl. Comput. Math. 6, 31 (2020). https://doi.org/10.1007/s40819-020-0777-x

  9. Jain, M., Rani, S., Singh, M.: Transient analysis of Markov feedback queue with working vacation and discouragement. In: Deep, K., Jain, M., Salhi, S. (eds.), Performance Prediction and Analytics of Fuzzy, Reliability and Queuing Models: Theory and Applications, pp. 235–250. Springer, Singapore (2019). https://doi.org/10.1007/978981-13-0857-418

  10. Kannadasan, G., Sathiyamoorth, N.: The analysis of M/M/1 queue with working vacation in fuzzy environment. Appl. Appl. Math. 13, 566–577 (2018)

    MathSciNet  MATH  Google Scholar 

  11. Ke, J.C., Wang, K.H.: Vacation policies for machine repair problem with two type spares. Appl. Math. Model. 31, 880–894 (2007). https://doi.org/10.1016/j.apm.2006.02.009

  12. Ke, J.C., Wu, C.H.: Multi-server machine repair model with standbys and synchronous multiple vacation. Comput. Ind. Eng. 62, 296–305 (2012). https://doi.org/10.1016/j.cie.2011.09.017

  13. Ke, J.C., Wu, C.H., Liou, C.H., Wang, T.Y.: Cost analysis of a vacation repair model. Procedia - Soc. Behav. Sci. 25, 246–256 (2011). https://doi.org/10.1016/j.sbspro.2011.10.545

  14. Kim, C.S., Klimenok, V.I., Orlovskii, D.S.: Multi-server queueing system with a batch Markovian arrival process and negative customers. Autom. Remote Control 67, 1958–1973 (2006). https://doi.org/10.1134/S0005117906120083

  15. Meena, R.K., Jain, M., Sanga, S.S., Assad, A.: Fuzzy modeling and harmony search optimization for machining system with general repair, standby support and vacation. Appl. Math. Comput. 361, 858–873 (2019). https://doi.org/10.1016/j.amc.2019.05.053

  16. Sanga, S.S., Jain, M.: Cost optimization and ANFIS computing for admission control of M/M/1/K queue with general retrial times and discouragement. Appl. Math. Comput. 363, 124624 (2019). https://doi.org/10.1016/j.amc.2019.124624

  17. Servi, L.D., Finn, S.G.: M/M/1 queues with working vacations (M/M/1/WV). Perform. Eval. 50, 41–52 (2002). https://doi.org/10.1016/S0166-5316(02)00057-3

  18. Shin, Y.W.: Multi-server retrial queue with negative customers and disasters. Queueing Syst. 55, 223–237 (2007). https://doi.org/10.1007/s11134-007-9018-9

  19. Sudhesh, R.: Transient analysis of a queue with system disasters and customer impatience. Queueing Syst. 66, 95–105 (2010). https://doi.org/10.1007/s11134-010-9186-x

  20. Sudhesh, R., Raj, L.F.: Computational analysis of stationary and transient distribution of single server queue with working vacation BT - Global trends in computing and communication systems. In: Krishna, P.V., Babu, M.R., Ariwa, E. (eds.), pp. 480–489. Springer, Berlin (2012). https://doi.org/10.1007/978-3-642-29219-4_55

  21. Sudhesh, R., Azhagappan, A., Dharmaraja, S.: Transient analysis of M/M/1 queue with working vacation, heterogeneous service and customers’ impatience. RAIRO - Oper. Res. 51, 591–606 (2017). https://doi.org/10.1051/ro/2016046

  22. Suranga Sampath, M.I.G., Liu, J.: Impact of customers’ impatience on an M/M/1 queueing system subject to differentiated vacations with a waiting server. Qual. Technol. Quant. Manag. 17, 125–148 (2020). https://doi.org/10.1080/16843703.2018.1555877

  23. Teghem, J.: Control of the service process in a queueing system. Eur. J. Oper. Res. 23, 141–158 (1986). https://doi.org/10.1016/0377-2217(86)90234-1

  24. Tian, N., Zhang, Z.G.: Vacation Queueing Models Theory and Applications, 1st edn. Springer US, Springer, Berlin (2006). https://doi.org/10.1007/978-0-387-33723-4

  25. Tian, N., Zhao, X., Wang, K.: The M/M/1 queue with single working vacation. Int. J. Inf. Manag. Sci. 19, 621–634 (2008). https://doi.org/10.1504/IJOR.2009.026941

  26. Vijayashree, K.V., Janani, B.: Transient analysis of an M/M/c queue subject to multiple exponential vacation. Adv. Intell. Syst. Comput. 412, 551–563 (2016). https://doi.org/10.1007/978981-10-0251-951

Download references

Acknowledgements

The author (Rakesh Kumar Meena) is thankful to the institute of Eminence (IoE) cell, Banaras Hindu University for providing a reserach grant with project reference number IoE (6031) to carry out the present research wok.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mayank Singh .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Jain, M., Singh, M., Meena, R.K. (2021). Time-Dependent Analytical and Computational Study of an M/M/1 Queue with Disaster Failure and Multiple Working Vacations. In: Chadli, O., Das, S., Mohapatra, R.N., Swaminathan, A. (eds) Mathematical Analysis and Applications. Springer Proceedings in Mathematics & Statistics, vol 381. Springer, Singapore. https://doi.org/10.1007/978-981-16-8177-6_21

Download citation

Publish with us

Policies and ethics