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

摘要：

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

关键词：云计算、任务调度、赋权有向超图、多水平方法、优化算法

所属期刊栏目：51

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金61363014,61163062,61063007;江西省青年科学家培养对象计划20153BCB23003

在线出版日期：2016-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：34-39