基于遺傳算法的面向能耗的云工作流調度優(yōu)化.pdf

1、自2006年底IT巨頭公司——谷歌公司推出了“谷歌101”計劃，許多知名的IT公司紛紛效仿，IBM、亞馬遜、微軟、雅虎等陸續(xù)展開了自己的“云”計劃，其中，IBM推出了“藍云”計劃，亞馬遜推出了“彈性云”計劃、中國移動推出了“大云”計劃，阿里巴巴推出了“集團云”計劃，甚至，一些不知名的小公司也紛紛運用云計算的模式。云計算已經成為各公司競相追逐的熱點，未來的發(fā)展空間非常開闊。云計算的快速發(fā)展帶動了云計算數據中心在世界各地的廣泛建立，但是，這

2、些大規(guī)模數據中心的能耗高、污染高的問題已經引起了人們的關注。
　　當前對能耗的管理優(yōu)化的研究，主要通過動態(tài)調整服務器CPU的電壓/頻率及采用虛擬化技術（包括虛擬機的移植、分配、合并等）、獨立并行任務的重組（包括合并集中和遷移等方法）減少所需服務器端數量、關閉空閑服務器或使其處于睡眠狀態(tài)等方式來降低能耗，很少考慮采用基于工作流的調度優(yōu)化技術。
　　當前大多數包括遺傳算法在內的云工作流執(zhí)行/調度優(yōu)化方法通常只關注執(zhí)行時間或成本的

3、優(yōu)化，很少考慮能耗因素，少數基于DVFS技術的云工作流執(zhí)行/調度優(yōu)化方法考慮了能耗因素，但DVFS技術需要調整服務器CPU的運行電壓/頻率、反復關閉/重啟服務器，這會影響服務器的性能，也會加大服務器組件的磨損率，進而引發(fā)服務器采購與替換成本的上升，在實際使用中有一定的局限性。因此，創(chuàng)造性地開展云計算環(huán)境下面向能耗的工作流調度優(yōu)化研究，保持甚至提高云計算服務質量的同時，降低云計算數據中心的能耗，打造綠色云服務系統(tǒng)有重要的科學意義。

4、　　針對當前缺乏有效的面向能耗的云工作流調度優(yōu)化方法，研究建立了面向能耗的云工作流過程模型、資源模型，提出了基于負載的能耗計算方法和面向能耗的云工作流調度優(yōu)化算法。本文采用的算法為基于遺傳算法的云工作流分組調度算法（GWSGA算法），相對于現有的關注于時間或成本的調度優(yōu)化方法，考慮了能耗因素。GWSGA算法編碼方式為首先對工作流進行分組，確定工作流中每個任務的組別，并始終把任務組別小的放在組別大的前面，以確保個體編碼的有效性，接下來根據