云中满足截止时间约束且优化成本的工作流调度策略

作     者：王子健 卢政昊 潘纪奎 孙福权 WANG Zi-jian;LU Zheng-hao;PAN Ji-kui;SUN Fu-quan

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

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2022年第49卷第S2期

页      面：814-819页

学科分类：08[工学] 080402[工学-测试计量技术及仪器] 0804[工学-仪器科学与技术] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家重点研发计划(2018YFB1402800) 

主　　题：云环境 工作流调度 截止日期 成本 优化 

摘      要：云环境中的工作流调度是如今最具挑战性的问题之一。它关注于在指定的服务质量需求下,以将相互依赖的任务映射到虚拟机的方式来执行工作流应用程序。云服务提供商以不同的价格提供不同性能的虚拟机。同样的工作流,配置不同的虚拟机,会产生不同的完工时间以及货币成本。云中工作流调度的主要问题之一是在满足用户给定的截止时间约束的前提下,找到一种更廉价的调度方法。为解决上述问题提出了一种云环境中满足截止时间约束且优化成本的工作流调度策略DCCO。它基于δ-alap对截止时间进行分配,并考虑了两个任务可能被分配到同一虚拟机的情况。实验结果表明,相比于其他经典调度算法,在不同类型工作流测试下,DCCO具有最高的成功率,且满足截止时间约束,同时可以优化执行成本。