%0 Journal Article
%T 云计算中基于任务分层和时间约束的关联任务调度算法
%A 陈曦
%A 毛莺池
%A 接青
%A 朱沥沥
%J 计算机应用
%D 2014
%X ？针对云计算中对关联任务进行调度时出现任务执行延迟的问题,提出了一种基于任务分层和时间约束的关联任务调度(rts-thtc)算法。该算法采用构建有向无环图(dag)的方式表示关联任务的执行次序,通过使用对dag进行分层的方法提高任务的并行性,计算每一层任务的完成时间约束,将每一层中的任务同时调度至具有最小完成时间的资源上。与基于异构环境的最小完成时间(heft)算法的对比实验〖bp(〗原文“试验”〖bp)〗结果表明,rts-thtc算法在完成时间上比heft算法短,并且能够有效地减缓关联任务出现延迟的情况。
%U http://www.joca.cn/CN/abstract/abstract17595.shtml