CFP last date
22 April 2024
Reseach Article

A New Improved Round Robin (NIRR) CPU Scheduling Algorithm

by Abdulrazaq Abdulrahim, Saleh E. Abdullahi, Junaidu B. Sahalu
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 90 - Number 4
Year of Publication: 2014
Authors: Abdulrazaq Abdulrahim, Saleh E. Abdullahi, Junaidu B. Sahalu
10.5120/15563-4277

Abdulrazaq Abdulrahim, Saleh E. Abdullahi, Junaidu B. Sahalu . A New Improved Round Robin (NIRR) CPU Scheduling Algorithm. International Journal of Computer Applications. 90, 4 ( March 2014), 27-33. DOI=10.5120/15563-4277

@article{ 10.5120/15563-4277,
author = { Abdulrazaq Abdulrahim, Saleh E. Abdullahi, Junaidu B. Sahalu },
title = { A New Improved Round Robin (NIRR) CPU Scheduling Algorithm },
journal = { International Journal of Computer Applications },
issue_date = { March 2014 },
volume = { 90 },
number = { 4 },
month = { March },
year = { 2014 },
issn = { 0975-8887 },
pages = { 27-33 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume90/number4/15563-4277/ },
doi = { 10.5120/15563-4277 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:10:11.474739+05:30
%A Abdulrazaq Abdulrahim
%A Saleh E. Abdullahi
%A Junaidu B. Sahalu
%T A New Improved Round Robin (NIRR) CPU Scheduling Algorithm
%J International Journal of Computer Applications
%@ 0975-8887
%V 90
%N 4
%P 27-33
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The Round Robin (RR) CPU scheduling algorithm is a fair scheduling algorithm that gives equal time quantum to all processes. The choice of the time quantum is critical as it affects the algorithm's performance. This paper proposes a new algorithm that further improved on the Improved Round Robin CPU (IRR) scheduling algorithm by Manish and AbdulKadir. The proposed algorithm was implemented and benchmarked against five other algorithms available in the literature. The proposed algorithm compared with the other algorithms, produces minimal average waiting time (AWT), average turnaround time (ATAT), and number of context switches (NCS). Based on these results, the proposed algorithm should be preferred over other scheduling algorithms for systems that adopt RR CPU scheduling.

References
  1. Abdullahi, I. , and Junaidu, S. B (2013): Empirical Framework to Migrate Problems in Longer Job First Scheduling Algorithm (LJF+CBT), International Journal of Computer Applications (0975 – 8887) Volume 75– No. 14, pp 9-14.
  2. Ajit, S, Priyanka, G and Sahil, B (2010): An Optimized Round Robin Scheduling Algorithm for CPU Scheduling, International Journal on Computer Science and Engineering (IJCSE), Vol. 02, No. 07, 2383-2385, pp 2382-2385.
  3. Behera, H. S, Mohanty, R and Debashree, N (2010): A New Proposed Dynamic Quantum with Re-Adjusted Round Robin Scheduling Algorithm and Its Performance Analysis, International Journal of Computer Applications (0975 – 8887) Volume 5, No. 5, pp 10-15.
  4. Ishwari, S. R and Deepa, G (2012): A Priority based Round Robin CPU Scheduling Algorithm for Real Time Systems, International Journal of Innovations in Engineering and Technology (IJIET), Vol. 1 Issue 3, pp 1-11.
  5. Lalit, K, Rajendra, S and Praveen, S (2011): Optimized Scheduling Algorithm, International Journal of Computer Applications, pp 106-109.
  6. Manish K. M. and Abdul Kadir K. (2012): An Improved Round Robin CPU Scheduling Algorithm, Journal of Global Research in Computer Science, ISSN: 2229-371X, Volume 3, No. 6, pp 64-69.
  7. Operating Systems_ CPU Scheduling, http://www. cs. uic. edu/~jbell/CourseNotes/OperatingSystems/5_CPU_Scheduling. html?, accessed 8th October 2013.
  8. Soraj, H and Roy, K. C: Adaptive Round Robin scheduling using shortest burst approach, based on smart time slice", International Journal of Data Engineering (IJDE), Volume 2, Issue 3, www. cscjournals. org/csc/manuscript/Journals/IJDE/. . . /IJDE-57. pdf?, accessed 10th December 2012.
  9. Suri, P. K and Sumit, M (2012): Design of Stochastic Simulator for Analyzing the Impact of Scalability on CPU Scheduling Algorithms, International Journal of Computer Applications (0975 – 8887) Volume 49, No. 17, pp 4-9.
Index Terms

Computer Science
Information Sciences

Keywords

Operating system Scheduling algorithms Round Robin Time quantum Time sharing systems Real time systems