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.
Similar content being viewed by others
References
Takagi, H.: Queueing Analysis, A Foundation of Performance Evaluation: Vacation and Priority Systems, vol. 1. Elsevier, Amsterdam (1991)
Tian, N., Zhang, Z.G.: Vacation Queueing Models: Theory and Applications. International Series in Operations Research and Management Science. Springer, New York (2006)
Palm, C.: Methods of judging the annoyance caused by congestion. Tele 4, 189–208 (1953)
Altman, E., Yechiali, U.: Analysis of customers’ impatience in queues with server vacations. Queueing Syst. 52(4), 261–279 (2006)
Altman, E., Yechiali, U.: Infinite-server queues with systems’ additional task and impatient customers. Probab. Eng. Inf. Sci. 22(4), 477–493 (2008)
Yechiali, U.: Queues with system disasters and impatient customers when system is down. Queueing Syst. 56, 195–202 (2007)
Economou, S., Kapodistria, S.: Synchronized abandonments in a single server unreliable queue. Eur. J. Oper. Res. 203(1), 143–155 (2010)
Perel, N., Yechiali, U.: Queues with slow servers and impatient customers. Eur. J. Oper. Res. 201(1), 247–258 (2010)
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)
Kawanishi, K.: QBD approximations of a call center queueing model with general patience distribution. Comput. Oper. Res. 35(8), 2463–2481 (2008)
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)
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)
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)
Servi, L.D., Finn, S.G.: M/M/1 queues with working vacations (M/M/1/WV). Perform. Eval. 50(1), 41–52 (2002)
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)
Wu, D.A., Takagi, H.: M/G/1 queue with multiple working vacations. Perform. Eval. 63(7), 654–681 (2006)
Baba, Y.: Analysis of a \(GI/M/1\) queue with multiple working vacations. Oper. Res. Lett. 33(2), 201–209 (2005)
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)
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)
Jain, M., Upadhyaya, S.: Synchronous working vacation policy for finite-buffer multiserver queueing system. Appl. Math. Comput. 217(24), 9912–9916 (2011)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
Laxmi, V.P., Rajesh, P.: Analysis of variant working vacations on batch arrival queues. OPSEARCH 53, 303–316 (2016)
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
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)
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)
Keilson, J., Servi, L.D.: A distribution form of Little’s law. Oper. Res. Lett. 7(5), 223–227 (1988)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40305-021-00361-w