New MLFQ Scheduling Algorithm for Operating Systems Using Dynamic quantum

  • Seifedine Kadry American University of the middle east, Kuwait
  • Armen Bagdasaryan American University of the middle east, Kuwait


The 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.

How to Cite
Kadry, S., & Bagdasaryan, A. (2015). New MLFQ Scheduling Algorithm for Operating Systems Using Dynamic quantum. Statistics, Optimization & Information Computing, 3(2), 189-196.
Research Articles