###
DOI:
Journal of Software:2003.14(8):1371-1378

基于EDF的分布式控制系统容错调度算法
刘怀,费树岷
(南京师范大学,电气与电子工程学院,江苏,南京,210042;东南大学,自动化研究所,江苏,南京,210096)
A Fault-Tolerant Scheduling Algorithm Based on EDF for Distributed Control Systems
LIU Huai,FEI Shu-Min
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 3307   Download 3545
Received:December 14, 2002    Revised:April 09, 2003
> 中文摘要: 现有的分布式实时系统的容错调度算法要求系统中所有任务的周期相同且等于其时限,而实际中任务的周期常常是互不相同的.根据控制系统中任务的特点,结合任务分配算法与处理器的调度算法,提出了基于基版本/副版本技术和EDF算法的容错调度算法.该算法不要求任务的周期都相同,并通过设置基版本/副版本任务时限控制它们的执行时间不重叠,给出了基版本/副版本任务时限的设置方法,并对任务集的可调度性进行了分析.当任务集可调度时,给出其最大利用率和最小处理器个数的约束条件.最后给出一个仿真实例,结果表明了算法的有效性.
Abstract: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.
文章编号:     中图分类号:    文献标志码:
基金项目:
Foundation items:
Reference text:

刘怀,费树岷.基于EDF的分布式控制系统容错调度算法.软件学报,2003,14(8):1371-1378

LIU Huai,FEI Shu-Min.A Fault-Tolerant Scheduling Algorithm Based on EDF for Distributed Control Systems.Journal of Software,2003,14(8):1371-1378