|
|||||
|
|
| Hadoop负载树任务调度算法 | |
| 引用本文： | 朱洁,顾烨君,柳飞,李思成,刘瑞.Hadoop负载树任务调度算法[J].教育技术导刊,2018,17(12):69-72. |
| 作者姓名： | 朱洁 顾烨君 柳飞 李思成 刘瑞 |
| 作者单位： | 1.南京晓庄学院 信息工程学院；2.南京市可信云计算与大数据分析重点实验室，江苏 南京 211171 |
| 摘 要： | 针对现有异构任务调度算法存在负载不均衡、数据本地性问题，提出基于树结构的负载树任务调度算法。该算法通过量化节点计算能力构造节点集最小堆，利用堆排序生成计算能力逆序树,并依据节点负载率将逆序树调整为左节点优先的负载树，为任务计算包含完成时间、负载率、延迟因子的决策值，最终完成任务与树节点的匹配。实验结果表明，取不同负载率与延迟权值比时，该算法的任务执行效率均能获得一定程度提高。该算法可利用树结构的调度优势，在获得更高集群负载均衡度时，有效缩短作业集执行时间。 |
| 关 键 词： | Hadoop 负载树 任务调度 负载均衡 数据本地性 |
| 点击此处可从《教育技术导刊》浏览原始摘要信息 | |
| 点击此处可从《教育技术导刊》下载免费的PDF全文 | |