并行調(diào)度能耗優(yōu)化算法

　　減少服務(wù)器繁忙時間是云計算并行調(diào)度中節(jié)約能耗的一種有效途徑，而現(xiàn)有基于繁忙時間的能耗節(jié)約策略大多以犧牲作業(yè)調(diào)度性能為代價，無法與其他有調(diào)度性能優(yōu)勢的作業(yè)調(diào)度算法結(jié)合使用。提出一種有效的基于繁忙時間的并行調(diào)度能耗優(yōu)化算法——BTEOA。首先，將作業(yè)請求隊列根據(jù)當(dāng)前服務(wù)器可用資源劃分為作業(yè)窗口和非作業(yè)窗口。其次，按照作業(yè)窗口中作業(yè)請求能使所有服務(wù)器總繁忙時間局部最優(yōu)的原則匹配服務(wù)器進行調(diào)度。最后，作業(yè)窗口中所有作業(yè)請求執(zhí)行完成后，繼續(xù)將非作業(yè)窗口進行作業(yè)窗口與非作業(yè)窗口劃分，直到所有作業(yè)請求執(zhí)行完畢。作業(yè)調(diào)度過程中，始終保持作業(yè)排隊模型不變，保證了作業(yè)調(diào)度性能不受影響。實例分析與實驗結(jié)果表明，BTEOA算法能夠在不影響作業(yè)調(diào)度性能的前提下，節(jié)約能耗，同時支持與其他作業(yè)調(diào)度算法結(jié)合使用。
?