Designing of vague logic based multilevel feedback queue scheduler

详细信息    查看全文

• 作者：Supriya Raheja^a ; ; Reena Dadhich^b ; Smita Rajpal^c
• 关键词：Vague based Multilevel Feedback Queue (VMLFQ) Scheduler ; Scheduler ; Multilevel Feedback Queue (MLFQ) Scheduling ; Vague set theory ; Vague inference system
• 刊名：Egyptian Informatics Journal
• 出版年：2016
• 出版时间：March 2016
• 年：2016
• 卷：17
• 期：1
• 页码：125-137
• 全文大小：1671 K

文摘

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.