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

• 作者: 卢涵宇 姚丹丹 陈军
• 来源期刊: 计算机测量与控制
• 关键词: 云计算 网络地图服务 Map/Reduce 负载均衡调度
• 年，卷（期）: 2013,（7）
• 所属期刊栏目: 算法、设计与应用
• 页码范围: 1987-1989
• 页数: 3页
• 分类号: TP391
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢涵宇	贵州大学电子科学与信息技术学院	75	190	7.0	10.0
2	陈军	成都信息工程学院资源环境学院	33	197	7.0	13.0
3	姚丹丹	成都理工大学地球物理学院	7	36	4.0	5.0