模糊反馈控制实时调度算法 - semantic scholar.pdf

1000-9825/2004/15(06)0791 ©2004 Journal of Software 软 件 学 报 Vol.15, No.6 ∗ 模糊反馈控制实时调度算法 + 金 宏 , 王宏安, 傅 勇, 王 强, 王 晖 ( 中国科学院 软件研究所 人机交互技术与智能信息处理实验室,北京 100080) A Fuzzy Feedback Control Real-Time Scheduling Algorithm + JIN Hong , WANG Hong-An, FU Yong, WANG Qiang, WANG Hui (Human Computer Interaction Intelligent Information Processing Laboratory, Institute of Software, The Chinese Academy of Sciences, Beijing 100080, China) + Corresponding author: Phn: +86- 10ext 8058, E-mail: hjin@, Received 2003-09-25; Accepted 2004-01-07 Jin H, Wang HA, Fu Y, Wang Q, Wang H. A fuzzy feedback control real-time scheduling algorithm. Journal of Software, 2004,15(6):791~798. /1000-9825/15/791.htm Abstract: To solve the dynamic preemptive scheduling problem of a fuzzy uncertain task set under an unpredictable environment, a scheduling algorithm, by applying fuzzy rules and fuzzy scheduling theory, is presented based on fuzzy feedback control, and its corresponding scheduling structure, composed of a basic scheduler and a fuzzy feedback controller, is established. The fuzzy scheduling algorithm is used as the scheduling algorithm of the basic scheduler . By classifying tasks into different priority levels and scheduling the task with high priority level first, more critical tasks can be scheduled. A fuzzy controller constitutes the part of the fuzzy feedback control with the adjusting policy of task flow. Simulation results show that the proposed fuzzy feedback-control scheduling can effectively control the missed deadline rate of tasks, the scheduling problem with fuzzy characteristics or unpredictable environment can be solved, and the successful scheduling r