CFP last date
22 April 2024
Reseach Article

Modifying Round Robin Algorithm for Process Scheduling using Dynamic Quantum Precision

Published on November 2012 by Mohd Abdul Ahad
Issues and Challenges in Networking, Intelligence and Computing Technologies
Foundation of Computer Science USA
ICNICT - Number 3
November 2012
Authors: Mohd Abdul Ahad
4b98dc49-e4d7-4d2e-9a84-75f6906b644f

Mohd Abdul Ahad . Modifying Round Robin Algorithm for Process Scheduling using Dynamic Quantum Precision. Issues and Challenges in Networking, Intelligence and Computing Technologies. ICNICT, 3 (November 2012), 5-10.

@article{
author = { Mohd Abdul Ahad },
title = { Modifying Round Robin Algorithm for Process Scheduling using Dynamic Quantum Precision },
journal = { Issues and Challenges in Networking, Intelligence and Computing Technologies },
issue_date = { November 2012 },
volume = { ICNICT },
number = { 3 },
month = { November },
year = { 2012 },
issn = 0975-8887,
pages = { 5-10 },
numpages = 6,
url = { /specialissues/icnict/number3/9028-1039/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Special Issue Article
%1 Issues and Challenges in Networking, Intelligence and Computing Technologies
%A Mohd Abdul Ahad
%T Modifying Round Robin Algorithm for Process Scheduling using Dynamic Quantum Precision
%J Issues and Challenges in Networking, Intelligence and Computing Technologies
%@ 0975-8887
%V ICNICT
%N 3
%P 5-10
%D 2012
%I International Journal of Computer Applications
Abstract

Any processor is said to be optimally performing if it has a higher throughput, low waiting time, low turn around time, and less number of context switches for the processes coming for execution. The scheduler is the component which is responsible for taking the decision on how and when to schedule the processes waiting in the ready queue for their chance to get the CPU. In this paper we have given a proposal for modifying the classical round robin scheduling algorithm. The proposal works by finding the left out burst time of the processes in the last but one turns of the quantum cycle. The left out burst time values in last but one turn of each process are processed to get an optimal threshold value. Based on this, we have divided the processes waiting in the ready queue in two categories. The processes in the first category are the one for which we will modify the time quantum and the processes in the second category will be processed as per the classical round robin algorithm. We have also compared our proposal with the classical round robin algorithm and the results are depicted in tabular form.

References
  1. 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)
  2. Saroj Hiranwal and K. C. Roy, Adaptive Round Robin Scheduling Using Shortest Burst Approach Based On Smart Time Slice, International Journal of Data Engineering (IJDE), Volume 2, Issue 3.
  3. Braunhofer Matthias, Strumflohner Juri, "Fair Round Robin Scheduling", September 17, 2009 URL: matthias-braunhofer-projects. googlecode. com/files /AOE-Report. pdf
  4. 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)
  5. Jorge R. Ramos,Veron Rego Janche Sang, "An Improved Computational Algorithm for Round Robin Service" Proceeding of the Winter simulation conference , 2003.
  6. Rami J Matarneh, "Self- Adjustment Time Quantum in Round Robin Algorithm Depending upon the Burts time of the Now Running Processes, American Journal of Applied Sciences 6 (10): 1831-1837, 2009, ISSN 1546-9239.
  7. Haidar M. Ali, Kaies Khalid, "An Improvement on Round Robin Scheduling Method" International Conference on Information Technology and Natural Sciences, ICITNS-2003.
  8. Ajit Singh, Priyanka Goyal, Sahil Batra, "An Optimized Round Robin Scheduling Algorithm for CPU scheduling" International Journal of Computer Science and Engineering (IJCSE), Vol. 02, No. 07, 2010, 2383-2385.
  9. http://bcs. wiley. com/he-bcs/Books?action=resource &bcsId=2217& itemId=0471694665&resourceId =5004
  10. http://www. it. uu. se/edu/course/homepage/ oskomp/vt07/lectures/scheduling_algorithms/ handout. pdf
  11. http://www. cis. upenn. edu/~lee/07cis505/Lec/os-schedule-v2. pdf
  12. http://www. scs. stanford. edu/07au-cs140/notes/ l5. pdf
  13. Prof. Rakesh Mohanty, Prof. H. S. Behera, Khusbu Patwari, Manas Ranjan Das, Monisha Dash, Sudhashree "Design and Performance Evaluation of a New Proposed Shortest Remaining Burst Round Robin (SRBRR) Scheduling Algorithm" URL : http://www. rimtengg. com/iscet/proceedings/pdfs/advcomp/126. pdf
  14. Shih-Chiang Tsao, Ying-Dar Lin, "Pre-order De®cit Round Robin: a new scheduling algorithm for packet-switched networks, Computer Networks 35 (2001) 287±305, URL: http://140. 113. 88. 160/~ydlin /DRR. pdf
  15. Sanjaya Kumar Panda, Sourav Kumar Bhoi An Effective Round Robin Algorithm using Min-Max Dispersion Measure in International Journal on Computer Science and Engineering (IJCSE) Vol. 4 No. 01 January 2012.
Index Terms

Computer Science
Information Sciences

Keywords

Scheduling Turn Around Time Context Switches Waiting Time