Relative Time Quantum-based Enhancements in Round Robin Scheduling
Open Access
- 1 January 2022
- journal article
- research article
- Published by Tech Science Press in Computer Systems Science and Engineering
- Vol. 41 (2) , 461-477
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
This publication has 9 references indexed in Scilit:
- CPU Scheduling Techniques: A Review on Novel Approaches Strategy and Performance AssessmentJournal of Applied Science and Technology Trends, 2020
- A Modified Priority Preemptive Algorithm for CPU SchedulingProcedia Computer Science, 2019
- A Novel CPU Scheduling Algorithm Based on Ant Lion Optimizer2018
- Design and Evaluation of CPU Scheduling Algorithms Based on Relative Time Quantum: Variations of Round Robin AlgorithmJournal of Computational and Theoretical Nanoscience, 2018
- A New CPU Scheduling Algorithm Using Round-robin and Mean of the Processes2018
- A Survey on Scheduling Algorithms for Parallel and Distributed Systems2017
- An Optimized Round Robin CPU Scheduling Algorithm with Dynamic Time QuantumInternational Journal of Computer Science, Engineering and Information Technology, 2015
- Improved Round Robin Scheduling using Dynamic Time QuantumInternational Journal of Computer Applications, 2012
- Self-Adjustment Time Quantum in Round Robin Algorithm Depending on Burst Time of the Now Running ProcessesAmerican Journal of Applied Sciences, 2009