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

• 作者: 王少娟
• 来源期刊: 计算技术与自动化
• 关键词: 异构环境 LATE 调度算法 慢任务 负载均衡
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 【算法分析与研究】
• 页码范围: 66-70
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王少娟	安徽理工大学计算机科学与工程学院	2	0	0.0	0.0