异构环境下调度任务备份的改进算法

• 作者: 王世卿 赵晓冰
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 异构环境 Hadoop 调度算法 MapReduce 任务备份
• 年，卷（期）: 2013,（12）
• 所属期刊栏目: 基金项目论文
• 页码范围: 105-107
• 页数: 3页
• 分类号: TP301.6
• 字数: 2964字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2013.12.027

摘要

针对异构环境下LATE算法任务备份选择不当和执行时间过长的问题，提出一个基于LATE的任务备份调度的改进算法（ BTIS）。通过分析节点执行任务的历史记录找出最需要备份的慢任务，并将备份放在高成功/负载比的节点上执行，从而缩短作业的完成时间。实验与分析结果表明，该算法可减少作业完成时间约26％，有实际应用价值。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王世卿	郑州大学信息工程学院	44	299	9.0	15.0
2	赵晓冰	郑州大学信息工程学院	2	2	1.0	1.0