云中截止时间动态分配的工作流调度成本优化算法

摘要：

现如今,如何在满足截止时间约束的前提下降低工作流的执行成本,是云中工作流调度的主要问题之一.三步列表调度算法可以有效解决这一问题.但该算法在截止时间分配阶段只能形成静态的子截止时间.为方便用户部署工作流任务,云服务商为用户提供了的三种实例类型,其中竞价实例具有非常大的价格优势.为解决上述问题,提出了截止时间动态分配的工作流调度成本优化算法(S-DTDA).该算法利用粒子群算法对截止时间进行动态分配,弥补了三步列表调度算法的缺陷.在虚拟机选择阶段,该算法在候选资源中增加了竞价实例,大大降低了执行成本.实验结果表明,相较于其他经典算法,该算法在实验成功率和执行成本上具有明显优势.综上所述,S-DTDA算法可以有效解决工作流调度中截止时间约束的成本优化问题.

关键词：云计算、工作流调度、截止期限、竞价实例、成本优化

所属期刊栏目：40

分类号：TP391(计算技术、计算机技术)

资助基金：国家重点研发计划2018YFB1402800

在线出版日期：2023-01-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：172-177,184