Mathematics and Computational Sciences

Study on Bernoulli scheduling, customers priority shift in busy state, intolerance of customers in working vacation, complete vacation in a M/M/1/∞ model.

Document Type : Original Article

Authors

Rachna Rathore 1
R K Shrivastava 2

1 Research Scholar, Shrimant Madhav Rao Scindia Govt. Model Science College, Jiwaji University, Gwalior, M.P. India

2 Principal, Dr. Bhagwat Sahay College, Gwalior, M.P., India

https://doi.org/10.30511/mcs.2024.2035061.1204
Abstract
This study examines Bernoulli scheduling approach, customers(clients) priority shift during server’s busy state and explores customers intolerance during server’s working vacation (WV) state with complete vacation in a M/M/1/∞ queueing model. During the busy state, customers might join the queue with a probability d or leave with a probability s=1-d. Some customers might enter the system but do not join the queue during the busy state are assumed to result from changing priorities or other pressing matters, rather than due to long wait times or frustration. The server enters a working vacation in free time with an exponentially distributed rate θ, providing service at a slower pace. During this phase, customers may become impatient if faced with extended waits, abandoning the queue with an exponentially distributed parameter α if their patience expires. Upon WV completion, the server either resumes a busy state with probability p if any customer present, or join complete vacation with probability m and rate β. If new clients arrive during complete vacation, the server returns to busy state at a rate ψ otherwise availing complete vacation. This paper employs the PGF method to derive equilibrium-state probabilities and assess system measures, including average queue lengths during busy state, WV states and complete vacation, mean sojourn time, and abandonment rate. Additionally, the influence of specific parameters on system metrics is illustrated graphically.

Keywords

Busy period
Bernoulli schedule, Priority shift
Working vacation
Impatience of customers
Rate of abandonment of customers

Subjects

[1] Ahmed, F.I., Alemu, S.D., & Tilahu, G.T. (2021). A single server markovian queue with single working vacation, state dependent reneging and retention of reneged customers. Ethiopian Journal of Education and Sciences, 17(1), 51–69.
[2] Altman, E., & Yechiali, U. (2006). Analysis of customers’ impatience in queues with server vacations. Queueing Systems: Theory and Applications, 52(4), 261–279.
[3] Ancker, J. C.J., & Gafarian, A.V. (1963). Some queuing problems with balking and reneging. I. Operations Research, 11(1), 88–100.
[4] Ancker, J. C.J., & Gafarian, A.V. (1963). Some queuing problems with balking and reneging-II. Operations Research, 11(6), 928–937.
[5] Choudhury, G., & Paul, M. (2006). A two-phase queueing system with bernoulli vacation schedule under multiple vacation policy. Statistical Methodology, 3(2), 174–185.
[6] Devi, V. N.R., Rao, A.A., & Chandan, K. (2019). M/M/1 queue with working vacation, server failure and customer’s impatience. International Journal of Scientific & Technology Research, 8(09), 2262–2268.
[7] Goswami, V. (2014). Analysis of impatient customers in queues with bernoulli schedule working vacations and vacation interruption. Journal of Stochastics, 1–10.
[8] Gupta, P., & Kumar, N. (2021). Cost optimization of single server retrial queueing model with bernoulli schedule working vacation, vacation interruption, and balking. Journal of Mathematical and Computational Science, 11(3), 2508–2523.
[9] Haight, F.A. (1957). Queueing with balking. Biometrika, 44(3-4), 360–369.
[10] Haight, F.A. (1959). Queueing with reneging. Metrika, 2, 186–197.
[11] Keilson, J., & Servi, L.D. (1986). Oscillatory random walk models for GI/G/1 vacation systems with bernoulli schedules. Journal of Applied Probability, 23(3), 790–802.
[12] Kella, O. (1990). Optimal control of the vacation scheme in an M/G/1 queue. Operations Research, 38(4), 724–728.
[13] Laxmi, P.V., & Jyothsna, K. (2014). Performance analysis of variant working vacation queue with balking and reneging. International Journal of Mathematics in Operational Research, 6(4), 505.
[14] Li, W., Shi, D., & Chao, X. (1997). Reliability analysis of M/G/1 queueing systems with server breakdowns and vacations. Journal of Applied Probability, 34(2), 546–555.
[15] Lin, C.-H., & Ke, J.C. (2009). Multi-server system with single working vacation. Applied Mathematical Modelling, 33(7), 2967–2977.
[16] Liu, W.Y., Xu, X.L., & Tian, N.-S. (2007). Stochastic decompositions in the M/M/1 queue with working vacations. Operations Research Letters, 35(5), 595–600.
[17] Manoharan, P., & Jeeva, T. (2020). Impatient customers in a markovian queue with bernoulli schedule working vacation interruption and setup time. Applications and Applied Mathematics: An International Journal (AAM), 15(2), 725,739.
[18] Perel, N., & Yechiali, U. (2010). Queues with slow servers and impatient customers. European Journal of Operational Research, 201(1), 247–258.
[19] Rathore, R. (2022). A review on study of application of queueing models in hospital sector. International Journal for Global Academic & Scientific Research, 1(2), 1–6.
[20] Rathore, R. (2022). A study on application of stochastic queuing models for control of congestion and crowding. International Journal for Global Academic & Scientific Research, 1(1).
[21] Rathore, R., & Shrivastava, R.K. (2024). Analysis of an M/M/1/o model with bernoulli schedule during busy period, additional task, customers fluctuating priorities behavior during working vacation. International Journal of Statistics and Applied Mathematics, 9(5), 129–136.
[22] Selvaraju, N., & Goswami, C. (2013). Impatient customers in an M/M/1 queue with single and multiple working vacations. Computers & Industrial Engineering, 65(2), 207–215.
[23] Servi, L.D., & Finn, S.G. (2002). M/M/1 queues with working vacations (M/M/1/WV). Performance Evaluation, 50(1), 41–52.
[24] Shrivastava, R.K., & Rathore, R. (2024). Analysis of single server markovian queueing model with differentiated working vacation, vacation interruption, soft failure, reneging of customers. International Journal for Global Academic & Scientific Research, 3(3), 1–13.
[25] Swathi, C., & Vasanta Kumar, V. (2018). Analysis of M/M/1 queuing system with customer reneging during server vacations subject to server breakdown and delayed repair. International Journal of Engineering & Technology, 7(4.10), 552–557.
[26] Tian, N., Zhao, X., & Wang, K. (2008). The M/M/1 queue with a single working vacation. International Journal of Information and Management Sciences, 19(4), 621–634.
[27] Yang, D. Y., & Wu, Y. Y. (2017). Analysis of a finite-capacity system with working breakdowns and retention of impatient customers. Journal of Manufacturing Systems, 4, 207–216.
[28] Yechiali, U. (2007). Queues with system disasters and impatient customers when the system is down. Queueing Systems: Theory and Applications, 56(3-4), 195–202.
[29] Yue, D., Yue, W., & Xu, G. (2012). Analysis of customers’ impatience in an M/M/1 queue with working vacations. Journal of Industrial and Management Optimization, 8(4), 895–908.
[30] Zhang, H., & Shi, D. (2009). The M/M/1 queue with bernoulli schedulecontrolled vacation and vacation interruption. International Journal of Information and Management Sciences,20(4), 579–587.
Mathematics and Computational Sciences
Volume 5, Issue 4
Autumn 2024
Pages 52-60

  • Receive Date 10 July 2024
  • Revise Date 06 November 2024
  • Accept Date 12 November 2024

Home

Submit Manuscript

Reviewers

Contact Us