并行调度能耗优化算法

　　减少服务器繁忙时间是云计算并行调度中节约能耗的一种有效途径，而现有基于繁忙时间的能耗节约策略大多以牺牲作业调度性能为代价，无法与其他有调度性能优势的作业调度算法结合使用。提出一种有效的基于繁忙时间的并行调度能耗优化算法——BTEOA。首先，将作业请求队列根据当前服务器可用资源划分为作业窗口和非作业窗口。其次，按照作业窗口中作业请求能使所有服务器总繁忙时间局部最优的原则匹配服务器进行调度。最后，作业窗口中所有作业请求执行完成后，继续将非作业窗口进行作业窗口与非作业窗口划分，直到所有作业请求执行完毕。作业调度过程中，始终保持作业排队模型不变，保证了作业调度性能不受影响。实例分析与实验结果表明，BTEOA算法能够在不影响作业调度性能的前提下，节约能耗，同时支持与其他作业调度算法结合使用。