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.
 C L Liu and J W Layland, "Scheduling Algorithms for Multiprogramming
in a Hard Real-Time Environment," Journal of the ACM ,20(1), 1973: 40-
 Liu J W S, Real-Time Systems.Upper Saddle River: Prentice Hall, 2000
 Nimal Nissanke, Real-time System, Prentice Hall, 1997
 Deng Z, Liu JWS, Sun J. "A scheme for scheduling hard-real-time
applications in open environment". In: Proceedings of the 9th Euromicro
Workshop on Real-Time Systems. Los Alamitos, CA: IEEE Computer
Society Press, 1997: 155-185.
 Z. Deng and J. W. S. Liu, "Scheduling real-time applications in open
envirovment," In IEEE Real- Time Systems Symposium, San Francisco,
 G. Lipari and G.C. Buttazzo,"Scheduling real-time multi-task applications
in an open system". In Proceeding of the 11th Euromicro Workshop on
Real-Time Systems, York, UK, June 1999
 Huai Xiao-Yong, Zou Yong and Li Ming-Shu, "Adaptive Fuzzy Control
Scheduling of Hybrid Real-time systems", In Proceedings of the First
International Conference on Machine Learning and Cybernetics, Beijing:
IEEE, pp. 810-815, November 2002.
 Li Shiyong, Fuzzy ControlNeuro Control and Intelligent Cybernetics,
Publication of Harbin Institute of Technology, 1998.9 Edition 2