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

摘要

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

关键词