A Fuzzy Scheduling Algorithm Based on Highest Response Ratio Next Algorithm

  • Ali Moallemi
  • Mohsen Asgharilarimi
Conference paper

DOI: 10.1007/978-1-4020-8735-6_15

Cite this paper as:
Moallemi A., Asgharilarimi M. (2008) A Fuzzy Scheduling Algorithm Based on Highest Response Ratio Next Algorithm. In: Elleithy K. (eds) Innovations and Advanced Techniques in Systems, Computing Sciences and Software Engineering. Springer, Dordrecht

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media B.V. 2008

Authors and Affiliations

  • Ali Moallemi
    • 1
  • Mohsen Asgharilarimi
    • 1
  1. 1.Department of Mathematics and Statistics Faculty of ScienceGorgan University of Agricultural Sciences and Natural ResourcesGorganIran

Personalised recommendations