Modifying Round Robin Algorithm for Process Scheduling using Dynamic Quantum Precision
Mohd Abdul Ahad. Article: Modifying Round Robin Algorithm for Process Scheduling using Dynamic Quantum Precision. IJCA Special Issue on Issues and Challenges in Networking, Intelligence and Computing Technologies ICNICT(3):5-10, November 2012. Full text available. BibTeX
@article{key:article,
author = {Mohd Abdul Ahad},
title = {Article: Modifying Round Robin Algorithm for Process Scheduling using Dynamic Quantum Precision},
journal = {IJCA Special Issue on Issues and Challenges in Networking, Intelligence and Computing Technologies},
year = {2012},
volume = {ICNICT},
number = {3},
pages = {5-10},
month = {November},
note = {Full text available}
}
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
- 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)
- 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.
- Braunhofer Matthias, Strumflohner Juri, "Fair Round Robin Scheduling", September 17, 2009 URL: matthias-braunhofer-projects. googlecode. com/files /AOE-Report. pdf
- 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)
- Jorge R. Ramos,Veron Rego Janche Sang, "An Improved Computational Algorithm for Round Robin Service" Proceeding of the Winter simulation conference , 2003.
- 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.
- Haidar M. Ali, Kaies Khalid, "An Improvement on Round Robin Scheduling Method" International Conference on Information Technology and Natural Sciences, ICITNS-2003.
- 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.
- http://bcs. wiley. com/he-bcs/Books?action=resource &bcsId=2217& itemId=0471694665&resourceId =5004
- http://www. it. uu. se/edu/course/homepage/ oskomp/vt07/lectures/scheduling_algorithms/ handout. pdf
- http://www. cis. upenn. edu/~lee/07cis505/Lec/os-schedule-v2. pdf
- http://www. scs. stanford. edu/07au-cs140/notes/ l5. pdf
- 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
- 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
- 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.