Cost and Sensitivity Analysis of Transient Markovian Queue with Waiting Server, Heterogeneous Vacation Policy and Reneged Customers

Subject Areas : Stochastic Simulation Modeling

Mayank Singh ¹ , Madhu Jain ^{2 *} , Arumugam Azhagappan ³

1 - Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee 247667, India.
2 - Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee 247667, India
3 - Department of Mathematics, College of Engineering and Technology, Anna University, Panruti, India.

Received: 2023-12-15 Accepted : 2025-01-11 Published : 2025-01-31

Keywords: Transient queue, Vacation, Reneging, Continued fractions, Cost optimization,

Abstract :

The impact of server unavailability during complete vacation (CV) and reduced service pace during working vacation (WV) periods is a significant concern for the service and manufacturing organizations. This study presents a performance model for a queueing system functioning under CV, WV, and impatience behavior of the customers. The key contribution of the present study lies in the feature that the server has options to choose either CV or WV, immediately after finishing the jobs of all customers. Due to slow service during the WV period, the customers may renege from the system without getting the service. This paper derives transient analytical expressions for the queue size distribution by using continued fraction (CF) and probability generating function (PGF) approaches. Furthermore, the formulae for various performance indices viz. expectation and variance of the queue length, throughput, cost function etc. are obtained. The practical applicability of the concern queueing model is explored by numerical analysis. Additionally, a cost optimization is conducted to determine the least cost associated with the optimal service rate.

References:

