论文部分内容阅读
针对异构环境下LATE算法在选择备份任务及执行节点时的不足，提出一个改进的IR—LATE调度算法。算法通过计算为剩余完成时间最长、最需要备份的慢任务启动备份，并将其按负载不同进行分类，结合轮询算法，将备份任务分配到负载最小且成功／负载比高的节点上执行。实验结果表明，该算法与LATE算法比较，有效的将作业完成时间缩短了30％左右，提高了执行效率，进而促进系统的负载均衡。