基于集聚系数的工作流切片与多云优化调度

作者:王鹏伟; 雷颖慧; 赵玉莹; 章昭辉
来源:同济大学学报(自然科学版), 2021, 49(08): 1192-1201.
DOI:10.11908/j.issn.0253-374x.20519

摘要

已有的工作流云调度研究,通常将任务和云资源一一对应,难以解决由于频繁的数据通信而带来的完工时间上升、成本增加以及可能的故障风险等问题。因此,为减轻任务间数据通信对完工时间和成本的影响,提出了一种基于集聚系数的工作流切片与多云优化调度解决方案。通过聚类算法对工作流进行初步切片,引入集聚系数来判断和优化切片效果,并在寻找调度方案的过程中根据云实例的实际情况动态地调整切片结果。实验结果表明,所提方案能够有效地减少工作流中因大量数据通信而带来的高昂成本和完工时间。

全文