An Adaptive Fuzzy-Based Two-Layered HRRN CPU Scheduler: FHRRN

摘要

Fuzzy-based CPU scheduler has become an emerging component of an operating system. It can handle the imprecise nature of parameters used in scheduler. This paper introduces an adaptive fuzzy-based highest response ratio next CPU scheduler which is an extension of conventional CPU scheduler. The proposed scheduler works in two layers. At the first layer, a fuzzy inference system is defined that handles the uncertainties of parameters, and at the second layer, an adaptive scheduling algorithm is used to schedule each task. The proposed scheduler intelligently generates the response ratio for each ready-to-run task which makes the system adaptive at run time. The work is compared with the conventional highest response ratio next scheduling and the existing fuzzy highest ratio next scheduling algorithms. Results validate the better performance of proposed scheduler. The proposed scheduler also provides comparable results with respect to shortest job-first scheduling and shortest remaining task-first scheduling algorithms.