一种支持任务依赖关系容错调度算法
本研究为了解决异构分布式系统中可靠调度问题，提出了一种提考虑处理机链路通信竞争的，支持任务依赖关系的主副版本容错调度算法（Fault-tolerant Scheduling for Precedence Constrained Tasks, FSPCT）。算法使用通信竞争模型描述处理机之间通信，在备份成本最小化和备份任务最早完成之间寻求平衡点。该算法对主副版本任务的最早开始时间进行分析，并限定了所执行的处理机，在处理机出现故障后任务可以顺利执行。实验对FSPCT和现有的调度算法在几个方面进行比较。实验结果表明，FSPCT算法的综合性能优于现有算法。
集群计算机 链路通信 容错技术 调度算法
景维鹏 吴智博 刘宏伟 董剑
哈尔滨工业大学计算机科学与技术学院,哈尔滨 150080 东北林业大学信息与计算机工程学院,哈尔滨 150040 哈尔滨工业大学计算机科学与技术学院,哈尔滨 150080
国内会议
北京
中文
1-5
2011-07-30（万方平台首次上网日期，不代表论文的发表时间）