文献类型：期刊文章

作　　者：陈曦[1] 毛莺池[1,2] 接青[1] 朱沥沥[1]

机构地区：[1]河海大学计算机与信息学院,南京211100 [2]河海大学淮安研究院,江苏淮安223001

出　　处：《计算机应用》

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

年　　份：2014

卷　　号：34

期　　号：11

起止页码：3069-3072

语　　种：中文

收录情况：AJ、BDHX、BDHX2011、CSA、CSA-PROQEUST、CSCD、CSCD2013_2014、IC、INSPEC、JST、RCCSE、ZGKJHX、ZMATH、核心刊

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

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

分 类 号：TP301.6]