云環(huán)境下節(jié)能優(yōu)化模型及算法研究.pdf

1、隨著云計(jì)算數(shù)據(jù)中心規(guī)模的不斷擴(kuò)大,能源消耗和通信帶寬受限問題已經(jīng)成為制約其發(fā)展的主要瓶頸之一。對(duì)于前者,提高服務(wù)器的能源利用率是降低數(shù)據(jù)中心能耗的有效途徑。如何通過恰當(dāng)?shù)恼{(diào)度策略來提高服務(wù)器的能源利用率是本文的主要研究?jī)?nèi)容之一。對(duì)于后者,由于數(shù)據(jù)中心的帶寬有限,是十分寶貴的資源,如何通過恰當(dāng)?shù)恼{(diào)度策略來提高任務(wù)的數(shù)據(jù)本地化執(zhí)行率,是節(jié)省數(shù)據(jù)中心帶寬使用量的關(guān)鍵,也是本文的另一主要研究?jī)?nèi)容。
　　本文的主要?jiǎng)?chuàng)新點(diǎn)可以概括為:通過恰當(dāng)

2、的調(diào)度策略解決云計(jì)算目前最為突出的能耗問題和帶寬問題。即通過有效的調(diào)度策略調(diào)整服務(wù)器上的數(shù)據(jù)部署和任務(wù)分配,達(dá)到最大化服務(wù)器能源利用率和任務(wù)執(zhí)行的數(shù)據(jù)本地化率,從而降低數(shù)據(jù)中心的總能耗并減少帶寬的使用量?；诖怂枷?我們?yōu)樵骗h(huán)境下的能耗與帶寬問題先后建立了三組優(yōu)化模型,并設(shè)計(jì)了相應(yīng)的求解算法。具體工作如下:
　　1.建立了節(jié)能大規(guī)模任務(wù)調(diào)度模型,并設(shè)計(jì)了一種全局優(yōu)化遺傳算法求解該模型。通過合理的任務(wù)調(diào)度策略調(diào)整服務(wù)器的CPU利用率

3、,從而提高服務(wù)器的能源利用率。同時(shí),該模型通過確保任務(wù)100％的數(shù)據(jù)本地化執(zhí)行率,提高任務(wù)的執(zhí)行效率、節(jié)省數(shù)據(jù)中心的帶寬使用。
　　2.建立了存儲(chǔ)與計(jì)算融合的節(jié)能大規(guī)模優(yōu)化模型,并設(shè)計(jì)了一種雙層遺傳算法求解該模型。將數(shù)據(jù)部署與任務(wù)調(diào)度相結(jié)合,通過調(diào)整服務(wù)器的資源利用率(CPU和硬盤利用率),提高服務(wù)器的能源利用率,同時(shí),該模型通過確保任務(wù)100%的數(shù)據(jù)本地化執(zhí)行率,提高任務(wù)的執(zhí)行效率、節(jié)省數(shù)據(jù)中心的帶寬使用。
　　3.建立了

4、存儲(chǔ)與計(jì)算融合的多目標(biāo)大規(guī)模優(yōu)化模型,并基于MOEA/D設(shè)計(jì)了一種多目標(biāo)雙層遺傳算法求解該模型。為決策者提供一組可選的數(shù)據(jù)部署策略和任務(wù)調(diào)度方案,使得在滿足數(shù)據(jù)中心當(dāng)前帶寬需求的條件下,獲得最高的能源利用率。
　　4.由于云環(huán)境下的任務(wù)規(guī)模往往成千上萬,因此所建立的調(diào)度模型均為大規(guī)模優(yōu)化模型。通過在遺傳算法中引入局部搜索算子,提高了模型的求解效率、加快算法的收斂速度。實(shí)驗(yàn)表明,所建立的三組優(yōu)化模型是合理的,對(duì)應(yīng)的模型求解算法能有效