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

• 作者: 朱晓虹
• 来源期刊: 江汉大学学报（自然科学版）
• 学科: 工学
• 关键词: 网格计算 工作流 动态规划 通信开销
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: 计算机科学
• 页码范围: 278-282
• 页数: 5页
• 分类号: TP301.6
• 字数: 3330字
• 语种: 中文
• DOI: 10.16389/j.cnki.cn42-1737/n.2015.03.016

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱晓虹	福建对外经济贸易职业技术学院信息技术系	4	6	1.0	2.0