云计算中基于任务分层和时间约束的关联任务调度算法

摘要：

针对云计算中对关联任务进行调度时出现任务执行延迟的问题,提出了一种基于任务分层和时间约束的关联任务调度(RTS-THTC)算法.该算法采用构建有向无环图(DAG)的方式表示关联任务的执行次序,通过使用对DAG进行分层的方法提高任务的并行性,计算每一层任务的完成时间约束,将每一层中的任务同时调度至具有最小完成时间的资源上.与基于异构环境的最小完成时间(HEF)算法的对比实验结果表明,RTS-THTC算法在完成时间上比HEFT算法短,并且能够有效地减缓关联任务出现延迟的情况.

关键词：云计算、关联任务调度、任务分层、完成时间约束

所属期刊栏目：34

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61272543;国家科技支撑计划项目2013BAB06B04;江苏省自然科学基金资助项目BK2012584;中国华能集团公司总部科技项目HNKJ13-H17-04

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

页数：共4页

页码：3069-3072