摘要：异构分布式系统中，若考虑每个任务的中间数据传输时间和计算时间，工作流调度问题就变得很难解决。论文在研究基于A—star的数据感知算法的基础上，通过在计算节点上进行任务执行和数据部署的重叠操作来实现最优调度。模拟结果显示，在大多数情况下，改进后的算法在性能和时间效率上要优于现有算法，明显降低工作流程周转时间。此外，也通过扩展所提算法来解决流程联合调度问题。

关键词：工作流调度 大规模科学计算 最优调度 周转时间 

单位：中国石油大学计算机与通信工程学院 山东青岛266555 东营职业学院计算机系 山东东营257091