Skip to main content
SpringerLink
Log in

The Mt/M/1 queueing system with impatient customers and multiple vacation

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

Abstract

This paper presents a queueing system that considers impatient customers and multiple vacation periods. This study uses the Mt/M/1 model and assumes that customers’ impatience is related to the server’s vacation. The system being analyzed exhibits exponential service times and arrival processes that follow a periodic (sinusoidal) Poisson distribution. The system under consideration has exponential service times and periodic (sinusoidal) Poisson arrival processes. We studied a novel analysis of an Mt/M/1 model including simultaneous vacations and impatient customers alongside the relative amplitude changes. The time-dependent probability generating functions and their associated steady-state solutions have been derived explicitly. The pointwise stationary approximation is utilized to calculate long-term average effectiveness sizes performance metrics. We focus on five performance measures: the expected number of customers waiting in the queue during vacation, the expected customer waiting time in the queue during vacation, the probability of the server being busy, the probability of the server being on vacation and the probability of customers’ impatience. Finally, we perform a sensitivity analysis using simulations to evaluate the parameters.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

Data availability

We pledge to make the data and materials used in this study available for further research.

Notes

  1. PSA.

  2. FCFS.

  3. RA.

  4. RE.

  5. PGF.

  6. SA.

References

  1. Aissani, A., Braham, K.A.: On a queueing system with differentiated vacations and general service time. Int. Conf. Adv. Comput. Appl. (2020). https://doi.org/10.1109/ACOMP50827.2020.00009

    Article  Google Scholar 

  2. Altman, E., Yechiali, U.: Analysis of customers’ impatience in queues with server vacation. Queueing Syst. 52(2006), 261–279 (2006). https://doi.org/10.1007/s11134-006-6134-x

    Article  Google Scholar 

  3. Baccelli, F., Boyer, P., Hebuterne, G.: Single-server queues with impatience customers. Adv. Appli. Prob. (1984). https://doi.org/10.2307/1427345

    Article  Google Scholar 

  4. Dequan, Y., Wuyi, Y., Saffer, Z., Chen, X.: Analysis of an M/M/1 queueing system with impatient customers and a variant of multiple vacation policy. J. Ind. Manag Optimization 10(1), 89–112 (2014). https://doi.org/10.3934/jimo.2014.10.89

    Article  Google Scholar 

  5. Edie, L.C.: Traffic delays at toll booths. J. Op. Res. Soc. Am. (1954). https://doi.org/10.1287/opre.2.2.107

    Article  Google Scholar 

  6. Grassmann, W.K.: Markov modelling. Department of Computational Science University of Saskatchewan, Saskatchewan (1983)

    Google Scholar 

  7. Green, V.L., Kolesar, P.J.: On the accuracy of the simple peak hour approximation for markovian queues. Manag. Sci. 41(8), 1353–1370 (1995). https://doi.org/10.1287/mnsc.41.8.1353

    Article  Google Scholar 

  8. Green, V.L., Kolesar, P.J., Svoronos, A.: some effects of non stationarity on multiserver markovian queueing systems. Op. Res. 39(3), 502–511 (1991). https://doi.org/10.1287/opre.39.3.502

    Article  Google Scholar 

  9. Green, V.L., Kolesar, P.J., Whitt, W.: Coping with time-varying demand when setting staffing requirements for a service system. C. Univ. Prod. Op. Manag. 16(1), 13–39 (2007). https://doi.org/10.1111/j.1937-5956.2007.tb00164.x

    Article  Google Scholar 

  10. Green, V.L., Kolesar, P.J.: The pointwise stationary approximation for queues with non-stationary arrivals. Manage. Sci. 37, 84–97 (1991). https://doi.org/10.1287/mnsc.37.1.84

    Article  Google Scholar 

  11. Heyman, D.P., Whitt, W.: The asymptotic behavior of queues with time-varying arrival rates. J. Appl. Probab. 21(1), 143–156 (1984). https://doi.org/10.2307/3213672

    Article  Google Scholar 

  12. Ingolfsson, A., Akhmetshina, E., Budge, S., Li, Y., Wu, X.: A survey and experimental comparison of service-level-approximation methods for non-stationary Mt/M/s queueing systems with exhaustive discipline. INFORMS J. Comput. 19(2), 201–214 (2007). https://doi.org/10.1287/ijoc.1050.0157

    Article  Google Scholar 

  13. Kolesar, P.: Stalking the endangered CAT: a queueing analysis of congestion at automatic teller machines. Interfaces 14(6), 16–26 (1984). https://doi.org/10.1287/inte.14.6.16

    Article  Google Scholar 

  14. Koopman, B.O.: Air terminal queues under time dependent conditions. Inst. Op. Res. 20(6), 1089–1114 (1972). https://doi.org/10.1287/opre.20.6.1089

    Article  Google Scholar 

  15. Larson, R.: Urban police patrol analysis. MIT Press, Cambridge (1972)

    Google Scholar 

  16. Levy, Y., Yechiali, U.: An M/M/s queue with servers’ vacations. Inform. Syst. Op. Res. (2016). https://doi.org/10.1080/03155986.1976.11731635

    Article  Google Scholar 

  17. Mieke, D., Inneke, V.N.: Setting staffing levels in systems with time-varying demand. the context of an emergency department Research Center for Operations Management, Department of Decision Sciences and Information, Manage., K. U. Leuven, Faculty of Business and Economics (2011). https://doi.org/10.2139/ssrn.1749366.

  18. Pant, A.P., Ghimire, R.P.: Mt/M /1 queueing system with sinusoidal arrival rate. J. Inst. Eng. 11(1), 120–127 (2015)

    Article  Google Scholar 

  19. Rolski, T.: Upper bounds for single server queues with doubly stochastic poisson arrival. Math. Op. Res. USA 11(3), 442–450 (1986). https://doi.org/10.1287/moor.11.3.442

    Article  Google Scholar 

  20. Ross, S.M.: Average delay in queues with non-stationary poisson arrivals. J. Appl. Prob. 15, 602–609 (1978)

    Article  Google Scholar 

  21. Shortle, J.F., Thompson, J.M., Gross, D., Harris, C.M.: Fundamentals of queueing theory, 15th edn. Wiley, Hoboken (2018)

    Book  Google Scholar 

  22. Whitt, W.: The steady-state distribution of the Mt/M/∞ queue with a sinusoidal arrival rate function. Oper. Res. Lett. 42, 311–318 (2014). https://doi.org/10.1016/j.orl.2014.05.005

    Article  Google Scholar 

  23. Wu, D., Takagi, H.: M/G/1 queue with multiple working vacations. Perform. Eval. 63, 654–681 (2006)

    Article  Google Scholar 

  24. Yechiali, U.: Queues with system disasters and impatient customers when system is down. Queueing Syst. 56, 195–202 (2007). https://doi.org/10.1007/s11134-007-9031-z

    Article  Google Scholar 

Download references

Acknowledgements

We gratefully acknowledge the support of Allameh Tabataba’i University for facilitating this research.

Funding

This research received no external funding. there is no Funding,

Author information

Authors and Affiliations

  1. Department of Statistics, Faculty of Statistics, Mathematics and Computer, Allameh Tabataba’i University, Tehran, Iran

    Ali Yousefi & Reza Pourtaheri

Authors
  1. Ali Yousefi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Reza Pourtaheri
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

The article was prepared by the authors' contributions, and they have consented to its publication.

Corresponding author

Correspondence to Reza Pourtaheri.

Ethics declarations

Conflict of interest

The authors declare no conflicts of interest.

Ethics approval and consent to participate

The co-author and I (CA) are committed to the principles outlined in the Ethical Responsibilities of Authors section and provide our consent to participate in this study.

Consent for publication

We hereby give our consent for publication of this research.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yousefi, A., Pourtaheri, R. The Mt/M/1 queueing system with impatient customers and multiple vacation. OPSEARCH (2024). https://doi.org/10.1007/s12597-024-00768-y

Download citation

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s12597-024-00768-y

Keywords

Search

Navigation