Analytical and Computational Study of Bi-level Vacation Policy for Transient Markovian Queue with State-Dependent Rates, Waiting Server, and Discouragement

Abstract

In certain queueing circumstances, a bi-level vacation policy according to which the server can switch over from the working vacation (WV) to the complete vacation (CV) has been noticed. In the WV (CV) mode, customers may exhibit reneging behavior due to the slow (absence of) service. This study examines the queueing metrics of a Markovian queueing system incorporating the concepts of the bi-level hybrid vacation strategy, state-dependent rates, discouraged customers, and waiting servers. The continued fraction, the probability generating function (PGF), and the confluent hypergeometric function are used to derive the transient queue size distributions. As a special case of the transient results, we derive the steady-state results. The analytical results for the average system size, variance, average reneging rate, system throughput, etc. are established. Furthermore, the cost function framed is optimized to provide the optimal decision parameters and respective minimum cost. Numerical simulation and parameter sensitivity have been performed by taking illustrations.

Keywords

Transient / Markov queue / Bi-level vacation / Reneged customers / Continued fraction / Queue length / 60K25 / 90B22

References

[1] Altman E, Yechiali U. Analysis of customers’ impatience in queues with server vacations. Queueing Syst.. 2006, 52: 261-279.

[2] Ammar SI. Transient analysis of an M/M/1 queue with impatient behavior and multiple vacations. Appl. Math. Comput.. 2015, 260: 97-105.

[3] Ammar SI. Transient solution of an M/M/1 vacation queue with a waiting server and impatient customers. J. Egypt. Math. Soc.. 2017, 25: 337-342.

[4] Ancker CJJrGafarian AV. Some queueing problems with balking and reneging: I. Oper. Res.. 1963, 11: 88-100.

[5] Ancker CJJrGafarian AV. Some queuing problems with balking and reneging: II. Oper. Res.. 1963, 11: 928-937.

[6] Bouchentouf AA, Cherfaoui M, Boualem M. Performance and economic analysis of a single server feedback queueing model with vacation and impatient customers. Opsearch. 2019, 56: 300-323.

[7] Doshi BT. Queueing systems with vacations—a survey. Queueing Syst.. 1986, 1: 29-66.

[8] Gao S, Zhang D. Performance and sensitivity analysis of an M/G/1 queue with retrial customers due to server vacation. Ain Shams Eng. J.. 2020, 11: 795-803.

[9] Gradshteyn IS, Ryzhik IM. Table of Integrals, Series, and Products. 20006New York, Academic Press

[10] Jain M, Dhibar S, Sanga SS. Markovian working vacation queue with imperfect service, balking and retrial. J. Ambient. Intell. Humaniz. Comput.. 2022, 13: 1907-1923.

[11] Jain M, Jain A. Working vacations queueing model with multiple types of server breakdowns. Appl. Math. Model.. 2010, 34: 1-13.

[12] Jain M, Rani S, Singh M. Deep K, Jain M, Salhi S. Transient analysis of Markov feedback queue with working vacation and discouragement. Performance Prediction and Analytics of Fuzzy, Reliability and Queuing Models: Theory and Applications. 2019, Singapore, Springer235250.

[13] Jain M, Sanga SS. Unreliable single server double orbit retrial queue with balking. Proc. Natl. Acad. Sci. India-Phys. Sci.. 2021, 91: 257-268.

[14] Janani B, Vijayashree KV. Analysis of an unreliable server with soft failures and working vacations and its application in a smart healthcare system. Results Control Optim.. 2023, 10. 100211

[15] Ke JC, Wu CH, Zhang ZG. Recent developments in vacation queueing models: a short survey. Int. J. Oper. Res.. 2010, 7: 3-8

[16] Kumar A, Jain M. M/M/1 queue with bi-level network process and bi-level vacation policy with balking. Commun. Stat. Theory. Methods.. 2023, 52: 5502-5526.

[17] Lorentzen, L., Waadeland, H.: Continued fractions with applications. In: Studies in Computational Mathematics, Vol. 3, 1st ed. North Holland Publishing Co, Amsterdam (1992)

[18] Servi LD, Finn SG. M/M/1 queues with working vacations (M/M/1/WV). Perform. Eval.. 2002, 50: 41-52.

[19] Sudhesh R. Transient analysis of a queue with system disasters and customer impatience. Queueing Syst.. 2010, 66: 95-105.

[20] Sudhesh R, Azhagappan A, Dharmaraja S. Transient analysis of M/M/1 queue with working vacation, heterogeneous service and customers’ impatience. RAIRO Oper. Res.. 2017, 51: 591-606.

[21] Sampath MIG, 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.. 2020, 17: 125-148.

[22] Takagi H. Queueing Analysis: a Foundation of Performance Evaluation. 1991, Amsterdam, North-Holland

[23] Tian N, Zhang ZG. Vacation Queueing Models Theory and Applications. 2006, Boston, Springer.

[24] Tian N, Zhao X, Wang K. The M/M/1 queue with single working vacation. Int. J. Inf. Manag. Sci.. 2008, 19: 621-634.

[25] Vijaya Laxmi P, George AA. Transient and steady state analysis of M/M^b/1 queue with second optional service. J. Ind. Prod. Eng.. 2022, 39: 306-316

[26] Vijaya Laxmi P, Kassahun TW. Analysis of variant working vacation queue with reneging under a multi-server environment. Int. J. Manag. Sci. Eng. Manag.. 2019, 15: 1-8.

[27] Yang DY, Wu CH. Performance analysis and optimization of a retrial queue with working vacations and starting failures. Math. Comput. Model. Dyn. Syst.. 2019, 25: 463-481.

[28] Ye Q. The analysis of M^X/M/1 queue with two-stage vacations policy. Commun. Stat. Theory Methods. 2019, 48: 4492-4510.

[29] Yue D, Yue W, Xu G. Analysis of customers’ impatience in an M/M/1 queue with working vacations. J. Ind. Manag. Optim.. 2012, 8: 895-908.

[30] Zhang J, Gang C, Liu Z. Strategic behavior in a vacation queue with delayed observations. RAIRO Oper. Res.. 2021, 55: 2423-2437.

Funding

University Grants Commission(11-04-2016-429688)

RIGHTS & PERMISSIONS

Shanghai University