计算机工程与科学2013，Vol.35Issue(3)：38-42,5.DOI:10.3969/j.issn.1007-130X.2013.03.006
分布式计算中基于A-star的工作流调度改进算法研究
Research of the A-star-based workflow scheduling advanced algorithm for distributed computing
摘要
Abstract
The workflow scheduling problem in heterogeneous distributed systems is hard to solve due to both the intermediate data transfer time and the computation time for each task being considered. The paper has a study of the data-aware workflow scheduling algorithm based on A-star,to achieve optimal scheduling which is through the overlapping of task execution and data deployment on computing sites. The simulation results show that, in most cases,the improved algorithm is superior to the existing work in performance and efficiency,and significantly reduces the turnaround time. In addition, we also extend the algorithm to solve the process co-scheduling problem.关键词
工作流调度/大规模科学计算/最优调度/周转时间Key words
workflow scheduling/ large-scale scientific computing/ optimal scheduling/ turnaround time分类
信息技术与安全科学引用本文复制引用
李坤,蒋莉莉..分布式计算中基于A-star的工作流调度改进算法研究[J].计算机工程与科学,2013,35(3):38-42,5.
