Excellence in Research and Innovation for Humanity
%0 Journal Article
%A Xiangbin Zhu
%D 2010 
%J  International Journal of Mathematical, Computational, Physical, Electrical and Computer Engineering
%B World Academy of Science, Engineering and Technology
%I International Science Index 44, 2010
%T Adaptive Fuzzy Control on EDF Scheduling
%U http://waset.org/publications/2611
%V 44
%X EDF (Early Deadline First) algorithm is a very important scheduling algorithm for real- time systems . The EDF algorithm assigns priorities to each job according to their absolute deadlines and has good performance when the real-time system is not overloaded. When the real-time system is overloaded, many misdeadlines will be produced. But these misdeadlines are not uniformly distributed, which usually focus on some tasks. In this paper, we present an adaptive fuzzy control scheduling based on EDF algorithm. The improved algorithm can have a rectangular distribution of misdeadline ratios among all real-time tasks when the system is overloaded. To evaluate the effectiveness of the improved algorithm, we have done extensive simulation studies. The simulation results show that the new algorithm is superior to the old algorithm.

%P 1155 - 1158