Multi-Level Feedback Queue Scheduling Technique
Model Proposal to Reduce Risk and Enhance Performance of Healthcare Systems
Abstract
Abstract - In recent decades, computer technology has been highly developed and applied in numerous aspects of daily life, and the healthcare sector is becoming more aware of the significance of information development. Healthcare systems, including their divisions, can indeed use software applications to minimize risk and enhance performance. This study used the MLFQ technique, assigning a time slot to each queue for MLFQ scheduling so that it changes dynamically with each round of performance. Implementing MLFQS techniques enhances patient satisfaction, minimizes risk, and ultimately delivers high-quality care to patients. It also optimizes patient flow and resource allocation, reducing wait times and delays. The technique divides the ready queue into several queues with different priorities, and each queue has its own scheduling technique. Based on the prioritization, MLFQST reduced the waiting time in the queue over the maximum safety requirements for optimal management by 78 arrivals per 4 hours per day in a week, while the percentage of station time utilization was 22, 19.81, 17.62, and 17.62, respectively. While the average waiting time was 24.56, 29.68, 23.5, and 22.62 minutes, the estimated average support units used by the four stations in the system are Ws = Ls/λ = 1/λ – μ = 0.215 hours = 0.215 * 60 = 12.9 minutes per patient in the waiting queue. The findings indicate a substantial reduction in risk, waiting times in the queue, and enhanced performance.
Downloads
References
R. Ur Rasool, H. F. Ahmad, W. Rafique, A. Qayyum, J. Qadir and Z. Anwar. Quantum computing for healthcare: A review. Future. Internet, vol. 15, no. 3, pp. 1-36, 2023.
J. Rudy. Parallel makespan calculation for flow shop scheduling problem with minimal and maximal idle time. Applied Sciences, vol. 11, no. 17, p. 8204, 2021.
A. Komashie, A. Mousavi, P. J. Clarkson and T. Young. Anintegrated model of patient and staff satisfaction using queuing theory. IEEE Journal of Translational Engineering in Health and Medicine, vol. 3, p. 2200110, 2015.
R. Malekzadeh, G. Abedi, E. Hasanpoor and M. Ghasemi. A hospital performance assessment model using the IPOCC approach. Ethiopian Journal of Health Sciences, vol. 31, no. 3, pp. 533-542, 2021.
M. H. Shukur. Improving coronavirus disease tracking in malaysian health system. Cihan University-Erbil Scientific Journal, vol. 5, no. 1, pp. 11-19, 2021.
S. Catuogno, C. Arena, S. Saggese and F. Sarto. Balanced performance measurement in research hospitals: The participative case study of a haematology department. BMC Health Services Research, vol. 17, no. 1, pp. 1-11, 2017.
S. Aujirapongpan, K. Meesook, P. Theinsathid and C. Maneechot. Performance evaluation of community hospitals in Thailand: An analysis based on the balanced scorecard concept. Iranian Journal of Public Health, vol. 49, no. 5, pp. 906-913, 2020.
F. Amer, S. Hammoud, H. Khatatbeh, S. Lohner, I. Boncz and D. Endrei. A systematic review: The dimensions to evaluate health care performance and an implication during the pandemic. BMC Health Services Research, vol. 22, no. 1, pp. 1-22, 2022.
N. A. Majedkan, B. A. Idrees, O. M. Ahmed, L. M. Haji and H. I. Dino. Queuing Theory Model of Expected Waiting Time for Fast Diagnosis nCovid-19: A case study. In: 3rd International Conference on Advanced Science and Engineering (ICOASE 2020). pp. 127-132, 2020.
X. Hu, S. Barnes and B. Golden. Applying queueing theory to the study of emergency department operations: A survey and a discussion of comparable simulation studies. International Transactions in Operational Research, vol. 25, no. 1, pp. 7-49, 2018.
B. N. Mohammed, F. H. Al-Mukhtar, R. Z. Yousif and Y. S. Almashhadani. Automatic classification of Covid-19 chest X-Ray images using local binary pattern and binary particle swarm optimization for feature selection. Cihan University-Erbil Scientific Journal, vol. 5, no. 2, pp. 46-51, 2021.
N. Harki, A. Ahmed and L. Haji. CPU scheduling techniques: A review on novel approaches strategy and performance assessment. Journal of Applied Science and Technology Trends, vol. 1, no. 2, pp. 48-55, 2020.
T. D. Putra and R. Purnomo. Average max round robin algorithm: A case study. Sinkron, vol. 8, no. 4, pp. 2662- 669, 2023.
M. Thombare, R. Sukhwani, P. Shah, S. Chaudhari and P. Raundale. Efficient Implementation of Multilevel Feedback Queue Scheduling. In: Proceedings 2016 IEEE International Conference on Wireless communication, Signal processing and Networking (WiSPNET 2016). pp. 1950-1954, 2016.
A. Ahmad. Improved round robin CPU scheduling algorithm with different arrival times based on dynamic quantum. Journal of Science Education and Technology, vol. 31, no. 4, pp. 105-115, 2022.
A. Ahmad, “Improved Round Robin CPU Scheduling Algorithm with Different Arrival Times Based on Dynamic Quantum,” J. Educ. Sci., vol. 31, no. 4, pp. 105–115, 2022, doi: 10.33899/edusj.2022.135082.1273.
W. Stallings. Operating Systems: Internals and Design Principles. 7th ed. Prentice Hall, New Jersey, US, 2014.
Z. Yu, C. Hu, J. Wu, X. Sun, V. Braverman, Z. Liu and X. Jin. Programmable Packet Scheduling with a Single Queue. In: SIGCOMM ‘21: Proceedings of the 2021 ACM SIGCOMM 2021 Conference. pp. 179-193, 2021.
D. Mulder, J. Ssempala, T. Walton, B. Parker, S. Brough, S. Bush, S. Boroojerdi and J. Tang. Impact of Quantum Values on Multilevel Feedback Queue for CPU Scheduling. In: 2020 Intermountain Engineering, Technology and Computing (IETC 2020). United States: IEEE. pp. 52-55, 2020.
K. W. Cho, S. M. Kim, Y. M. Chae and Y. U. Song. Application of queueing theory to the analysis of changes in outpatients’ waiting times in hospitals introducing EMR. Healthcare Informatics Research, vol. 23, no. 1, pp. 35-42, 2017.
D. Sun, K. Zhao, Y. Fang and J. Cui. Dynamic traffic scheduling and congestion control across data centers based on SDN. Future Internet, vol. 10, no. 7, 2018.
M. Di Pumpo, A. Ianni, G. A. Miccoli, A. Di Mattia, R. Gualandi, D. Pascucci, W. Ricciardi, G. Damiani, L. Sommella and P. Laurenti. Queueing theory and COVID-19 prevention: Model proposal to maximize safety and performance of vaccination sites. Frontiers in Public Health, vol. 10, pp. 840677, 2022.
H. Lu, R. Wang and Z. Huang. Application of data mining in performance management of public hospitals. Mobile Information Systems, vol. 2022, p. 2412928, 2022.
X. Chen, L. Wang, J. Ding and N. Thomas. Patient flow scheduling and capacity planning in a smart hospital environment. IEEE Access, vol. 4, pp. 135-148, 2016.
A. Strielkina, D. Uzun and V. Kharchenko. Modelling of Healthcare IoT Using the Queueing Theory. In: Proceedings. 9th IEEE International Conference on. Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications (IDAACS’2017). Vol. 2, pp. 849-852, 2017.
C. Franco, N. Herazo-padilla and J. Andrés. Since January 2020 Elsevier has created a COVID-19 resource centre with free information in English and Mandarin on the novel coronavirus COVID-19. The COVID-19 resource centre is hosted on Elsevier Connect, the company’s public news and information,” no. January, 2020.
M. Ghahremanloo, A. Hasani, M. Amiri, M. Hashemi-Tabatabaei, M. Keshavarz-Ghorabaee and L. Ustinovičius. A novel DEA model for hospital performance evaluation based on the measurement of efficiency, effectiveness, and productivity. Engineering Management in Production and Services, vol. 12, no. 1, pp. 7-19, 2020.
M. Chmielewska, J. Stokwiszewski, J. Markowska and T. Hermanowski. Evaluating organizational performance of public hospitals using the McKinsey 7-S framework. BMC Health Services Research, vol. 22, no. 1, pp. 1-12, 2022.
M. Chmielewska, J. Stokwiszewski, J. Markowska, and T. Hermanowski, “Evaluating Organizational Performance of
Public Hospitals using the McKinsey 7-S Framework,” BMC Health Serv. Res., vol. 22, no. 1, pp. 1–12, 2022, doi: 10.1186/s12913-021-07402-3.
A. Elalouf and G. Wachtel. Queueing Problems in Emergency Departments: A Review of Practical Approaches and Research Methodologies. Vol. 3. Springer International Publishing, New York City, 2022.
A. Elalouf and G. Wachtel, Queueing Problems in Emergency Departments: A Review of Practical Approaches and Research Methodologies, vol. 3, no. 1. Springer International Publishing, 2022. doi: 10.1007/s43069-021-00114-8.
A. Salam and N. Abhinesh, Insights From Basic Operations Management Models and Principles, Springer Science, Germany, 20AD.
C. O. Egbunu, O. Onyekwere, M. A. Rufai, T. S. Yange and S. P. Atsanan. Queue management in non-tertiary hospitals for improved healthcare service delivery to outpatients. International Journal of Applied Information Systems, vol. 12, no. 31, pp. 36-48, 2020.
Copyright (c) 2024 Naji A. Harki
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
Authors who publish with this journal agree to the following terms:
1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License [CC BY-NC-ND 4.0] that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
2. 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.
3. 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).
