Transient solution of multiple vacation queue with discouragement and feedback

Document Type : Article


1 Department of Mathematics, Birla Institute of Technology and Science, Pilani Campus, Pilani, Rajasthan, 333 031, India

2 Department of Computer Science and Engineering, Uttarakhand Technical University, Dehra Dun, Uttarakhand, 248 007, India


The congestion problems with processor vacations have confronted with increasing intricacy, and their explicit transient solutions are exceptionally hard to compute. The transient solution is more significant for studying the dynamical behavior of computing systems over a finite period and predominantly utilizes within the state-of-the-art design architect for a real-time I/O system. Motivated from this, we adopt the mathematical concepts, namely continued fractions and generating function, to derive explicit expressions for transient-state probabilities. Transient-state probabilities of the processing delay problem with a single processor which adopts the multiple vacations policy to save power consumption and thermal trip error with discouragement and feedback are obtained in terms of modified Bessel functions using the properties of the confluent hypergeometric function. Due to the inaccessibility of processor, discouragement behaviors balking and reneging of the job requests are prone to exhibit. Routing back for the service feedback for the processed job request is also critical to maintaining the quality of service $(QoS)$. For the glance of the I/O system performance, the expected value of the state of the computing system using stationary queue-size distribution is also derived.


1. Doshi, B. "Queueing systems with vacations-a survey", Queueing Systems, 1(1), pp. 29-66 (1986).
2. Ke, J.C., Wang, K.H., and Liou, C.H. "A single vacation model G=M=1=K with N threshold policy", The Indian Journal of Statistics, 68(2), pp. 198-226 (2006).
3. Zhang, M. and Hou, Z. "M=G=1 queue with single working vacation", Journal of Applied Mathematics and Computing, 39, pp. 221-234 (2012).
4. Wu, C.H. and Ke, J.C. "Multi threshold policy for a multi-server queue with synchronous single vacation", Mathematical and Computer Modelling, 57(5-6), pp. 1122-1130 (2013).
5. Jain, M., Shekhar, C., and Shukla, S. "Vacation queueing model for a machining system with two unreliable repairmen", International Journal of Operational Research, 20(4), pp. 469-491 (2014).
6. Wu, C.H. and Ke, J.C. "Multi server machine repair problems under a (V;R) synchronous single vacation policy", Applied Mathematical Modelling, 38(7-8), pp. 2180-2189 (2014).
7. Shin, Y.W. "Algorithmic approach to Markovian multi-server retrial queues with vacations", Applied Mathematics and Computation, 250, pp. 287-297 (2015).
8. Yang, D.Y. and Wu, C.H. "Cost minimization analysis of a working vacation queue with N-policy and server breakdowns", Computers and Industrial Engineering, 82, pp. 151-158 (2015).
9. Takhedmit, B. and Abbas, K. "A parametric uncertainty analysis method for queues with vacations", Journal of Computational and Applied Mathematics, 312, pp. 143-155 (2017).
10. Thomasian, A. "Vacationing server model for M=G=1 queues for rebuild computing in RAID5 and threshold scheduling for readers and writers", Information processing Letters, 135, pp. 41-46 (2018).
11. Banik, A.D. and Ghosh, S. "Efficient computational analysis of non-exhaustive service vacation queues: BMAP=R=1==N(1) under gated-limited discipline", Applied Mathematical Modelling, 68, pp. 540-562 (2019).
12. Shekhar, C., Varshney, S., and Kumar, A. "Optimal control of a service system with emergency vacation using bat algorithm", Journal of Computational and Applied Mathematics, 364, 112332 (2020). DOI: 10.1016/
13. Haight, F.A. "Queuing with balking", Biometrika, 44(3-4), pp. 360-369 (1957).
14. Haight, F.A. "Queuing with reneging", Metrika, 2(1), pp. 186-197 (1959).
15. Ke, J.C. and Wang, K.H. "Cost analysis of the M=M=R machine repair problem with balking, reneging, and server breakdowns", Journal of the Operational Research Society, 50(3), pp. 275-282 (1999).
16. Gans, N., Koole, G., and Mandelbaum, A. "Telephone call centers: Tutorial, review, and research prospects", Manufacturing and Service Operations Management, 5(2), pp. 79-141 (2003).
17. Wang, K.H., Ke, J.B., and Ke, J.C. "Profit analysis of the M=M=R machine repair problem with balking, reneging, and standby switching failures", Computers and Operations Research, 34(2), pp. 835-847 (2007).
18. Selvaraju, N. and Goswami, C. "Impatient customers in an M=M=1 queue with single and multiple working vacations", Computers and Industrial Engineering, 65(2), pp. 207-215 (2013).
19. Guha, G., Goswami, V., and Banik, A.D. "Equilibrium balking strategies in renewal input batch arrival queues with multiple and single working vacation", Performance Evaluation, 94, pp. 1-24 (2015).
20. Bruneel, H. and Maertens, T. "A discrete-time queue with customers with geometric deadlines", Performance Evaluation, 85-86, pp. 52-70 (2015).
21. Guha, G., Goswami, V., and Banik, A.D. "Algorithmic computation of steady-state probabilities in an almost observable GI=M=c queue with or without vacations under state dependent balking and reneging", Applied Mathematical Modelling, 40(5-6), pp. 4199-4219 (2015).
22. Yang, D.Y. andWu, Y.Y. "Analysis of a finite-capacity system with working breakdowns and retention of impatient customers", Journal of Manufacturing Systems, 44(1), pp. 207-216 (2017).
23. Wang, Q. and Zhang, B. "Analysis of a busy period queuing system with balking, reneging and motivating", Applied Mathematical Modelling, 64, pp. 480-488 (2018).
24. Shekhar, C., Varshney, S., and Kumar, A. "Matrixgeometric solution of multi-server queueing systems with Bernoulli scheduled modified vacation and retention of reneged customers: A meta-heuristic approach", Quality Technology & Quantitative Management, 18(1), pp. 39-66 (2021).
25. Parthasarathy, P.R. and Sharafali, M. "Transient solution to the many-server Poisson queue: A simple approach", Journal of Applied Probability, 26(3), pp. 584-594 (1989).
26. Varshney, K., Jain, M., and Sharma, G.C. "A multiserver queueing model with balking and reneging via diffusion approximation", Journal of Physical and Natural Science, 10, pp. 10-15 (1989).
27. Al-Seedy, R.O., El-Sherbiny, A.A., El-Shehawy, S.A., et al. "Transient solution of the M=M=c queue with balking and reneging", Computers and Mathematics with Applications, 57(8), pp. 1280-1285 (2009).
28. Ammar, S.I., El-Sherbiny, A.A., El-Shehawy, S.A., et al. "A matrix approach for the transient solution of an M=M=1=N queue with discouraged arrivals and reneging", International Journal of Computer Mathematics, 89(4), pp. 482-491 (2012).
29. Ammar, S.I. "Transient analysis of a twoheterogeneous servers queue with impatient behavior", Journal of the Egyptian Mathematical Society, 22(1), pp. 90-95 (2014).
30. Kumar, R. and Sharma, S. "Transient analysis of an M=M=c queuing system with balking and retention of reneged customers", Communications in Statistics- Theory and Methods, 47(6), pp. 1318-1327 (2018).
31. Atencia, I. and Moreno, P. "Discrete-time Geo[X]= GH=1 retrial queue with Bernoulli feedback", Computers and Mathematics with Applications, 47(8-9), pp. 1273-1294 (2004).
32. Mitrani, I. and Robert, P. "On the ASTA property in a feedback processor-sharing queue", Performance Evaluation, 58, pp. 81-85 (2004).
33. Kumar, B.K., Rukmani, R., and Thangaraj, V. "On multiserver feedback retrial queue with finite buffer", Applied Mathematical Modelling, 33(4), pp. 2062-2083 (2009).
34. Liu, Z. and Gao, S. "Discrete-time Geo1; GeoX2=G1; G2=1 retrial queue with two classes of customers and feedback", Mathematical and Computer Modelling, 53(5-6), pp. 1208-1220 (2011).
35. Admas, R.V. "Infinitesimal perturbation analysis of a multi-stage tandem of  fluid queue with additive loss feedback", Systems and Control Letters, 66, pp. 22-27 (2014).
36. Upadhyaya, S. "Performance prediction of a discretetime batch arrival retrial queue with Bernoulli feedback", Applied Mathematics and Computation, 283, pp. 108-119 (2016).
37. Liu, Y. and Whitt, W. "Stabilizing performance in a service system with time-varying arrivals and customer feedback", European Journal of Operational Research, 256(2), pp. 473-486 (2017).
38. Shekhar, C., Kumar, A., and Varshney, S. "Modified Bessel series solution of the single server queueing model with feedback", International Journal of Computing Science and Mathematics, 10(3), pp. 313-326 (2017).
39. Chang, F.M., Liu, T.H., and Ke, J.C. "On an unreliable-server retrial queue with customer feedback and impatience", Applied Mathematical Modelling, 55, pp. 171-182 (2018).
40. Rajadurai, P., Saravanarajan, M.C., and Chandrasekaran, V.M. "A study on M=G=1 feedback retrial queue with subject to server breakdown and repair under multiple working vacation policy", Alexandria Engineering Journal, 57(2), pp. 947-962 (2018).
41. Forghani, K. and Fatemi Ghomi, S.M.T. "A queueing theory-based approach to desinging cellular manufacturing systems", Scientia Iranica, 26(3), pp. 1865- 1880 (2019).
42. Ammar, S.I. "Transient analysis of an M=M=1 queue with impatient behavior and multiple vacations", Applied Mathematics and Computation, 260, pp. 97-105 (2015).
43. Kalidass, K. and Ramanath, K. "Transient analysis of an M=M=1 queue with multiple vacations", Pakistan Journal of Statistics and Operation Research, 10(1), pp. 121-130 (2014).