基于处理时间的网络地图云服务调度算法

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

来源：计算机测量与控制, 2013, (07): 1987-1989.

• 云计算
• 网络地图服务
• Map/Reduce
• 负载均衡调度. cloud computing
• WMS
• Map/Reduce
• load balancing scheduling

为提高网络地图云服务效率,需研究Map/Reduce合理的计算节点调度策略,为此提出一种基于处理时间的Map/Reduce动态均衡调度算法;在该算法中,为参与计算的各计算节点建立处理总时间指标;当节点的子任务返回时动态更新当前节点的处理时间,并按照最小处理总时间选择子任务处理的节点;为证明算法的有效性,在局域网环境创建1个JobTracker和2个处理能力基本相同的DataNode并发执行200个相同的GetMap单元任务;结果表明,算法不仅减少了节点与云服务中心服务器的负载信息传递,而且能充分利用节点的处理能力,提高了Map/Reduce调度效率,提升了网络地图云服务的质量。

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