Vol.41, No.2, 2022, pp.461-477, doi:10.32604/csse.2022.017003
OPEN ACCESS
ARTICLE
Relative Time Quantum-based Enhancements in Round Robin Scheduling
  • Sardar Zafar Iqbal, Hina Gull*, Saqib Saeed, Madeeha Saqib, Mohammed Alqahtani, Yasser A. Bamarouf, Gomathi Krishna, May Issa Aldossary
Department of Computer Information Systems, College of Computer Science and Information Technology, Imam Abdulrahman Bin Faisal University, P.O. Box No. 1982, Dammam, Saudi Arabia
* Corresponding Author: Hina Gull. Email:
Received 18 January 2021; Accepted 11 March 2021; Issue published 25 October 2021
Abstract
Modern human life is heavily dependent on computing systems and one of the core components affecting the performance of these systems is underlying operating system. Operating systems need to be upgraded to match the needs of modern-day systems relying on Internet of Things, Fog computing and Mobile based applications. The scheduling algorithm of the operating system dictates that how the resources will be allocated to the processes and the Round Robin algorithm (RR) has been widely used for it. The intent of this study is to ameliorate RR scheduling algorithm to optimize task scheduling. We have carried out an experimental study where we have developed four variations of RR, each algorithm considers three-time quanta and the performance of these variations was compared with the RR algorithm, and results highlighted that these variations performed better than conventional RR algorithm. In the future, we intend to develop an automated scheduler that can determine optimal algorithm based on the current set of processes and will allocate time quantum to the processes intelligently at the run time. This way the task performance of modern-day systems can be improved to make them more efficient.
Keywords
CPU scheduling; Round Robin; enhanced Round Robin; relative time quantum; operating systems
Cite This Article
Iqbal, S. Z., Gull, H., Saeed, S., Saqib, M., Alqahtani, M. et al. (2022). Relative Time Quantum-based Enhancements in Round Robin Scheduling. Computer Systems Science and Engineering, 41(2), 461–477.
This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.