Designing of vague logic based multilevel feedback queue scheduler

• Main Authors: Supriya Raheja, Reena Dadhich, Smita Rajpal
• Format: Article
• Language: English
• Published: Elsevier 2016-03-01
• Series: Egyptian Informatics Journal
• Subjects: Vague based Multilevel Feedback Queue (VMLFQ) Scheduler; Scheduler; Multilevel Feedback Queue (MLFQ) Scheduling; Vague set theory; Vague inference system
• Online Access: http://www.sciencedirect.com/science/article/pii/S1110866515000481

Multilevel feedback queue scheduler suffers from major issues of scheduling such as starvation for long tasks, fixed number of queues, and static length of time quantum in each queue. These factors directly affect the performance of the scheduler. At many times impreciseness exists in attributes of tasks which make the performance even worse. In this paper, our intent is to improve the performance by providing a solution to these issues. We design a multilevel feedback queue scheduler using a vague set which we call as VMLFQ scheduler. VMLFQ scheduler intelligently handles the impreciseness and defines the optimum number of queues as well as the optimal size of time quantum for each queue. It also resolves the problem of starvation. This paper simulates and analyzes the performance of VMLFQ scheduler with the other multilevel feedback queue techniques using MatLab.