CFP last date
22 April 2024
Reseach Article

Optimal Round Robin CPU Scheduling Algorithm using Euclidean Distance

by Merwyn D’souza, Fiona Caiero, Suwarna Surlakar
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 96 - Number 18
Year of Publication: 2014
Authors: Merwyn D’souza, Fiona Caiero, Suwarna Surlakar
10.5120/16892-6930

Merwyn D’souza, Fiona Caiero, Suwarna Surlakar . Optimal Round Robin CPU Scheduling Algorithm using Euclidean Distance. International Journal of Computer Applications. 96, 18 ( June 2014), 8-11. DOI=10.5120/16892-6930

@article{ 10.5120/16892-6930,
author = { Merwyn D’souza, Fiona Caiero, Suwarna Surlakar },
title = { Optimal Round Robin CPU Scheduling Algorithm using Euclidean Distance },
journal = { International Journal of Computer Applications },
issue_date = { June 2014 },
volume = { 96 },
number = { 18 },
month = { June },
year = { 2014 },
issn = { 0975-8887 },
pages = { 8-11 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume96/number18/16892-6930/ },
doi = { 10.5120/16892-6930 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:22:04.721461+05:30
%A Merwyn D’souza
%A Fiona Caiero
%A Suwarna Surlakar
%T Optimal Round Robin CPU Scheduling Algorithm using Euclidean Distance
%J International Journal of Computer Applications
%@ 0975-8887
%V 96
%N 18
%P 8-11
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The performance of Round robin CPU scheduling algorithm is entirely dependent on the time quantum selected. This paper describes a new method to calculate the time quantum without user intervention by finding the relationship between the burst times of all processes in the ready queue using a similarity measure known as the Euclidean distance. Similarity measure is used to find patterns in the burst times of processes present in the ready queue.

References
  1. Operating System Concepts ,8th Ed. ,Abraham Silberschatz, Peter B. Galvin, Grege Gagne . ISBN 978-81-265-2051-0.
  2. Rami J Matarneh. , "Self adjustment time quantum in round robin algorithm depending on burst time of the now running process", American Journal
  3. Samih M. Mostafa, S. Z. Rida, Safwat H. Hamad, "Finding time quantum of round robin CPU scheduling, algorithm in general computing systems using integer programming" October 2010, IJRRAS 5 (1)
  4. Mohd Abdul Ahad," Modifying round robin algorithm for process scheduling using dynamic quantum precision", International Journal of Computer applications(0975-8887) on Issues and Challenges in Networking, Intelligence and Computing Technologies- ICNICT 2012.
  5. Saroj Hiranwal and Dr. K. C. Roy, " Adaptive round robin scheduling using shortest burst approach based on smart time slice", International Journal of Data Engineering, volume 2, Issue. 3, 2011.
  6. Yaashuwanth C. & R. Ramesh, " Intelligent time slice for round robin in real time operating system, IJRRAS 2 (2), February 2010.
  7. H. S. Behera, R. Mohanty, Debashree Nayak, "A New Proposed Dynamic Quantum with Re-Adjusted Round Robin Scheduling Algorithm and its Performance Analysis", Volume 5-No. 5, August 2010, International Journal of Computer Application(0975-8887)
  8. Abbas Noon , Ali Kalakech and Saifedine Kadry, " A new round robin based scheduling algorithm for operating systems: dynamic quantum using the mean average" IJCSI International Journal of Computer Science Issues, Vol. 8, Issue 3, No. 1, May 2011.
  9. Bashir Alam, "Fuzzy round robin cpu scheduling algorithm", Journal of Computer Science 9 (8): 1079-1085, 2013.
  10. Pallab Banerjee, Probal Banerjee and Shweta Sonali Dhal, "Comparative performance analysis of mid average round robin scheduling (MARR) using dynamic time quantum with round robin scheduling algorithm having static time quantum", International Journal of Electronics and Computer Science Engineering, ISSN-2277-1956 2012.
  11. Debashree Nayak , Sanjeev Kumar Malla and Debashree Debadarshini, "Improved round robin scheduling using dynamic time quantum", International Journal of Computer Applications (0975-8887) Volume 38- No 5, January 2012.
  12. http://en. wikipedia. org/wiki/Euclidean_distance
Index Terms

Computer Science
Information Sciences

Keywords

Round Robin Scheduling algorithms Time Slice Time Quantum CPU scheduling Turnaround Time Waiting Time Context Switch.