面向云计算的期限约束的MapReduce作业调度方法

• 作者: 刘永波 周博 宋云奎 李亚琼 李守超
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 作业调度 最后期限约束 云计算 性能管理
• 年，卷（期）: 2018,（11）
• 所属期刊栏目: 网络与通信
• 页码范围: 51-55
• 页数: 5页
• 分类号: TP393
• 字数: 4737字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2018.11.010

摘要

提出一种面向异构云计算环境的截止时间约束的MapReduce作业调度方法.使用加权偶图建模MapReduce作业调度问题,将Map任务及Reduce任务与资源槽分为2个节点集合,连接2个节点集合的边的权重为任务在资源槽上的执行时间.进而,使用整数线性规划求解最小加权偶图匹配,从而得到任务到资源槽的调度方案.本文考虑了云计算环境下异构节点任务处理时间的差异性,在线动态评估和调整任务的截止时间,从而提升了MapReduce作业处理的性能.实验结果表明,所提出的方法缩短了作业数据访问的时间,最小化了截止时间冲突的作业数量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋云奎	中国科学院软件研究所	12	24	3.0	4.0
2	刘永波		3	1	1.0	1.0
3	周博		3	1	1.0	1.0
4	李亚琼		3	1	1.0	1.0
5	李守超		3	1	1.0	1.0