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

作     者：张雪峰 杜孝平 王晓健 王哲 ZHANG Xue-feng;DU Xiao-ping;WANG Xiao-jian;WANG Zhe

作者机构：北京赛迪工业和信息化工程监理中心有限公司信息化管理与咨询部北京100048 北京航空航天大学软件学院北京100191 湘潭大学信息工程学院湖南湘潭411105 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2022年第43卷第10期

页      面：2829-2835页

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：湖南省自然科学基金项目(2018JT1025) 

主　　题：云计算 工作流调度 预算约束 能效 截止时间敏感任务 

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