M/M/1 Non-preemptive Priority Queuing System with Multiple Vacations and Vacation Interruptions

Dillah Rismawati; I Wayan Mangku; Hadi Sumarno

doi:10.31764/jtam.v7i3.14910

M/M/1 Non-preemptive Priority Queuing System with Multiple Vacations and Vacation Interruptions

Dillah Rismawati, I Wayan Mangku, Hadi Sumarno

Abstract

Non-preemptive priority queue system is a type of priority queue where customers with higher priorities cannot interrupt low priority one while being served. High priority consumers will still be at the head of the queue. This article discusses the non-preemptive priority queue system with multiple working vacations, where the vacation can be interrupted. Customers are classified into two classes, namely class I (non-preemptive priority customers) and class II, with exponentially distributed service rates. Customers will still receive services at a slower rate than during normal busy periods when they enter the system while it is on vacation. Suppose other customers are waiting in the queue after completing service on vacation. In that case, the vacation will be interrupted, and the service rate will switch to the busy period service rate. The model's performance measurements are obtained using the complementary variable method and analyzing the state change equation following the birth and death processes to find probability generating function for both classes. The results of the numerical solution show that the expected value number of customers and waiting time of customers in the queue for both class customers will be reduced when the vacation times rate (θ) and the vacation service rate (μ_0 ) increase.

Keywords

Queue; Priority queue; Non-preemptive; Working Vacation; Vacation Interruption; PGF;

Full Text:

DOWNLOAD [PDF]

References

Ajewole, O. R., Mmduakor, C. O., Adeyefa, E. O., Okoro, J. O., & Ogunlade, T. O. (2021). Preemptive-resume priority queue system with erlang service distribution. Journal of Theoretical and Applied Information Technology, 99(6), 1426–1434. http://www.jatit.org

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

Bolch, G., Greiner, S., de Meer, H., & Trivedi, K. S. (2006). Queueing Networks and Markov Chains: Modeling and Performance Evaluation with Computer Science Applications. Wiley.

Cho, K. W., Kim, S. M., Chae, Y. M., & Song, Y. U. (2017). Application of queueing theory to the analysis of changes in outpatients’ waiting times in hospitals introducing EMR. Healthcare Informatics Research, 23(1), 35–42. https://doi.org/10.4258/hir.2017.23.1.35

Cowdrey, K. W. G., De Lange, J., Malekian, R., Wanneburg, J., & Jose, A. C. (2018). Applying queueing theory for the optimization of a banking model. Journal of Internet Technology, 19(2), 381–389. https://doi.org/10.3966/160792642018031902007

Dudin, A., Nazarov, A., & Yakupov, R. (2015). Information Technologies and Mathematical Modelling - Queueing Theory and Applications (A. Dudin, A. Nazarov, & R. Yakupov (eds.); Vol. 564). Springer International Publishing. https://doi.org/10.1007/978-3-319-25861-4

Goswami, V. (2014). Analysis of Impatient Customers in Queues with Bernoulli Schedule Working Vacations and Vacation Interruption. Journal of Stochastics, 2014, 1–10. https://doi.org/10.1155/2014/207285

Guo-xi, Z., & Qi-Zhou, H. (2009). M/M/1 Queueing System with Non-preemptive Priority. http://arxiv.org/abs/0902.2086

Ibe, O. C., & Isijola, O. A. (2014). M/M/1 Multiple Vacation Queueing Systems with Differentiated Vacations. Modelling and Simulation in Engineering, 2014, 1–6. https://doi.org/10.1155/2014/158247

Jacyna, M., Żak, J., & Gołębiowski, P. (2019). Use of Queueing Theory for the Analysis of Transport Processes. Logistics and Transport, 41, 101. https://doi.org/10.26411/83-1734-2015-1-41-12-19

Kim, B., Kim, J., & Bueker, O. (2021). Non-preemptive priority M/M/m queue with servers’vacations. Computers & Industrial Engineering, 160, 107390. https://doi.org/10.1016/j.cie.2021.107390

Kumar, R. (2020). Book Chapter - QUEUEING SYSTEM. December.

Liu, D., & Ge, Y. E. (2018). Modeling assignment of quay cranes using queueing theory for minimizing CO2 emission at a container terminal. Transportation Research Part D: Transport and Environment, 61, 140–151. https://doi.org/10.1016/j.trd.2017.06.006

Ma, Z., Wang, W., & Hu, L. (2020). Performance evaluation and analysis of a discrete queue system with multiple working vacations and non-preemptive priority. Journal of Industrial & Management Optimization, 16(3), 1135–1148. https://doi.org/10.3934/jimo.2018196

Ma, Z., Zheng, X., Xu, M., & Wang, W. (2016). Performance analysis and optimization of the (n, n)-preemptive priority queue with multiple working vacation. ICIC Express Letters, 10(11), 2735–2741. https://doi.org/10.24507/icicel.10.11.2735

Majid, S., & Manoharan, P. (2019). Analysis of an M/M/1 queue with working vacation and vacation interruption. Applications and Applied Mathematics, 14(1), 19–33. https://digitalcommons.pvamu.edu/aam/vol14/iss1/2

Rajadurai, P., Yuvarani, S., & Saravanarajan, M. C. (2016). Performance analysis of preemptive priority retrial queue with immediate Bernoulli feedback under working vacations and vacation interruption. Songklanakarin Journal of Science and Technology, 38(5), 507–520. https://doi.org/10.14456/sjst-psu.2016.67

Rece, L., Vlase, S., Ciuiu, D., Neculoiu, G., Mocanu, S., & Modrea, A. (2022). Queueing Theory-Based Mathematical Models Applied to Enterprise Organization and Industrial Production Optimization. Mathematics, 10(14). https://doi.org/10.3390/math10142520

Ruth Evangelin, K., & Vidhya, V. (2020). M/m/1 non-preemptive priority model with system breakdown and repair times. Advances in Mathematics: Scientific Journal, 9(10), 8197–8205. https://doi.org/10.37418/amsj.9.10.49

Shortle, J. F., Thompson, J. M., Gross, D., & Harris, C. M. (2018). Fundamentals of Queueing Theory. Wiley.

Sreenivasan, C., Chakravarthy, S. R., & Krishnamoorthy, A. (2013). MAP / PH /1 queue with working vacations, vacation interruptions and N policy. Applied Mathematical Modelling, 37(6), 3879–3893. https://doi.org/10.1016/j.apm.2012.07.054

Vijaya Laxmi, P., & Jyothsna, K. (2015). Impatient customer queue with Bernoulli schedule vacation interruption. Computers and Operations Research, 56, 1–7. https://doi.org/10.1016/j.cor.2014.08.018

Zhang, M., & Liu, Q. (2015). An M/G/1 G-queue with server breakdown, working vacations and vacation interruption. OPSEARCH, 52(2), 256–270. https://doi.org/10.1007/s12597-014-0183-4

DOI: https://doi.org/10.31764/jtam.v7i3.14910