[1] Doshi, B., T. (1986). Queueing systems with vacations - A survey. Queueing Systems, 1, 29–66. https://doi.org/10.1007/BF01149327
[2] Sikdar, K., & Gupta, U., C. (2005). The queue length distributions in the finite buffer bulk-service MAP / G / 1 queue with multiple vacations. Top, 13, 75–130. https://doi.org/10.1007/BF02578989
[3] Isijola-Adakeja, O., A., & Ibe, O., C. (2014). M/M/1 multiple vacation queueing systems with differentiated vacations and vacation interruptions. IEEE Access, 2, 1384–1395. https://doi.org/10.1109/ACCESS.2014.2372671
[4] Suranga Sampath, M., I., G., & Liu, J. (2020). Impact of customers’ impatience on an M/M/1 queueing system subject to differentiated vacations with a waiting server. Quality Technology and Quantitative Management, 17, 125–148. https://doi.org/10.1080/16843703.2018.1555877
[5] Azhagappan, A., & Deepa, T. (2022). Transient analysis of various vacation interruption policies in a Markovian queue with differentiated multiple vacations. International Journal of Operational Research, 45, 492–510. https://doi.org/10.1504/IJOR.2022.128401
[6] Kumar, A. (2023). Single server multiple vacation queue with discouragement solve by confluent hypergeometric function. Journal of Ambient Intelligence and Humanized Computing, 14, 6411–6422. https://doi.org/10.1007/s12652-020-02467-0
[7] Servi, L., D., & Finn, S., G. (2002). M/M/1 queues with working vacations (M/M/1/WV). Performance Evaluation, 50, 41–52. https://doi.org/10.1016/S0166-5316(02)00057-3
[8] Li. J., & Tian, N. (2007). The M/M/1 queue with working vacations and vacation interruptions. Journal of Systems Science and Systems Engineering, 16, 121–127. https://doi.org/10.1007/s11518-006-5030-6
[9] Sudhesh, R., & Raj, L., F. (2012). Computational analysis of stationary and transient distribution of single server queue with working vacation. In: Global Trends in Computing and Communication Systems. Springer, Berlin Heidelberg, 480–489. https://doi.org/10.1007/978-3-642-29219-4_55
[10] Ma, Q-Q., Li, J-H., & Liu, W-Q. (2018). Social optimization in M/M/1 queue with working vacation and N-policy. RAIRO - Operations Research, 52, 439–452. https://doi.org/10.1051/ro/2017041
[11] Jain, M., Rani, S., & Singh, M. (2019). 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, Springer Singapore, Singapore, 235–250. https://doi.org/10.1007/978-981-13-0857-4_18
[12] 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 RN, Swaminathan A (eds) Mathematical Analysis and Applications, Springer Singapore, Singapore, 293–304. https://doi.org/10.1007/978-981-16-8177-6_21
[13] Sridhar, G., Rama Devi, V. N., & Chandan, K. (2022). Performance analysis of M/M/1 queue with working vacation, N-policy and customer impatience in transient mode. In: AIP Conference Proceedings. American Institute of Physics Inc. https://doi.org/10.1063/5.0108662
[14] Ramesh, A., & Udayabaskaran, S. (2023). Transient analysis of a single server queue with working vacation operating in a multi-level environment controlled by a random switch. New Mathematics and Natural Computation, 1–16. https://doi.org/10.1142/S1793005725500097
[15] Kumar, A., & Jain, M. (2023a). M/M/1 queue with bi-level network process and bi-level vacation policy with balking. Communications in Statistics - Theory and Methods, 52, 5502–5526. https://doi.org/10.1080/03610926.2021.2012197
[16] Kumar, A., & Jain, M. (2023b). Cost optimization of an unreliable server queue with two stage service process under hybrid vacation policy. Mathematics and Computers in Simulation, 204, 259–281. https://doi.org/10.1016/j.matcom.2022.08.007
[17] Divya, K., & Indhira, K. (2024). Performance analysis and ANFIS computing of an unreliable Markovian feedback queueing model under a hybrid vacation policy. Mathematics and Computers in Simulation, 218, 403–419. https://doi.org/10.1016/j.matcom.2023.12.004
[18] Ammar, S. I. (2017). Transient solution of an M/M/1 vacation queue with a waiting server and impatient customers. Journal of the Egyptian Mathematical Society, 25, 337–342. https://doi.org/10.1016/j.joems.2016.09.002
[19] Sudhesh, R., Azhagappan, A., & Dharmaraja, S. (2017) Transient analysis of M/M/1 queue with working vacation, heterogeneous service and customers’ impatience. RAIRO - Operations Research, 51, 591–606. https://doi.org/10.1051/ro/2016046
[20] Yu, X., Wu, D., & Wu, L., et al. (2013). An M/M/1 queue system with single working vacation and impatient customers. In: Qi E, Shen J, Dou R (eds) The 19th International Conference on Industrial Engineering and Engineering Management, Springer Berlin Heidelberg, Berlin, Heidelberg, 767–776. https://doi.org/10.1007/978-3-642-38391-5_81
[21] Ye, Q., & Liu, L. (2017). The analysis of the M/M/1 queue with two vacation policies (M/M/1/SWV+MV). International Journal of Computer Mathematics, 94, 115–134. https://doi.org/10.1080/00207160.2015.1091450
[22] Ammar, S. I. (2015). Transient analysis of an M/M/1 queue with impatient behavior and multiple vacations. Applied Mathematics and Computation, 260, 97–105. https://doi.org/10.1016/j.amc.2015.03.066
[23] Vijaya Laxmi, P., & Kassahun, T. W. (2020). Analysis of variant working vacation queue with reneging under a multi-server environment. International Journal of Management Science and Engineering Management, 15, 130–137. https://doi.org/10.1080/17509653.2019.1653237
[24] Jain, M., & Singh, M. (2020). Transient analysis of a Markov queueing model with feedback, discouragement and disaster. International Journal of Applied and Computational Mathematics, 6, 31. https://doi.org/10.1007/s40819-020-0777-x
[25] Jain, M., Dhibar, S., & Sanga, S. S. (2022). Markovian working vacation queue with imperfect service, balking and retrial. Journal of Ambient Intelligence and Humanized Computing, 13, 1907–1923. https://doi.org/10.1007/s12652-021-02954-y
[26] Lorentzen, L., & Waadeland, H. (1992). Continued Fractions with Applications. Studies in Computational Mathematics, vol. 3., 1st edn. North-Holland, Amsterdam
[27] Gradshteyn, I.S., & Ryzhik, I.M. (2007). Table of Integrals, Series, and Products, 7th edn. Academic Press, MA, USA