文件名称：支持优先级约束任务的容错调度算法 (2011年)
文件大小：304KB
文件格式：PDF
更新时间：2024-06-14 06:56:40
自然科学 论文
为了解决异构分布式系统中可靠调度问题，提出一种考虑处理机链路通信竞争的，支持优先级约束任务的容错调度(FSPCT)算法。该算法使用通信竞争模型描述处理机之间通信，在备份成本最小化和备份任务最早完成之间寻求平衡点。对主副版本任务的最早开始时间进行分析，并限定了所执行的处理机，在处理机出现故障后任务可以顺利执行。实验结果表明FSPCT算法的综合性能优于现有一些算法。