一种基于处理时间的Map/Reduce动态均衡调度算法

作者：陈军; 卢涵宇; 姚丹丹

来源：江西师范大学学报(自然科学版), 2013, (01): 51-55.

• 云计算
• 映射/规约
• 负载均衡调度 cloud computing
• Map/Reduce
• load balancing scheduling

提出了一种基于处理时间的Map/Reduce动态均衡调度算法.在该算法中,为参与计算的各节点建立处理总时间指标;当节点的子任务返回时动态更新当前节点的处理时间,并按照最小处理总时间来选择子任务处理的节点.实验证明:该算法不仅减少了节点与云中心服务器的负载信息传递,而且充分利用了各计算节点的处理能力,提高了Map/Reduce调度效率,对于提升云计算服务的质量具有十分重要的理论意义.

• 单位
  成都理工大学; 成都信息工程学院; 贵州大学