异构环境下MapReduce动态任务调度技术研究

• 作者: 范宇 郭会明
• 来源期刊: 计算机应用研究
• 关键词: 异构 MapReduce 任务调度 节点排序 任务划分
• 年，卷（期）: 2018,（5）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1408-1411
• 页数: 4页
• 分类号: TP399
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2018.05.027

摘要

针对MapReduce在异构环境下各节点性能不均衡,导致整体计算效率低下的问题进行了研究,从节点与任务两方面入手,提出了一种将节点性能量化并排序与将任务按相似度划分相结合的算法.该方法根据历史日志以及实时回传的日志信息将节点按照性能高低排序;根据任务执行完成的信息,将其与新任务进行比对得到相似度,从而推测出新任务的执行时间,执行时间长的认为是复杂的任务;最后进行动态调度,使高性能节点处理更复杂的任务.在随机生成的数据集上的实验结果表明,所提出的动态调度算法与默认调度算法相比,数据集为20 GB大小时执行速度提高27.4％,数据集为100 GB大小时执行速度提高了74.1％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭会明		4	18	2.0	4.0
2	范宇		3	13	3.0	3.0