异构环境下改进的LATE调度算法

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

Improved LATE Scheduling Algorithm in Heterogeneous Environment

Analyzing the existing scheduler in the heterogeneous environment, and considering the lack of LATE scheduling algorithm in allocating TaskTracker to execute backup tasks, this paper put forward an improved IR-LATE scheduling algorithm. The slow tasks with the longest time remaining and the most needing the backup were found out by calculating. They were classified according to the different load. Then the backup tasks were assigned to the TaskTracker with a minimum workload and high success/workload ratio combined with Round-Robin algorithm. The experimental results show that, compared with LATE algorithm, the algorithm is effective in shortening the operation execution time by 30% and improving the execution efficiency, thus contributing to the load-balancing system.