一种面向通信开销的网格工作流调度算法

摘要：

采用任务—资源分配图定义了网格任务调度模型，运用动态规划的方法提出了面向通信开销的工作流任务调度算法。采用扩展的拓扑排序算法对具有依赖关系的工作流任务进行划分，根据划分的任务子集得到相应的调度阶段，在每一阶段选择满足约束条件和以计算开销、通信开销以及任务执行成功率为最优目标函数的资源节点进行任务分配，从而使工作流任务调度目标函数最优。应用GridSim工具包实现了该调度算法，并与Min-Min算法进行对比分析。仿真结果表明，基于动态规划的网格工作流调度算法具有良好的适应性，且能较好地处理不同网络环境下任务间存在大量数据传输的网格调度问题。

关键词：网格计算、工作流、动态规划、通信开销

分类号：TP301.6(计算技术、计算机技术)

资助基金：福建省教育厅A类科技项目JA12403

在线出版日期：2015-07-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：278-282