计算机工程与应用2018，Vol.54Issue(10)：90-98,191,10.DOI:10.3778/j.issn.1002-8331.1709-0437
一种云工作流任务调度能效优化算法
Energy-efficient optimization algorithm of cloud workflow tasks sched-uling
摘要
Abstract
The high energy consumption brought by executing workflow tasks not only increases the economic cost of cloud resource providers,but reduces the realibility of cloud system.In order to meet the deadline and reduce the energy consumption of executing workflow,an energy-efficient workflow scheduling algorithm CWEES is presented.CWEES divides the energy-efficient optimization scheduling into three stages:the initial tasks mapping, the processors resource merging and the tasks slacking.The initial tasks mapping aims to get the intial tasks scheduling orders by using the down-up leveling ordering.The processors resource merging aims to reduce the number of used resources by reclaiming the slack time and merging the relatively inefficient processors.The tasks slacking aims to select the best available resource with appro-priate voltage/frequency level for each task so that the total energy consumption is minimal while meeting its sub-deadline. Simulation experiments are constructed to evaluate CWEES's performance by the random workflow tasks model.The results show that CWEES not only can obtain higher resource utilization,but can reduce the energy consumption of exe-cuting workflow,which could achieve the better trade-off between the execution efficiency and the energy consumption.关键词
云计算/工作流调度/能效/任务分配/资源合并Key words
cloud computing/workflow scheduling/energy efficiency/task allocation/resource merging分类
信息技术与安全科学引用本文复制引用
王国豪,李庆华,刘安丰..一种云工作流任务调度能效优化算法[J].计算机工程与应用,2018,54(10):90-98,191,10.基金项目
浙江省教育厅科研备案项目(No.Y201534160) （No.Y201534160）
浙江省公益性应用研究计划项目(No.2016C31G2260015). （No.2016C31G2260015）
