基于赋权有向超图的云计算依赖任务调度研究

• 作者: 冷明 孙凌宇 朱平 李金忠
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 云计算 任务调度 赋权有向超图 多水平方法 优化算法
• 年，卷（期）: 2015,（24）
• 所属期刊栏目: 理论研究、研发设计
• 页码范围: 34-39
• 页数: 6页
• 分类号: TP391
• 字数: 7154字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1501-0076

摘要

如何对依赖任务进行高效合理的调度是云计算急需解决的关键问题之一.对云计算环境下的依赖任务调度系统进行了形式化描述.采用赋权有向无环超图来构造依赖任务调度问题的数学模型,结点对应于依赖任务,有向超边对应于任务之间的执行先后依赖关系.将云计算依赖任务调度问题转换为赋权有向超图的优化划分问题,提出了基于多水平方法和赋权有向超图的依赖任务划分优化算法.设计并实现了基于多水平方法的云计算依赖任务调度原型系统.在CloudSim云计算仿真实验平台下,与Min-Min算法、Max-Min算法进行了对比实验,实验数据对比表明该算法在减少依赖任务执行时间的同时,优化了资源负载均衡性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李金忠	井冈山大学计算机科学系	47	284	8.0	15.0
2	孙凌宇	井冈山大学计算机科学系	46	236	7.0	12.0
3	朱平	井冈山大学计算机科学系	24	109	6.0	9.0