论文部分内容阅读
本研究为了解决异构分布式系统中可靠调度问题,提出了一种提考虑处理机链路通信竞争的,支持任务依赖关系的主副版本容错调度算法(Fault-tolerant Scheduling for Precedence Constrained Tasks, FSPCT)。算法使用通信竞争模型描述处理机之间通信,在备份成本最小化和备份任务最早完成之间寻求平衡点。该算法对主副版本任务的最早开始时间进行分析,并限定了所执行的处理机,在处理机出现故障后任务可以顺利执行。实验对FSPCT和现有的调度算法在几个方面进行比较。实验结果表明,FSPCT算法的综合性能优于现有算法。