Table of Contents Author Guidelines Submit a Manuscript
Advances in Fuzzy Systems
Volume 2016 (2016), Article ID 2784067, 11 pages
Research Article

Designing of Vague Logic Based 2-Layered Framework for CPU Scheduler

School of Engineering & Technology, Department of CSE & IT, Northcap University (Formerly ITM University), Gurgaon 122017, India

Received 30 November 2015; Accepted 20 March 2016

Academic Editor: Mehmet Onder Efe

Copyright © 2016 Supriya Raheja. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


Fuzzy based CPU scheduler has become of great interest by operating system because of its ability to handle imprecise information associated with task. This paper introduces an extension to the fuzzy based round robin scheduler to a Vague Logic Based Round Robin (VBRR) scheduler. VBRR scheduler works on 2-layered framework. At the first layer, scheduler has a vague inference system which has the ability to handle the impreciseness of task using vague logic. At the second layer, Vague Logic Based Round Robin (VBRR) scheduling algorithm works to schedule the tasks. VBRR scheduler has the learning capability based on which scheduler adapts intelligently an optimum length for time quantum. An optimum time quantum reduces the overhead on scheduler by reducing the unnecessary context switches which lead to improve the overall performance of system. The work is simulated using MATLAB and compared with the conventional round robin scheduler and the other two fuzzy based approaches to CPU scheduler. Given simulation analysis and results prove the effectiveness and efficiency of VBRR scheduler.