Adaptive Fuzzy Control on EDF Scheduling

Authors: Xiangbin Zhu

Abstract:

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.

Keywords: Fuzzy control, real-time systems, EDF, misdeadline ratio.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1057559

References:

[1] 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- 61.
[2] Liu J W S, Real-Time Systems.Upper Saddle River: Prentice Hall, 2000
[3] Nimal Nissanke, Real-time System, Prentice Hall, 1997
[4] 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.
[5] Z. Deng and J. W. S. Liu, "Scheduling real-time applications in open envirovment," In IEEE Real- Time Systems Symposium, San Francisco, December 1997.
[6] 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
[7] 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.
[8] Li Shiyong, Fuzzy ControlNeuro Control and Intelligent Cybernetics, Publication of Harbin Institute of Technology, 1998.9 Edition 2