A fuzzy sectional real-time scheduling algorithm based on system load

Abstract

Earliest Deadline First (EDF) Algorithm is one of the most widely known dynamic real-time task scheduling algorithms. However, when a real-time system is overloaded, experiments and analysis have proved that EDF algorithm is ineffective. Considering the algorithm's instability during the practical task executing environment in an overloaded state, it is necessary to apply a few decision making techniques to ensure a good overall performance. In this paper, we propose a dynamic sectional real-time scheduling algorithm called Fuzzy Sectional Scheduling (FSS), which identifies the system load and employs suitable scheduling techniques to improve overall performance. The simulation results show that the Fuzzy Sectional Scheduling Algorithm could improve the real-time system performance to a considerably greater extent compared to the classical algorithms such as EDF, HVF (Highest Value First) and HDF (Highest Density First) algorithms; under all workload conditions. � 2013 Springer.