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

• 作者: 刘怀 费树岷
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 分布式控制系统 实时任务 容错 基版本/副版本 EDF
• 年，卷（期）: 2003,（8）
• 所属期刊栏目: 系统软件与软件工程
• 页码范围: 1371-1378
• 页数: 8页
• 分类号: TP316
• 字数: 5638字
• 语种: 中文

摘要

现有的分布式实时系统的容错调度算法要求系统中所有任务的周期相同且等于其时限,而实际中任务的周期常常是互不相同的.根据控制系统中任务的特点,结合任务分配算法与处理器的调度算法,提出了基于基版本/副版本技术和EDF算法的容错调度算法.该算法不要求任务的周期都相同,并通过设置基版本/副版本任务时限控制它们的执行时间不重叠,给出了基版本/副版本任务时限的设置方法,并对任务集的可调度性进行了分析.当任务集可调度时,给出其最大利用率和最小处理器个数的约束条件.最后给出一个仿真实例,结果表明了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	费树岷	东南大学自动化研究所	367	3210	27.0	37.0
2	刘怀	南京师范大学电气与电子工程学院	35	310	10.0	16.0