摘要

随着越来越多的工作流应用程序部署在云端,如何在满足工作流截止期限约束的前提下优化资源调度成本成为一个热门研究领域。本文提出了一种截止日期约束的成本优化(CODC)算法。首先,合并工作流任务以减少不同实例之间的数据传输开销。其次,关注父任务和子任务对当前任务优先级的影响,并考虑任务子截止日期未被满足的情况,以选择最早完成任务执行的实例。最后,在五种工作流上与现有算法进行对比,实验结果表明,CODC算法与三种对照算法相比具有更低的工作流执行成本。

全文