计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2014年
11期
3069-3072
,共4页
陈曦%毛莺池%接青%朱沥沥
陳晞%毛鶯池%接青%硃瀝瀝
진희%모앵지%접청%주력력
云计算%关联任务调度%任务分层%完成时间约束
雲計算%關聯任務調度%任務分層%完成時間約束
운계산%관련임무조도%임무분층%완성시간약속
cloud computing%related task scheduling%task hierarchy%time constraint
针对云计算中对关联任务进行调度时出现任务执行延迟的问题,提出了一种基于任务分层和时间约束的关联任务调度(RTS-THTC)算法.该算法采用构建有向无环图(DAG)的方式表示关联任务的执行次序,通过使用对DAG进行分层的方法提高任务的并行性,计算每一层任务的完成时间约束,将每一层中的任务同时调度至具有最小完成时间的资源上.与基于异构环境的最小完成时间(HEF)算法的对比实验结果表明,RTS-THTC算法在完成时间上比HEFT算法短,并且能够有效地减缓关联任务出现延迟的情况.
針對雲計算中對關聯任務進行調度時齣現任務執行延遲的問題,提齣瞭一種基于任務分層和時間約束的關聯任務調度(RTS-THTC)算法.該算法採用構建有嚮無環圖(DAG)的方式錶示關聯任務的執行次序,通過使用對DAG進行分層的方法提高任務的併行性,計算每一層任務的完成時間約束,將每一層中的任務同時調度至具有最小完成時間的資源上.與基于異構環境的最小完成時間(HEF)算法的對比實驗結果錶明,RTS-THTC算法在完成時間上比HEFT算法短,併且能夠有效地減緩關聯任務齣現延遲的情況.
침대운계산중대관련임무진행조도시출현임무집행연지적문제,제출료일충기우임무분층화시간약속적관련임무조도(RTS-THTC)산법.해산법채용구건유향무배도(DAG)적방식표시관련임무적집행차서,통과사용대DAG진행분층적방법제고임무적병행성,계산매일층임무적완성시간약속,장매일층중적임무동시조도지구유최소완성시간적자원상.여기우이구배경적최소완성시간(HEF)산법적대비실험결과표명,RTS-THTC산법재완성시간상비HEFT산법단,병차능구유효지감완관련임무출현연지적정황.
