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

High energy-efficiency cloud workflow scheduling based on budget constraint and deadline-sensitivity

作　　者：张雪峰 杜孝平[2] 王晓健 王哲 ZHANG Xue-feng;DU Xiao-ping;WANG Xiao-jian;WANG Zhe(Department of Information Management and Consultation,Beijing Sai Di Industrial and Information Engineering Supervision Center Limited Company,Beijing 100048,China;School of Software,Beihang University,Beijing 100191,China;School of Information Engineering,Xiangtan University,Xiangtan 411105,China)

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

出　　处：《计算机工程与设计》2022年第10期2829-2835,共7页Computer Engineering and Design

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

摘　　要：针对云工作流调度优化问题,提出一种基于预算约束和截止时间敏感的高能效工作流调度算法ESDWB。利用最长路径计算任务优先级,在满足剩余预算的前提下选择目标虚拟机;在不影响工作流执行跨度和预算约束的情况下,利用动态电压/频率调整方法DVFS扩展任务完成时间,进一步降低工作流的整体执行能耗。利用4种科学工作流结构进行仿真实验,其结果验证了ESDWB算法在满足预算约束的同时,还可以有效降低截止时间违例,减少工作流调度能耗,实现高能效任务调度。For the cloud workflow scheduling optimization problems,a kind of high energy-efficiency workflow scheduling algorithm ESDWB based on budget constraints and deadline-sensitivity was put forward.The task priority was computed using the longest path,and on the premise of meeting the remaining budget,target virtual machine was chosen.The dynamic voltage/frequency adjustment DVFS technology was used to extend the tasks completion time without affecting the workflow makespan and budget constraint,which further reduced the energy consumption of the overall execution of workflow.Four scientific workflow structures were used to construct simulation experiments.The results show that ESDWB algorithm can reduce the deadline violation and reduce the energy consumption of workflow scheduling while meeting the budget constraint violations.It achieves energy-efficient tasks scheduling.

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]