一種面向綠色云計算的任務(wù)調(diào)度算法

秦 軍，孫 蒙，馮亮亮

(1.南京郵電大學(xué) 教育科學(xué)與技術(shù)學(xué)院，江蘇 南京 210003；2.南京郵電大學(xué) 計算機(jī)學(xué)院，江蘇 南京 210003)

一種面向綠色云計算的任務(wù)調(diào)度算法

秦 軍1，孫 蒙2，馮亮亮2

(1.南京郵電大學(xué) 教育科學(xué)與技術(shù)學(xué)院，江蘇 南京 210003；2.南京郵電大學(xué) 計算機(jī)學(xué)院，江蘇 南京 210003)

任務(wù)調(diào)度時的服務(wù)器能耗是云計算系統(tǒng)動態(tài)能耗的重要組成部分。目前云計算帶來的巨大能耗已經(jīng)成為制約云計算發(fā)展的技術(shù)瓶頸，因此節(jié)約能源和提高能源利用率是實(shí)現(xiàn)綠色云計算系統(tǒng)的重要基礎(chǔ)。為實(shí)現(xiàn)減少能耗和縮短任務(wù)執(zhí)行時間的綠色云計算目標(biāo)，將遺傳算法和蟻群算法相結(jié)合，提出了一種動態(tài)融合的任務(wù)調(diào)度算法。該算法利用遺傳算法全局搜索查找能力強(qiáng)的優(yōu)點(diǎn)尋找任務(wù)調(diào)度的較優(yōu)解，并將該較優(yōu)解轉(zhuǎn)化為蟻群的初始信息素值，再通過蟻群算法的蟻群信息交流和正反饋機(jī)制尋找任務(wù)調(diào)度問題的最優(yōu)解，以有效降低云計算數(shù)據(jù)中心和計算中心的能耗。仿真實(shí)驗(yàn)結(jié)果表明，所提出的任務(wù)調(diào)度算法顯著降低了云計算系統(tǒng)計算的運(yùn)行時間和總能耗。

綠色云計算；節(jié)能；任務(wù)調(diào)度；GCA

0 引 言

當(dāng)今,人們的環(huán)保意識達(dá)到了空前高度，新能源、減排、綠色經(jīng)濟(jì)這些話題的熱度越來越高。2007年，綠色網(wǎng)格組織(Green Grid)[1]成立，目標(biāo)是要降低數(shù)據(jù)中心和商業(yè)計算系統(tǒng)的能耗。此外，標(biāo)準(zhǔn)性能評估組織(Standard Performance Evaluation Corporation，SPEC)、事務(wù)處理性能委員會(The Transaction Processing Performance Council，TPC)等國際性能評估標(biāo)準(zhǔn)化組織也都在致力于能耗標(biāo)準(zhǔn)化評價和優(yōu)化問題。……