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

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