分布式计算中基于A-star的工作流调度改进算法研究

• 作者: 李坤 蒋莉莉
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 工作流调度 大规模科学计算 最优调度 周转时间
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 高性能计算
• 页码范围: 38-42
• 页数: 5页
• 分类号: TP391
• 字数: 3974字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2013.03.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李坤	中国石油大学计算机与通信工程学院	18	54	4.0	6.0
2	蒋莉莉	东营职业学院计算机系	9	13	2.0	3.0