计算机应用研究

作者：潘纪奎,董心仪,王子健,卢政昊,孙福权,

单位：1.东北大学秦皇岛分校数学与统计学院,河北秦皇岛066000；2.东北大学信息科学与工程学院,沈阳110000；

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

基金：国家重点研发计划资助项目(2018YFB1402800)；；

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

来源：2023年第1期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2023年第1期