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

【Abstract】 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.更多还原