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

Fault-tolerant scheduling algorithm for precedence constrained tasks

作　　者：景维鹏[1,2] 吴智博[1] 刘宏伟[1] 董剑[1] 

机构地区：[1]哈尔滨工业大学计算机科学与技术学院,哈尔滨150080 [2]东北林业大学信息与计算机工程学院,哈尔滨150040

出　　处：《清华大学学报（自然科学版）》2011年第S1期1440-1444,共5页Journal of Tsinghua University(Science and Technology)

基　　金：国家"八六三"高技术项目(2006AA01A103);国家自然科学基金资助项目(61003047);科技部国际科技合作计划项目(2010DFA14400)

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

关 键 词：异构 可靠调度 容错 通信竞争 

分 类 号：N55[自然科学总论]