Fuzzy Based Multilevel Feedback Queue Scheduler

Conference paper
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 44)


In multilevel feedback queue scheduling algorithm the major concern is to improve the turnaround time by keeping the system responsive to the user. Presence of vagueness in a system can further affect these performance metrics. With this intent, we attempt to propose a fuzzy based multilevel feedback queue scheduler which deals with the vagueness of parameters associated with tasks as well as to improve the performance of system by reducing the waiting time, response time, turnaround time and normalized turnaround time. Performance analysis shows that our methodology performs better than the multilevel feedback scheduling approach.


Multilevel feedback queue (MLFQ) scheduling algorithm Scheduler Fuzzy set Fuzzy inference system (FIS) Fuzzy based multilevel feedback queue scheduling algorithm 


  1. 1.
    Tanenbaum, A., Woodfhull, A.: Operating Systems Design and Implementation, 3rd edn. PHI publication, Netherlands (2006)Google Scholar
  2. 2.
    Silberschatz, G.Gagne: Operating Systems Concepts, 8th edn. Wiley, Hoboken (2009)Google Scholar
  3. 3.
    Remzi, H., Arpaci-Dusseau, Andrea, C.: Operating Systems: Three Easy Pieces, Scheduling: Multilevel Feedback Queue. version 0.80 (2014)Google Scholar
  4. 4.
    Rao, P.: Complexity analysis of new multilevel Feedback queue scheduler. JCCST. 2(3), 86–105 (2012)Google Scholar
  5. 5.
    Panduranga, R.M., Shet, K.C.: Analysis of new multilevel feedback queue scheduler for real time kernel. Int. J. Comput. Cogn. 8(3), 5–16 (2010)Google Scholar
  6. 6.
    Parvar, M.R.E., Parvar, M.E., Saeed, S.: A starvation free IMLFQ scheduling algorithm based on neural network. Int. J. Comput. Intell. Res. 4(1),27–36 (2008)Google Scholar
  7. 7.
    Hoganson, K.: Reducing MLFQ scheduling starvation with feedback and exponential averaging. Consortium for Computing Sciences in Colleges. Southeastern Conference, Georgia (2009)Google Scholar
  8. 8.
    Bhunia, A.: Enhancing the performance of feedback scheduling. Int. J. Comput. Appl. 18(4), 11–16 (2011)Google Scholar
  9. 9.
    Zadeh, L.: Fuzzy sets. Inf. Control 8, 338–356 (1965)MathSciNetCrossRefMATHGoogle Scholar
  10. 10.
    Zimmerman, J.: Fuzzy Set Theory and Its Applications. Kluwer Academic Publishers, Massachusetts (2001)CrossRefGoogle Scholar
  11. 11.
    Atanassov, K.: Intuitionistic Fuzzy Sets: Theory and Applications. Physica-Verlag, New York (2000)Google Scholar
  12. 12.
    Abdurazzag, A., Miho, V.: Fuzzy logic based algorithm for uniprocessor scheduling. IEEE. 499–504 (2008)Google Scholar
  13. 13.
    Raheja, S., Dadhich, R., Rajpal, S.: An optimum time quantum using linguistic synthesis for round robin scheduling algorithm. Int. J. Soft Comput. 3(1), 57–66 (2012)CrossRefGoogle Scholar

Copyright information

© Springer India 2016

Authors and Affiliations

  1. 1.Department of Computer Science & EngineeringITM UniversityGurgaonIndia
  2. 2.Department of Computer Science & InformaticsUniversity of KotaKotaIndia
  3. 3.Alpha Global ITTorontoCanada

Personalised recommendations