预算约束和截止时间敏感的高能效云工作流调度

作者:张雪峰; 杜孝平; 王晓健; 王哲
来源:计算机工程与设计, 2022, 43(10): 2829-2835.
DOI:10.16208/j.issn1000-7024.2022.10.018

摘要

针对云工作流调度优化问题,提出一种基于预算约束和截止时间敏感的高能效工作流调度算法ESDWB。利用最长路径计算任务优先级,在满足剩余预算的前提下选择目标虚拟机;在不影响工作流执行跨度和预算约束的情况下,利用动态电压/频率调整方法DVFS扩展任务完成时间,进一步降低工作流的整体执行能耗。利用4种科学工作流结构进行仿真实验,其结果验证了ESDWB算法在满足预算约束的同时,还可以有效降低截止时间违例,减少工作流调度能耗,实现高能效任务调度。

全文