计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2015年
1期
67-70
,共4页
MapReduce%后备任务上限%自适应算法%负载水平%空闲节点强度%网络带宽
MapReduce%後備任務上限%自適應算法%負載水平%空閒節點彊度%網絡帶寬
MapReduce%후비임무상한%자괄응산법%부재수평%공한절점강도%망락대관
MapReduce%upper limit value of backup task%adaptive algorithm%load balance%idle TaskTracker intensity%network bandwidth
已有算法采用固定后备任务上限,不能动态适应负载水平变化.针对该问题,提出了基于负载均衡的MapReduce后备任务上限自适应算法.通过计算空闲节点强度和网络带宽分析系统负载水平,不断调整后备任务上限,精确控制后备任务数量,避免因过多空闲节点空载导致资源浪费或过度执行后备任务导致网络拥塞.实验表明,该算法能有效感知系统负载水平,对后备任务数量作出合理调整,并且比原算法在负载均衡和作业响应时间上有明显的提升.
已有算法採用固定後備任務上限,不能動態適應負載水平變化.針對該問題,提齣瞭基于負載均衡的MapReduce後備任務上限自適應算法.通過計算空閒節點彊度和網絡帶寬分析繫統負載水平,不斷調整後備任務上限,精確控製後備任務數量,避免因過多空閒節點空載導緻資源浪費或過度執行後備任務導緻網絡擁塞.實驗錶明,該算法能有效感知繫統負載水平,對後備任務數量作齣閤理調整,併且比原算法在負載均衡和作業響應時間上有明顯的提升.
이유산법채용고정후비임무상한,불능동태괄응부재수평변화.침대해문제,제출료기우부재균형적MapReduce후비임무상한자괄응산법.통과계산공한절점강도화망락대관분석계통부재수평,불단조정후비임무상한,정학공제후비임무수량,피면인과다공한절점공재도치자원낭비혹과도집행후비임무도치망락옹새.실험표명,해산법능유효감지계통부재수평,대후비임무수량작출합리조정,병차비원산법재부재균형화작업향응시간상유명현적제승.
