Extension EDF Fuzzy Scheduling for Tasks with Uncertain Characteristics in Networked Control System
Hongwei Fang · Journal of Tianjin University Science and Technology · 2011
Based on the classical earliest deadline first(EDF) scheduling algorithm,this paper proposed a static extension EDF fuzzy scheduling algorithm to determine the priorities of the tasks according to uncertain execution time and period.Through extention algorithm,the precise values of task attributes can be obtained by using the dis-tribution functions of execution time and period with fuzzy theory.The tasks will run with those new values.This al-gorithm is simple and can overcome the disadvantage of not deciding priorities by fuzzy time existing in classical scheduling algorithm.Also,it keeps the advantage of high occupancy rate of resources.Simulation results have proved that this algorithm can schedule well under uncertainty.