可靠性代价和Makespan驱动的分布式容错调度算法

• 作者: 刘宏伟 吴智博 景维鹏 董剑
• 来源期刊: 高技术通讯
• 学科: 工学
• 关键词: 主副版本 优先级约束 高失效率 主副重叠方式
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 计算机与通信技术
• 页码范围: 477-482
• 分类号: TP393.08
• 字数: 5419字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2012.05.005

摘要

为解决异构分布式环境下采用主副版本策略的可靠性调度问题,提出一种基于优先级约束的可靠性代价和Makespan(调度时长)驱动的分布式容错调度算法DRCAMD.该算法可在满足系统可调度性的前提下,以异构分布式环境的节点、通信链路的可靠性与Makespan做为可调节局部目标函数,实现具有较高可靠性及较短执行时间的容错调度策略,避免将任务分配到失效率较高的节点上执行.另外,算法的副版本采用被动和主副重叠方式执行,使得容错调度算法具有较大的灵活性.仿真实验表明,该算法性能优于现有容错算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘宏伟	哈尔滨工业大学计算机科学与技术学院	88	834	16.0	25.0
2	董剑	哈尔滨工业大学计算机科学与技术学院	32	263	9.0	15.0
3	吴智博	哈尔滨工业大学计算机科学与技术学院	29	159	9.0	11.0
4	景维鹏	哈尔滨工业大学计算机科学与技术学院	37	217	8.0	12.0