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

摘要：

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

关键词：云环境、工作流调度、截止日期、成本、优化

所属期刊栏目：49

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

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

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

页数：共6页

页码：802-807