预算受限工作流调度算法

云与无服务器混合调度

BCWS算法在云与无服务器混合环境下,通过初始调度构建与迭代优化,使预算有限的工作流完成时间显著缩短。

Zhang, Jinquan · 李小平 · Chen, Long · Ruiz, Rubén

IEEE Transactions on Services Computing 2023

参数信息

平均完工时间降幅(混合 vs 仅VM)
31.4 %
平均完工时间降幅(混合 vs 仅SF)
46.7 %
平均完工时间降幅(BCWS vs 最佳现有算法)
6.7 %

技术优势

降低约三成完工时间

混合配置比仅用虚拟机平均减少约31.4%的完工时间。

优于现有最佳算法

在相同问题上比现有最佳算法平均降低约6.7%的完工时间。

应用场景