M/M/1 Non-preemptive Priority Queuing System with Multiple Vacations and Vacation Interruptions
DOI:
https://doi.org/10.31764/jtam.v7i3.14910Keywords:
Queue, Priority queue, Non-preemptive, Working Vacation, Vacation Interruption, PGF,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.
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
Downloads
Published
Issue
Section
License
Authors who publish articles in JTAM (Jurnal Teori dan Aplikasi Matematika) agree to the following terms:
- Authors retain copyright of the article and grant the journal right of first publication with the work simultaneously licensed under a CC-BY-SA or The Creative Commons Attribution–ShareAlike License.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
