Skip to main content
SpringerLink
Log in

Performance Analysis of a Markovian Queue with Impatient Customers and Working Vacation

  • Published:
Journal of the Operations Research Society of China Aims and scope Submit manuscript

Abstract

In this paper, we consider the impatient customers in M/M/1 queueing model under variant working vacation policy. The customer’s impatience is due to its arrival during a working vacation period, where the service rate of the customer is lower than a normal busy period. If the system is non-empty when the server returns from the working vacation, the server resumes the normal service period. Otherwise, the server will take successive working vacations till it reaches the maximum number of K working vacations and then the server remains idle until the next arrival. Closed-form probabilities are obtained by using the identities involving beta functions and degenerate hypergeometric functions, and the performance measures of the system are derived using generating functions. The stochastic decomposition structures of the mean queue length and mean waiting time are verified. The effects of the system parameters on some performance measures had been numerically illustrated.

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

Similar content being viewed by others

References

  1. Takagi, H.: Queueing Analysis, A Foundation of Performance Evaluation: Vacation and Priority Systems, vol. 1. Elsevier, Amsterdam (1991)

    MATH  Google Scholar 

  2. Tian, N., Zhang, Z.G.: Vacation Queueing Models: Theory and Applications. International Series in Operations Research and Management Science. Springer, New York (2006)

    Book  MATH  Google Scholar 

  3. Palm, C.: Methods of judging the annoyance caused by congestion. Tele 4, 189–208 (1953)

    Google Scholar 

  4. Altman, E., Yechiali, U.: Analysis of customers’ impatience in queues with server vacations. Queueing Syst. 52(4), 261–279 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  5. Altman, E., Yechiali, U.: Infinite-server queues with systems’ additional task and impatient customers. Probab. Eng. Inf. Sci. 22(4), 477–493 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  6. Yechiali, U.: Queues with system disasters and impatient customers when system is down. Queueing Syst. 56, 195–202 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  7. Economou, S., Kapodistria, S.: Synchronized abandonments in a single server unreliable queue. Eur. J. Oper. Res. 203(1), 143–155 (2010)

    Article  MATH  Google Scholar 

  8. Perel, N., Yechiali, U.: Queues with slow servers and impatient customers. Eur. J. Oper. Res. 201(1), 247–258 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  9. Yue, D., Yue, W., Sun, Y.: Performance analysis of an \(M/M/c/N\) queueing system with balking, reneging and synchronous vacations of partial servers. In: The Sixth International Symposium on Operations Research and Its Applications, Xinjiang, China, ORSC and APORC, pp. 128–143 (2006)

  10. Kawanishi, K.: QBD approximations of a call center queueing model with general patience distribution. Comput. Oper. Res. 35(8), 2463–2481 (2008)

    Article  MATH  Google Scholar 

  11. Yue, D., Yue, W., 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. Optim. 10(1), 89–112 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  12. Bouchentouf, A.A., Guendouzi, A.: Cost optimization analysis for an \(M^X/M/c\) vacation queueing system with waiting servers and impatient customers. SeMA J. 76(2), 309–341 (2019)

    Article  MathSciNet  MATH  Google Scholar 

  13. Suranga, S.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(2), 125–148 (2018)

    Article  Google Scholar 

  14. Servi, L.D., Finn, S.G.: M/M/1 queues with working vacations (M/M/1/WV). Perform. Eval. 50(1), 41–52 (2002)

    Article  Google Scholar 

  15. Kim, J.D., Choi, D.W., Chae, K.C.: Analysis of queue-length distribution of the \(M/G/1\) queue with working vacations. In: Hawaii International Conference on Statistics and Related Fields, pp. 1191–1200 (2003)

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

    Article  Google Scholar 

  17. Baba, Y.: Analysis of a \(GI/M/1\) queue with multiple working vacations. Oper. Res. Lett. 33(2), 201–209 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  18. Tian, N., Zhao, X., Wang, K.: The M/M/1 queue with single working vacation. Int. J. Inf. Manag. Sci. 19(4), 621–634 (2008)

    MathSciNet  MATH  Google Scholar 

  19. Banik, A.D., Gupta, U.C., Pathak, S.S.: On the \(GI/M/1/N\) queue with multiple working vacations-analytic analysis and computation interruption. Appl. Math. Model. 31(9), 1701–1710 (2007)

    Article  MATH  Google Scholar 

  20. Jain, M., Upadhyaya, S.: Synchronous working vacation policy for finite-buffer multiserver queueing system. Appl. Math. Comput. 217(24), 9912–9916 (2011)

    MathSciNet  MATH  Google Scholar 

  21. Banik, A.: Analysis of single server working vacation in \(GI/M/1/N\) and \(GI/M/1/\infty \) queueing systems. Int. J. Oper. Res. 7(3), 314–333 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  22. Majid, S., Manoharan, P.: Analysis of a M/M/c queue with single and multiple synchronous working vacations. Appl. Appl. Math. 12(2), 671–694 (2017)

    MathSciNet  MATH  Google Scholar 

  23. Majid, S., Manoharan, P.: Analysis of an \(M/M/1\) queue with working vacation and vacation interruption. Appl. Appl. Math. 14(1), 19–33 (2019)

    MathSciNet  MATH  Google Scholar 

  24. Yue, D., Yue, W., Xu, G.: Analysis of customers’ impatience in an M/M/1 queue with working vacations. J. Ind. Manag. Optim. 8(4), 895–908 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  25. Selvaraju, N., Goswami, C.: Impatient customers in an \(M\)/\(M\)/1 queue with single and multiple working vacations. Comput. Ind. Eng. 65(2), 207–215 (2013)

    Article  Google Scholar 

  26. Majid, S., Manoharan, P.: Impatient customers in an \(M/M/c\) queue with single and multiple synchronous working vacations. Pak. J. Stat. Oper. Res. 14(3), 571–594 (2018)

    Article  MathSciNet  Google Scholar 

  27. Yahiaoui, L., Bouchentouf, A.A., Kadi, M.: Optimum cost analysis for an \(Geo/Geo/c/N\) feedback queue under synchronous working vacations and impatient customers. Croat. Oper. Res. Rev. 10(2), 211–226 (2019)

    Article  MathSciNet  MATH  Google Scholar 

  28. Bouchentouf, A.A., Yahiaoui, L.: On feedback queueing system with reneging and retention of reneged customers, multiple working vacations and Bernoulli schedule vacation interruption. Arab. J. Math. 6(1), 1–11 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  29. Majid, S., Manoharan, P., Ashok, A.: Impatient customers in an \(M/M/\)1 queue with vacation interruptions under Bernoulli schedule vacation. Am. Int. J. Res. Sci. Technol. Eng. Math. Special Issue 314–322 (2019)

  30. Laxmi, V.P., Jyothsna, K.: Performance analysis of variant working vacation queue with balking and reneging. Int. J. Math. Oper. Res. 6(4), 505–521 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  31. Laxmi, V.P., Rajesh, P.: Analysis of variant working vacations on batch arrival queues. OPSEARCH 53, 303–316 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  32. Bouchentouf, A.A., Guendouzi, A.: The \(M^X/M/c\) Bernoulli feedback queue with variant multiple working vacations and impatient customers: performance and economic analysis. Arab. J. Math. (2019). https://doi.org/10.1007/s40065-019-0260-x

    Article  MATH  Google Scholar 

  33. Laxmi, V.P., Kassahun, T.W.: Analysis of variant working vacation queue with reneging under a multi-server environment. Int. J. Manag. Sci. Eng. Manag. 15(2), 130–137 (2019)

    Google Scholar 

  34. Azhagappan, A., Deepa, T.: Variant impatient behavior of a Markovian queue with balking reserved idle time and working vacation. RAIRO-Oper. Res. 54(3), 783–793 (2020)

    Article  MathSciNet  MATH  Google Scholar 

  35. Keilson, J., Servi, L.D.: A distribution form of Little’s law. Oper. Res. Lett. 7(5), 223–227 (1988)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, University of Ladakh, Leh Campus, Leh, 194101, India

    Shakir Majid

Authors
  1. Shakir Majid
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shakir Majid.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Majid, S. Performance Analysis of a Markovian Queue with Impatient Customers and Working Vacation. J. Oper. Res. Soc. China 11, 133–156 (2023). https://doi.org/10.1007/s40305-021-00361-w

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40305-021-00361-w

Keywords

Mathematics Subject Classification

Search

Navigation