New MLFQ Scheduling Algorithm for Operating Systems Using Dynamic quantum
AbstractThe new design of multilevel feedback queue will depend on usage new technique in computing the quantum to produce (ADQ) Auto Detect Quantum which is relied on the burst of each process has enrolled to the system. By summating the burst time of each process has arrived and dividing it by the number of available processes, we can obtained the dynamic quantum in each level of scheduling. The processes are scheduled and shifted down from queue to other according to their remaining bursts time that should be updated periodically. Every queue has a unique auto detected quantum which is gradually increased or decreased from top level to bottom level queues according to the case of arriving processes. Depending on the results of graphical simulating algorithm on cases study, we can discover that a dynamic quantum is very suitable to accommodate low priority processes that still for a long duration to complete their requests, i.e. avoid the starvation of CPU- bounded processes. Although, it stills compatible with high priority processes (I/O-Bounded) to provide a fair interactivity with them. In comparison to traditional MLFQ the performance of the new scheduling technique is better and practical according to the applied results. Additional, we developed suitable software to simulate the new design and test it on different cases to prove it.
Li Lo, Liang-Teh Lee, and Huang-Yuan Chang, A Modified Interactive Oriented Scheduler for GUI-based Embedded Systems, Tatung University, Taiwan, 2008.
Ayan Bhunia, Enhancing the Performance of Feedback Scheduling, Int. J. Comput. Appl., vol, 18, no. 4, 2011.
A. Silberschatz, P.B. Galvin, and G. Gagne, Operating system concepts. 7th ed., USA, 2004.
Dharamendra Chouhan, and S.M. Dilip Kumar, and Jerry Anatony Ajay, A MLFQ Scheduling technique using M/M/c queues for grid computing, Int. J. Computer Sci. Issues, vol. 10(2), no. 1, 2013.
Dalibor Klusacek, and Hana Rudova, Alea 2 - Job Scheduling Simulator. SIMUTools-2010, March 15-19, Torremolinos, Malaga, Spain.
Riky Subrata, Albert Y. Zomaya, and Bjorn Landfeldt, Game-Theoretic Approach for Load Balancing in Computational Grids, IEEE Trans. Parallel and Distributed Systems, vol. 19, no. 1, 2008.
Parvar Mohammad, M.E. Parvar, and Safari Saeed, A Starvation Free IMLFQ Scheduling Algorithm Based on Neural Network, Int. J. Computat. Intell. Res., vol. 4, no.1, 27–36, 2008.
L.A. Torrey, J. Coleman, and B.P. Miller, A Comparison of the Interactivity in the Linux 2.6 Scheduler and an MLFQ Scheduler, Software Practice and Experience, vol. 37, no. 4, 347–364, 2008.
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).