网络控制系统任务属性不确定的模糊EDF调度  

Extension EDF Fuzzy Scheduling for Tasks with Uncertain Characteristics in Networked Control System

作　　者：史婷娜[1] 陈正伟[1] 方红伟[1] 

机构地区：[1]天津大学电气与自动化工程学院,天津300072

出　　处：《天津大学学报》2011年第8期690-694,共5页Journal of Tianjin University(Science and Technology)

基　　金：国家自然科学基金资助项目(51077097);天津市应用基础及前沿技术研究计划重点项目(09JCZDJC23800)

摘　　要：在经典最早截止期优先(EDF)调度算法的基础上,根据任务不确定的执行时间和周期提出静态的扩展EDF模糊调度算法,以确定任务模糊属性的优先级.该算法根据执行时间和周期的分布函数,结合模糊理论,对EDF调度算法中的执行时间和周期的取值方法加以修改,从而确定任务属性的精确值.任务按照新确定的属性值运行,克服了经典调度算法中不能确定模糊时间优先级的缺点,且算法简单又保留了EDF算法资源占用率高的优点.仿真实验表明,模糊EDF调度算法可以在不确定性条件下得到系统调度的满意性能.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 distribution functions of execution time and period with fuzzy theory. The tasks will run with those new values. This algorithm 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.

关 键 词：网络控制系统 EDF调度算法 模糊理论 不确定属性 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]