The week's pick
Random Articles
Reseach Article
A New Approach for Dynamic Time Quantum Allocation in Round Robin Process Scheduling Algorithm
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 102 - Number 14 |
| Year of Publication: 2014 |
| Authors: Ritika Gakher, Saman Rasool |
10.5120/17884-8834
|
Ritika Gakher, Saman Rasool . A New Approach for Dynamic Time Quantum Allocation in Round Robin Process Scheduling Algorithm. International Journal of Computer Applications. 102, 14 ( September 2014), 27-32. DOI=10.5120/17884-8834
Abstract
Round-Robin (RR) is the vastly used process scheduling algorithm where, all processes are allocated some time shares in a circular order. If a process is able to complete its execution within this time quantum share, it is removed from the ready queue else it goes back at the end of the queue. Round-Robin scheduling is simple, gives fair allocation of CPU to the process and is starvation free. However there is few performance issues related to it. One of them is that even if there is a fractional amount of time left for a process to complete it execution, and its time share expires, it is preempted. Now this process has to wait unnecessarily to get its next chance to complete this fractional remaining execution. In this paper the proposal for the modification which will eradicate this performance issue of the conventional round robin algorithm is proposed thereby making it fairer.
References
- Abbas Noon, Ali Kalakech, and Seifedine 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, pp. 224-229, May 2011.
- Haidar M. Ali and Kaies Khalid, An Improvement on Round Robin Scheduling Method, ICITNS 2003 International Conference on Information Technology and Natural Sciences.
- Shanmugam Arumugam and Shanthi Govindaswamy, Performance of the Modified Round Robin Scheduling Algorithm for Input Queued Switches Under Self- Similar Traffic,The International Arab Journal of Information Technology, Vol. 3, No 2, pp. 165-171 ,April 2006.
- KN Rout, G. Das, B. M. Sahoo, A. K. Agrawalla, ,Improving Average Waiting Time Using Dyanamic Time Quantum,ISSN (Print): 2319-2526, Volume – I, Issue-2. 2012.
- Ali Jbaeer Dawood, Improving Efficiency of Round Robin using Ascending Quantum and Minimum-Maximum Burst Time- Journal of University of Anbar for pure science: Vol. 6:NO. 2,2012.
- Bashir Alam, Fuzzy Round Robin C. P. U Scheduling Algorithm , Journal of Computer Science , pp. 1079-1085,2013
- Mohd Abdul Ahad, 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, pp. 5-10, November. 2012.
- D. Pandey and Vandana, Improved Round Robin Policy A Mathematical Approach, D. Pandey et. al. / (IJCSE) International Journal on Computer Science and Engineering, Vol. 02, No. 04, pp. 948-954, 2010.
- Lalit Kishor , Dinesh Goyal, Time Quantum Based Improved Scheduling Algorithm, Volume3, Issue International Journal of Advanced Research in Computer Science and Software Engineering. ISSN: 2277 128X, 4, April, 2013.
- Silberschatz ,Galvin and Gagne, Operating systems concepts, 8th edition, Wiley, 2009.
- D. M. Dhamdhare, Operating Systems, Tata McGraw Hill, Second Edition,2006.
Index Terms
Keywords