基于负载均衡的MapReduce后备任务上限自适应算法

• 作者: 张治斌 李燕歌 王娜
• 来源期刊: 计算机应用研究
• 关键词: MapReduce 后备任务上限 自适应算法 负载水平 空闲节点强度 网络带宽
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 67-70
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2015.01.016

摘要

已有算法采用固定后备任务上限,不能动态适应负载水平变化.针对该问题,提出了基于负载均衡的MapReduce后备任务上限自适应算法.通过计算空闲节点强度和网络带宽分析系统负载水平,不断调整后备任务上限,精确控制后备任务数量,避免因过多空闲节点空载导致资源浪费或过度执行后备任务导致网络拥塞.实验表明,该算法能有效感知系统负载水平,对后备任务数量作出合理调整,并且比原算法在负载均衡和作业响应时间上有明显的提升.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张治斌	河南理工大学现代教育技术中心	40	254	9.0	14.0
2	王娜	河南理工大学现代教育技术中心	15	15	3.0	3.0
3	李燕歌	安阳师范学院人文管理学院	1	4	1.0	1.0