分布式计算中基于A—star的工作流调度改进算法研究
【出 处】:《
计算机工程与科学
》
CSCD
2013年第35卷第3期 38-42页,共5页
【作 者】:
李坤
[1] ;
蒋莉莉
[2]
【摘 要】
异构分布式系统中,若考虑每个任务的中间数据传输时间和计算时间,工作流调度问题就变得很难解决。论文在研究基于A—star的数据感知算法的基础上,通过在计算节点上进行任务执行和数据部署的重叠操作来实现最优调度。模拟结果显示,在大多数情况下,改进后的算法在性能和时间效率上要优于现有算法,明显降低工作流程周转时间。此外,也通过扩展所提算法来解决流程联合调度问题。
相关热词搜索: