A Fuzzy Scheduling Algorithm Based on Highest Response Ratio Next Algorithm

* Final gross prices may vary according to local VAT.

Get Access

Abstract

The field of fuzzy systems and control has been making rapid progress in recent years. Fuzzy logic in a wider sense is a nonlinear mapping from the inputs to the output of the system. It has a variety of applications. In this paper, we have applied it for process scheduling. We propose a fuzzy logic process scheduler in CPU, which uses the idea of HRN (Highest Response Ratio Next) scheduling algorithm as its method of inference and decides based on this manner. Because of the approximate nature of the Service Time of processes, a fuzzy logic algorithm would help us set priorities to processes in a more appropriate and fair manner. At the end, we compare our work with the existing conventional process scheduling algorithms and give the comparison graphs for our evaluation. Our algorithm has precise priority values and does not need any other scheduling algorithm concurrently. It also has a better evaluation output compared with other existing algorithms.