基于EDF的分布式控制系统容错调度算法  

A Fault-Tolerant Scheduling Algorithm Based on EDF for Distributed Control Systems

作　　者：刘怀[1] 费树岷[2] 

机构地区：[1]南京师范大学电气与电子工程学院,江苏南京210042 [2]东南大学自动化研究所,江苏南京210096

出　　处：《软件学报》2003年第8期1371-1378,共8页Journal of Software

摘　　要：现有的分布式实时系统的容错调度算法要求系统中所有任务的周期相同且等于其时限,而实际中任务的周期常常是互不相同的。根据控制系统中任务的特点,结合任务分配算法与处理器的调度算法,提出了基于基版本/副版本技术和EDF算法的容错调度算法,该算法不要求任务的周期都相同,并通过设置基版本/副版本任务时限控制它们的执行时间不重叠,给出了基版本/副版本任务时限的设置方法,并对任务集的可调度性进行了分析,当任务集可调度时,给出其最大利用率和最小处理器个数的约束条件,最后给出一个仿真实例,结果表明了算法的有效性。In recent result, the fault-tolerant scheduling algorithm almost requires that all task's periods are the same and equal to their deadlines, but in fact the periods are not the same in many cases. According to the characteristics of distributed control systems and the technique of primary/backup copies, based on EDF algorithm the novel fault-tolerant scheduling algorithm is proposed in this paper. The algorithm can deal with the different periods of all tasks. By using setting their deadlines the problem that execution times of primary and backup copies are not overlap can be controlled. The method for setting deadlines of primary and backup copies is given and the schedulability of task set is analyzed. The maximal utilization of task set and the minimal number of processor are investigated. The result of simulation shows that the algorithm is effective.

关 键 词：分布式控制系统 实时任务 容错 基版本/副版本 EDF 

分 类 号：TP316[自动化与计算机技术—计算机软件与理论]