支持优先级约束任务的容错调度算法

被引：5

作者：

景维鹏 ^{[1
,2
]}

吴智博 ^{[1
]}

刘宏伟 ^{[1
]}

董剑 ^{[1
]}

机构：

[1] 哈尔滨工业大学计算机科学与技术学院

[2] 东北林业大学信息与计算机工程学院

来源：

清华大学学报(自然科学版) | 2011年 / 51(S1)卷 / 自然科学版期

关键词：

异构; 可靠调度; 容错; 通信竞争;

D O I：

10.16511/j.cnki.qhdxxb.2011.s1.013

中图分类号：

TP302.8 [容错技术];

学科分类号：

140102 [集成电路设计与设计自动化];

摘要：

为了解决异构分布式系统中可靠调度问题,提出一种考虑处理机链路通信竞争的,支持优先级约束任务的容错调度(FSPCT)算法。该算法使用通信竞争模型描述处理机之间通信,在备份成本最小化和备份任务最早完成之间寻求平衡点。对主副版本任务的最早开始时间进行分析,并限定了所执行的处理机,在处理机出现故障后任务可以顺利执行。实验结果表明FSPCT算法的综合性能优于现有一些算法。

引用

页码：1440 / 1444

页数：5

共 4 条

[1]

异构分布式系统中实时周期任务的容错调度算法 [J].