| 本文已被：浏览 5386次 下载 7053次 |
码上扫一扫！ |
|
|
| 基于EDF的分布式控制系统容错调度算法 |
|
刘怀1, 费树岷2
|
|
1.南京师范大学,电气与电子工程学院,江苏,南京,210042;2.东南大学,自动化研究所,江苏,南京,210096
|
|
| 摘要: |
| 现有的分布式实时系统的容错调度算法要求系统中所有任务的周期相同且等于其时限,而实际中任务的周期常常是互不相同的.根据控制系统中任务的特点,结合任务分配算法与处理器的调度算法,提出了基于基版本/副版本技术和EDF算法的容错调度算法.该算法不要求任务的周期都相同,并通过设置基版本/副版本任务时限控制它们的执行时间不重叠,给出了基版本/副版本任务时限的设置方法,并对任务集的可调度性进行了分析.当任务集可调度时,给出其最大利用率和最小处理器个数的约束条件.最后给出一个仿真实例,结果表明了算法的有效性. |
| 关键词: 分布式控制系统 实时任务 容错 基版本/副版本 EDF |
| DOI： |
| 分类号: |
| 基金项目: |
|
| A Fault-Tolerant Scheduling Algorithm Based on EDF for Distributed Control Systems |
|
LIU Huai,FEI Shu-Min
|
| 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. |
| Key words: distributed control system real-time task fault-tolerant primary copy/backup copy EDF |
