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

发布时间：2017-11-18 08:30

  本文关键词：基于赋权有向超图的云计算依赖任务调度研究

  更多相关文章： 云计算 任务调度 赋权有向超图 多水平方法 优化算法

【摘要】：如何对依赖任务进行高效合理的调度是云计算急需解决的关键问题之一。对云计算环境下的依赖任务调度系统进行了形式化描述。采用赋权有向无环超图来构造依赖任务调度问题的数学模型,结点对应于依赖任务,有向超边对应于任务之间的执行先后依赖关系。将云计算依赖任务调度问题转换为赋权有向超图的优化划分问题,提出了基于多水平方法和赋权有向超图的依赖任务划分优化算法。设计并实现了基于多水平方法的云计算依赖任务调度原型系统。在Cloud Sim云计算仿真实验平台下,与Min-Min算法、Max-Min算法进行了对比实验,实验数据对比表明该算法在减少依赖任务执行时间的同时,优化了资源负载均衡性能。
【作者单位】： 井冈山大学计算机科学系;加州大学洛杉矶分校电子工程系;
【基金】：国家自然科学基金(No.61363014,No.61163062,No.61063007) 江西省青年科学家培养对象计划(No.20153BCB23003) 江西省科技厅支撑项目(No.20132BBE50048) 江西省自然科学基金(No.20132BAB201035) 江西省教育厅科学技术研究项目(No.GJJ13540,No.GJJ12474) 流域生态与地理环境监测国家测绘地理信息局重点实验室资助课题
【分类号】：TP393.01
【正文快照】： 1引言云计算的核心思想是利用分布在各地闲散异构的大规模廉价物理资源,整合形成巨大的虚拟资源池,再通过网络将用户提交的计算和存储任务调度到不同的1.井冈山大学计算机科学系,江西吉安3430092.加州大学洛杉矶分校电子工程系,美国加利福尼亚州900951.Department of Computer

【参考文献】

中国期刊全文数据库 前1条

1 查英华;杨静丽;;改进蚁群算法在云计算任务调度中的应用[J];计算机工程与设计;2013年05期

【共引文献】

中国期刊全文数据库 前9条

1 苏淑霞;;面向云计算的任务调度算法研究[J];安徽大学学报(自然科学版);2014年05期

2 张，

本文编号：1199182