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

作     者：潘纪奎 董心仪 王子健 卢政昊 孙福权 Pan Jikui;Dong Xinyi;Wang Zijian;Lu Zhenghao;Sun Fuquan

作者机构：东北大学秦皇岛分校数学与统计学院河北秦皇岛066000 东北大学信息科学与工程学院沈阳110000 

出 版 物：《计算机应用研究》 (Application Research of Computers)

年 卷 期：2023年第40卷第1期

页      面：172-177,184页

学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

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

主　　题：云计算 工作流调度 截止期限 竞价实例 成本优化 

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