电脑知识与技术
電腦知識與技術
전뇌지식여기술
COMPUTER KNOWLEDGE AND TECHNOLOGY
2014年
14期
3206-3208,3211
,共4页
云计算%MapReduce%Hadoop%调度算法%负载%数据本地性
雲計算%MapReduce%Hadoop%調度算法%負載%數據本地性
운계산%MapReduce%Hadoop%조도산법%부재%수거본지성
cloud computing%MapReduce%Hadoop%scheduling algorithm%load%data locality
该文在Hadoop实现的MapReduce架构基础上，分析了现有的三种作业调度算法，针对当前算法没有考虑服务器负载状况和数据本地性差的缺点，提出了基于可变长度队列的公平调度算法（FSVQ），该算法分析了空闲节点率，并通过采取等待的办法满足考虑数据本地性。实验证明该算法可增加服务器集群的工作效率，减少网络延迟，具有实际的应用意义。
該文在Hadoop實現的MapReduce架構基礎上，分析瞭現有的三種作業調度算法，針對噹前算法沒有攷慮服務器負載狀況和數據本地性差的缺點，提齣瞭基于可變長度隊列的公平調度算法（FSVQ），該算法分析瞭空閒節點率，併通過採取等待的辦法滿足攷慮數據本地性。實驗證明該算法可增加服務器集群的工作效率，減少網絡延遲，具有實際的應用意義。
해문재Hadoop실현적MapReduce가구기출상，분석료현유적삼충작업조도산법，침대당전산법몰유고필복무기부재상황화수거본지성차적결점，제출료기우가변장도대렬적공평조도산법（FSVQ），해산법분석료공한절점솔，병통과채취등대적판법만족고필수거본지성。실험증명해산법가증가복무기집군적공작효솔，감소망락연지，구유실제적응용의의。
Based on the MapReduce framework achieved by Hadoop,this article has a detailed analysis of the existing three job scheduling algorithm, For these three algorithms does not consider the load conditions of server cluster and poor data locality, this paper presents the FSVQ algorithm which analyze the number of the arrival of idle nodes in certain time,it is also meet the data locality by waiting approach.The results prove that the algorithm can increase the efficiency of server clusters and reduce network latency, with practical application significance by test.
