No Detail Found!

Dynamic time quantum computation for improved round robin scheduling algorithm using quartiles and randomization (IRRQR)

Author(s)
Asif Yar Department of CS & IT, University of Sargodha,Sargodha,Pakistan
Bushra Jamil Department of CS & IT, University of Sargodha,Sargodha,Pakistan
Humaira Ijaz Department of CS & IT, University of Sargodha,Sargodha,Pakistan
Abstract
Scheduling is a decision-making process through which large numbers of tasks compete for various system resources. The availability of limited resources makes scheduling a challenge. Among resources, the processoris the most important resource for in-time completion of tasks therefore; developing an efficient processor scheduler is still a topic of interest. We have applied a statistical approach that combines concept of median quartiles, upper quartiles and randomness to adjust the time quantum for each process with the objective of optimizing the allocation of CPU time to a set of processes. We have considered average waiting time, average turnaround time, and the number of context switches as performance metrics and compared our algorithm (IRRQR) with nine other dynamic time quantum adjustment algorithms. The comparisons with these algorithms reveal the effectiveness of IRRQR in terms of minimizing number of contexts switches up to 25%, average waiting time up to 13.7%, and average turnaround time by 8.4%.
Publication Details
Page(s) 25-37
DOI DOI not available
Published Journal: Sukkur IBA Journal of Computing and Mathematical Sciences, Volume: 7, Issue: 2, Year: 2023

Request the full text from PASTIC

Keywords
Randomization, Scheduling Algorithm, Time Quantum, Quartiles, Average Turnaround Time, Round Robin, Average Waiting Time
0

Citations

0

Downloads

23

Views