Improvisation of Round Robin Algorithm

Aishna Gupta; Patil Darshan Rajkumar

doi:10.55524/ijircst.2022.10.1.10

Abstract

We are trying to improvise the existing Round Robin Algorithm and test its performance across host OS and VM as well. We would be testing the performance of the improvised algorithm on the Cent OS running on Virtual Box. We have worked on the scheduling algorithm specifically Round Robin Scheduling in our lab classes. Basically, we will be finding out the best way to properly select the “Time Quantum” so as to get Minimum ‘Waiting Time’ and ‘Turnaround Time’. After looking into so many research papers, we have found that, by sorting the processes in increasing order of their burst time and taking median of all the burst time, we can minimize the waiting and turnaround time.

Keywords

Round Robin, Cent OS, Waiting Time, Time Quantum, Turnaround Time.

References

Rami J. Matarneh. Self-Adjustment Time Quantum in Round Robin Algorithm Depending on Burst Time of Now Running Processes, American J. of Applied Sciences 6(10): 1831-1837, 2009.
H.S. Behera, Rakesh Mohanty, Debashree Nayak. A New Proposed Dynamic Quantum with Re-Adjusted Round Robin Scheduling Algorithm and Its Performance Analysis , International Journal of Computer Applications, Vol. 5, no. 5, August 2010.
Helmy, T. and A. Dekdouk, 2007. Burst Round Robin as a Proportional-share Scheduling Algorithm, IEEEGCC, http://eprints.kfupm.edu.sa/1462.
Pallab banerjee, probal banerjee, shweta sonali dhal. Comparative Performance Analysis of Average Max Round Robin Scheduling Algorithm (AMRR) using Dynamic Time Quantum with Round Robin Scheduling Algorithm using static Time Quantum, IJITEE,ISSN: 2278-3075, Volume-1, Issue-3, August 2012.
BC Carlson. Algorithms involving arithmetic and geometric means, Amer. Math. Monthly 78 (1971), 496–505. MR 0283246.
Emami Ale Agha, Ashkan & Jafarali Jassbi, Somayyeh. (2013). A New Method to Improve Round Robin Scheduling Algorithm with Quantum Time Based on Harmonic-Arithmetic Mean (HARM). International Journal of Information Technology and Computer Science. 5. 10.5815/ijitcs.2013.07.07.
Mohan, Lavanya & Siva, Saravanan. (2013). Robust Quantum Based Low-power Switching Technique to improve System Performance. International Journal of Engineering and Technology. 5. 3634-3638.
Helmy, Tarek & Dekdouk, Abdelkader. (2007). Burst round robin as a proportional-share scheduling algorithm.
Manoj Kumar Srivastav, Sanjay Pandey, Indresh Gahoi and Neelesh Kumar Namdev. “Fair Priority Round Robin with Dynamic Time Quantum : FPRRDQ.” (2012).
Behera, Himanshu Sekhar, P Jajnaseni, Dipanwita Thakur and Subasini Sahoo. “A New Proposed Two Processor Based CPU Scheduling Algorithm with Varying Time quantum for Real Time Systems.” Journal of Global Research in Computer Sciences 2 (2011): 81-87.

Cites this article as

A. Gupta, P. D. Rajkumar, "Improvisation of Round Robin Algorithm", International Journal of Innovative Research in Computer Science and Technology (IJIRCST), Vol-10, Issue-1, Page No-59-65, 2022. Available from: https://doi.org/10.55524/ijircst.2022.10.1.10

Corresponding Author

Aishna Gupta

Student, Department of Computer Science and Engineering. Vellore Institute of Technology, Vellore, India (darshofficial18@gmail.com)

Download Full Paper

Download PDF

No. of Downloads: 54 | No. of Views: 1607

Threat Defensive Intelligent Trust Framework for Secure FANET Clustering

Shikha Gupta, Deepak Gupta.

March 2026 - Vol 14, Issue 2
Design and Implementation of an Early Detection System for Chronical Kidney Disease Using Machine Learning Techniques

Mohd Shahbaz Khan, Richa Srivastava, Mohd Owais Khan, Faiyaz Ahamad.

March 2026 - Vol 14, Issue 2
Design and Implementation of a Quiz Platform Using AI to Increase Interactivity

Mohd Rafey, Najmus Sahar, Muskan Khatoon, Ajaz Husain Warsi.

March 2026 - Vol 14, Issue 2

Improvisation of Round Robin Algorithm

Citations

Download Full Paper PDF

Total View 1607

Total Download 54