CFP last date
22 April 2024
Call for Paper
May Edition
IJCA solicits high quality original research papers for the upcoming May edition of the journal. The last date of research paper submission is 22 April 2024

Submit your paper
Know more
Reseach Article

Achieving Stability in the Round Robin Algorithm

by Kamal ElDahshan, Afaf Abd El-kader, Nermeen Ghazy
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 172 - Number 6
Year of Publication: 2017
Authors: Kamal ElDahshan, Afaf Abd El-kader, Nermeen Ghazy
10.5120/ijca2017915161

Kamal ElDahshan, Afaf Abd El-kader, Nermeen Ghazy . Achieving Stability in the Round Robin Algorithm. International Journal of Computer Applications. 172, 6 ( Aug 2017), 15-20. DOI=10.5120/ijca2017915161

@article{ 10.5120/ijca2017915161,
author = { Kamal ElDahshan, Afaf Abd El-kader, Nermeen Ghazy },
title = { Achieving Stability in the Round Robin Algorithm },
journal = { International Journal of Computer Applications },
issue_date = { Aug 2017 },
volume = { 172 },
number = { 6 },
month = { Aug },
year = { 2017 },
issn = { 0975-8887 },
pages = { 15-20 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume172/number6/28255-2017915161/ },
doi = { 10.5120/ijca2017915161 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-07T00:19:37.345922+05:30
%A Kamal ElDahshan
%A Afaf Abd El-kader
%A Nermeen Ghazy
%T Achieving Stability in the Round Robin Algorithm
%J International Journal of Computer Applications
%@ 0975-8887
%V 172
%N 6
%P 15-20
%D 2017
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The Round Robin algorithm is a CPU scheduling algorithm that is designed especially for time sharing systems. Each process is assigned a slice of time called time quantum to execute. To increase the performance of a Round Robin algorithm, it is important to choose an optimal time quantum. Many algorithms developed the Round Robin algorithm. This paper provides an algorithm that improves the performance of these algorithms and develops a time quantum that achieves stability in terms of the average waiting time and the average turnaround time.

References
  1. A. Silberschatz, P. B. Galvin, and G. Gagne, “Operating System Concepts”, (9th Edn. John Wiley and Sons Inc, ISBN 978-1-118-06333-0), 2013.
  2. Sukumar Babu Bandarupalli, Neelima Priyanka Nutulapati, Prof. Dr. P.Suresh Varma, “A Novel CPU Scheduling Algorithm–Preemptive & Non- Preemptive”, International Journal of Modern Engineering Research (IJMER), Vol.2, Issue 6, pp 4484-4490, (Nov-Dec) 2012.
  3. Suri, P.K and Sumit, M, “Design of Stochastic Simulator for Analyzing the Impact of Scalability on CPU Scheduling Algorithms”, International Journal of Computer Applications, Vol.49, Issue 17, pp 4-9, July 2012.
  4. Abdulrazaq Abdulrahim, Salisu Aliyu, Salisu Aliyu, Saleh E Abdullahi, “An Additional Improvement in Round Robin (AAIRR) CPU Scheduling Algorithm”, International Journal of Advanced Research in Computer Science and Software Engineering, Volume.4, Issue 2, pp 601-610, February 2014.
  5. Manish K. M. and Abdul Kadir K, “An Improved Round Robin CPU Scheduling Algorithm”, Journal of Global Research in Computer Science, Volume 3, No. 6, pp 64-69, 2012.
  6. Imran Qureshi, “CPU Scheduling Algorithms: A Survey”, Int. J. Advanced Networking and Applications, Vol. 05, Issue 04, pp 1968- 1973, 2014.
  7. Sanjaya Kumar Panda, Sourav Kumar Bhoi, “An Effective Round Robin Algorithm using Min-Max Dispersion Measure”, International Journal on Computer Science and Engineering (IJCSE), Vol. 4, Issue 01, pp 45-53, January 2012.
  8. Saroj Hiranwal, Dr. K.C. Roy “Adaptive Round Robin Scheduling using Shortest Burst Approach Based on Smart Time Slice”, International Journal of Computer Science and Communication, Vol.2, Issue 2, pp 319-323, (July- December) 2011.
  9. Jayanti Khatri, “An Enhanced Round Robin CPU Scheduling Algorithm”, IOSR Journal of Computer Engineering (IOSR-JCE), Vol.18, Issue 4, pp 20-24, Ver. II (Jul-Aug) 2016.
  10. Arpita Sharma1, Mr. Gaurav Kakhani, “Analysis of Adaptive Round Robin Algorithm and Proposed Round Robin Remaining Time Algorithm”, International Journal of Computer Science and Mobile Computing, Vol.4, Issue.12, pp. 139-147, December- 2015.
Index Terms

Computer Science
Information Sciences

Keywords

Operating Systems Scheduling Algorithms Round Robin algorithm Adaptive Round Robin Round Robin Remaining Time algorithm Enriched Round Robin algorithm Time quantum (TQ) Average Waiting Time Average Turnaround Time.