时间约束的异构分布式系统工作流能耗优化算法

来源：计算机研究与发展杂志2016年第7期北京时间：

作者：蒋军强,林亚平,谢国琪,张世文,

摘要：针对现有异构分布式可变电压/频率(dynamicvoltage/frequencyscaling,DVFS)计算系统下具有时间约束的工作流能耗优化算法易陷入局部最优的问题，提出了一种新的全局能耗优化算法：反向蛙跳全局能耗感知算法,该算法利用工作流下界完成时间和约束时间之间存在的盈余，逐步从约束时间开始，以不同的跃度值向下界完成时间反向蛙跳，在此过程中基于局部最优解的判断不断调整跃度值直至蛙跳终点，同时保留该过程中工作流满足时间约束且任务运行能耗最小的调度序列.在此基础上利用处理器松弛时间回收技术，在保持任务间依赖关系和满足工作流时间约束的前提下，调整处理器运行电压/频率至更低的合适级别上，从而进一步降低工作流运行能耗.实验表明：该算法能显著降低工作流整体能耗，节能优势明显.

关键词：异构分布式系统, 能耗优化, 时间约束, 工作流, 松弛时间回收,