梯度工作流调度器

成本最低且满足截止期

采用牛顿法搜索机制,在给定截止期内最小化云工作流的执行成本。

Wang, Danjing · 李慧芳 · Youwei, Zhang · 张百海

Journal of Advanced Computational Intelligence and Intelligent Informatics 2023

技术优势

约束满足率更高

基于梯度优化器的搜索能在截止期内找到满足约束的映射,实验中对五种现有算法的约束满足率均有优势。

成本优化更强

在满足约束的前提下,牛顿法引导的搜索能进一步降低工作流执行成本,优于五种对比算法。

适用于多种工作流

在 WorkflowSim 上对不同规模和类型的科学工作流进行了广泛实验,验证了算法的通用性。

应用场景