Dynamic Time Quantum Computation for Improved Round Robin Scheduling Algorithm Using Quartiles and Randomization (IRRQR)
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 processor is the most important resource for in-time completion of tasks therefore; developing...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Sukkur IBA University
2024-01-01
|
| Series: | Sukkur IBA Journal of Computing and Mathematical Sciences |
| Online Access: | http://journal.iba-suk.edu.pk:8089/sibajournals/index.php/sjcms/article/view/1340 |
| _version_ | 1797238939079147520 |
|---|---|
| author | Bushra Jamil Asif Yar Humaira Ijaz |
| author_facet | Bushra Jamil Asif Yar Humaira Ijaz |
| author_sort | Bushra Jamil |
| collection | DOAJ |
| description |
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 processor is the most important resource for in-time completion of tasks therefore; developing an efficient processor scheduler is still a topic of interest. In this paper, we have proposed a modified Round Robin scheduling algorithm, in which the dynamic time quantum is computed based on Quartiles and randomness. We have considered average waiting time, average turnaround time, and the number of context switches as performance metrics and compared the proposed scheduling algorithm with existing approaches. The results show that the average waiting time, average turnaround time, and the number of context switches using the proposed algorithm are significantly reduced as compared other algorithms.
|
| first_indexed | 2024-03-07T16:26:19Z |
| format | Article |
| id | doaj.art-1f084a2f8f684fc0bf15248cce46adf5 |
| institution | Directory Open Access Journal |
| issn | 2520-0755 2522-3003 |
| language | English |
| last_indexed | 2024-04-24T17:43:36Z |
| publishDate | 2024-01-01 |
| publisher | Sukkur IBA University |
| record_format | Article |
| series | Sukkur IBA Journal of Computing and Mathematical Sciences |
| spelling | doaj.art-1f084a2f8f684fc0bf15248cce46adf52024-03-27T18:10:30ZengSukkur IBA UniversitySukkur IBA Journal of Computing and Mathematical Sciences2520-07552522-30032024-01-017210.30537/sjcms.v7i2.1340Dynamic Time Quantum Computation for Improved Round Robin Scheduling Algorithm Using Quartiles and Randomization (IRRQR)Bushra Jamil0Asif YarHumaira IjazUniversity of Sargodha 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 processor is the most important resource for in-time completion of tasks therefore; developing an efficient processor scheduler is still a topic of interest. In this paper, we have proposed a modified Round Robin scheduling algorithm, in which the dynamic time quantum is computed based on Quartiles and randomness. We have considered average waiting time, average turnaround time, and the number of context switches as performance metrics and compared the proposed scheduling algorithm with existing approaches. The results show that the average waiting time, average turnaround time, and the number of context switches using the proposed algorithm are significantly reduced as compared other algorithms. http://journal.iba-suk.edu.pk:8089/sibajournals/index.php/sjcms/article/view/1340 |
| spellingShingle | Bushra Jamil Asif Yar Humaira Ijaz Dynamic Time Quantum Computation for Improved Round Robin Scheduling Algorithm Using Quartiles and Randomization (IRRQR) Sukkur IBA Journal of Computing and Mathematical Sciences |
| title | Dynamic Time Quantum Computation for Improved Round Robin Scheduling Algorithm Using Quartiles and Randomization (IRRQR) |
| title_full | Dynamic Time Quantum Computation for Improved Round Robin Scheduling Algorithm Using Quartiles and Randomization (IRRQR) |
| title_fullStr | Dynamic Time Quantum Computation for Improved Round Robin Scheduling Algorithm Using Quartiles and Randomization (IRRQR) |
| title_full_unstemmed | Dynamic Time Quantum Computation for Improved Round Robin Scheduling Algorithm Using Quartiles and Randomization (IRRQR) |
| title_short | Dynamic Time Quantum Computation for Improved Round Robin Scheduling Algorithm Using Quartiles and Randomization (IRRQR) |
| title_sort | dynamic time quantum computation for improved round robin scheduling algorithm using quartiles and randomization irrqr |
| url | http://journal.iba-suk.edu.pk:8089/sibajournals/index.php/sjcms/article/view/1340 |
| work_keys_str_mv | AT bushrajamil dynamictimequantumcomputationforimprovedroundrobinschedulingalgorithmusingquartilesandrandomizationirrqr AT asifyar dynamictimequantumcomputationforimprovedroundrobinschedulingalgorithmusingquartilesandrandomizationirrqr AT humairaijaz dynamictimequantumcomputationforimprovedroundrobinschedulingalgorithmusingquartilesandrandomizationirrqr |