%0 Journal Article
%T 一种基于处理时间的Map/Reduce动态均衡调度算法
An Algorithm for Map/Reduce Dynamic Loading Balancing Policy Based on Processing Time
%A 陈军
%A 卢涵宇
%A 姚丹丹
%J -
%D 2013
%X 提出了一种基于处理时间的Map/Reduce动态均衡调度算法.在该算法中,为参与计算的各节点建立处理总时间指标;当节点的子任务返回时动态更新当前节点的处理时间,并按照最小处理总时间来选择子任务处理的节点.实验证明:该算法不仅减少了节点与云中心服务器的负载信息传递,而且充分利用了各计算节点的处理能力,提高了Map/Reduce调度效率,对于提升云计算服务的质量具有十分重要的理论意义.
An algorithm of dynamic loading balancing policy for Map/Reduce based on processing time has been proposed.In this algorithm,each computing node is assinged the process total time indicators.The processing time of each node is updated after it returns the result of subtask,which is the key index for selecting the best node.Experiments show that,due to the reduction of communication frequency between the node and the cloud server,the algorithm can take full advantage of the processing power of computing nodes and improve the Map / Reduce scheduling efficiency
%K 云计算
%K 映射/规约
%K 负载均衡调度
云计算 映射/规约 负载均衡调度
%K 云计算 映射/规约 负载均衡调度
%K 云计算 映射/规约 负载均衡调度
%U http://lkxb.jxnu.edu.cn//oa/darticle.aspx?type=view&id=20130113