基于負載均衡的節(jié)能任務(wù)調(diào)度模型及其算法研究

基于負載均衡的節(jié)能任務(wù)調(diào)度模型及其算法研究

ID:33747620

大小:1.11 MB

頁數(shù):57頁

時間:2019-02-28

基于負載均衡的節(jié)能任務(wù)調(diào)度模型及其算法研究_第1頁
基于負載均衡的節(jié)能任務(wù)調(diào)度模型及其算法研究_第2頁
基于負載均衡的節(jié)能任務(wù)調(diào)度模型及其算法研究_第3頁
基于負載均衡的節(jié)能任務(wù)調(diào)度模型及其算法研究_第4頁
基于負載均衡的節(jié)能任務(wù)調(diào)度模型及其算法研究_第5頁
資源描述:

《基于負載均衡的節(jié)能任務(wù)調(diào)度模型及其算法研究》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、代號10701學(xué)號1103121643分類TP311.5密級公開號題(中、英文)目基于負載均衡的節(jié)能任務(wù)調(diào)度模型及其算法研究TheModelandAlgorithmBasedonLoadBalancingforEnergy-SavingTask-schedulingProblems作者姓名崔悅指導(dǎo)教師姓名、職稱王宇平教授學(xué)科門類工學(xué)學(xué)科、專業(yè)計算機軟件與理論提交論文日二〇一四年一月期萬方數(shù)據(jù)西安電子科技大學(xué)學(xué)位論文創(chuàng)新性聲明秉承學(xué)校嚴謹?shù)膶W(xué)分和優(yōu)良的科學(xué)道德,本人聲明所呈交的論文是我個人在導(dǎo)師指導(dǎo)下進行的研究工作及取得的研究成果。盡我所知,除了文中特別加以標注和致

2、謝中所羅列的內(nèi)容以外,論文中不包含其他人已經(jīng)發(fā)表或撰寫過的研究成果;也不包含為獲得西安電子科技大學(xué)或其它教育機構(gòu)的學(xué)位或證書而使用過的材料。與我一同工作的同志對本研究所做的任何貢獻均已在論文中做了明確的說明并表示了謝意。申請學(xué)位論文與資料若有不實之處,本人承擔一切的法律責任。本人簽名:日期西安電子科技大學(xué)關(guān)于論文使用授權(quán)的說明本人完全了解西安電子科技大學(xué)有關(guān)保留和使用學(xué)位論文的規(guī)定,即:研究生在校攻讀學(xué)位期間論文工作的知識產(chǎn)權(quán)單位屬西安電子科技大學(xué)。學(xué)校有權(quán)保留送交論文的復(fù)印件,允許查閱和借閱論文;學(xué)??梢怨颊撐牡娜炕虿糠謨?nèi)容,可以允許采用影印、縮印或其它復(fù)制

3、手段保存論文。同時本人保證,畢業(yè)后結(jié)合學(xué)位論文研究課題再撰寫的文章一律署名單位為西安電子科技大學(xué)。(保密的論文在解密后遵守此規(guī)定)本學(xué)位論文屬于保密,在年解密后適用本授權(quán)書。本人簽名:日期導(dǎo)師簽名:日期萬方數(shù)據(jù)摘要摘要近年來,數(shù)據(jù)中心的能源消耗問題成了制約云計算發(fā)展的瓶頸,得到了商業(yè)界和學(xué)術(shù)界的廣泛關(guān)注。提高服務(wù)器的能源利用率是降低數(shù)據(jù)中心總能耗的有效途徑。為了提高服務(wù)器的能源利用率,本文提出了新的基于負載均衡的節(jié)能任務(wù)調(diào)度優(yōu)化模型,并設(shè)計了相應(yīng)的高效求解算法。本文的主要貢獻在于:首先,基于服務(wù)器能源利用率與資源利用率的相關(guān)性,將服務(wù)器的資源利用率最大化問題轉(zhuǎn)化為

4、服務(wù)器CPU與硬盤的負載均衡問題,其次,考慮到云數(shù)據(jù)中心的網(wǎng)絡(luò)帶寬是很稀缺的資源,通過保證任務(wù)100%的數(shù)據(jù)本地化執(zhí)行,提出了基于負載均衡的節(jié)能任務(wù)調(diào)度優(yōu)化新模型。該模型極大地減少了網(wǎng)絡(luò)的傳輸開銷。進一步,考慮到云數(shù)據(jù)中心的任務(wù)量數(shù)以萬計,所建立的任務(wù)調(diào)度模型為大規(guī)模優(yōu)化模型。為了對所建優(yōu)化模型設(shè)計高效算法,針對問題空間設(shè)計了特別的編碼、解碼方法、交叉算子、變異算子、選擇算子、Map任務(wù)重置策略、Reduce任務(wù)重置策略和數(shù)據(jù)重置策略等。同時,為了加快算法的收斂速度,引入了局部搜索算子。在此基礎(chǔ)上設(shè)計了基于MOEA/D框架的高效多目標遺傳算法。最后,對提出的模型進

5、行了實驗仿真,并對數(shù)據(jù)了進行分析,結(jié)果表明了模型和算法的有效性。關(guān)鍵詞:節(jié)能任務(wù)調(diào)度多目標優(yōu)化負載均衡萬方數(shù)據(jù)AbstractAbstractInrecentyears,energyconsumptionofdatacentershasbecomeabottleneckrestrictingthedevelopmentofcloudcomputing,andhasdrawnconsiderableattentionsinthebusinesscommunityandacademia.Improvingtheenergyefficiencyofserversisan

6、effectivewaytoreducetotalenergyconsumptionofdatacenters.Toachievethisgoal,thispaperposposesanewtask-schedulingoptimizationmodelbasedonloadbalancinginenergy-saving.Then,anefficientalgorithmisdesignedtosolvetheproposedmodel.Themaincontributionsareasfollows:First,astherelationshipbetween

7、serverenergyefficiencyandresourceutilization,theproposedmodeltransformstheproblemtomaximizeserver’sresourceutilizationintotheproblemtomakeloadbalancingofserver’sCPUanddisk.Secondly,consideringthatnetworkbandwidthofclouddatacentersisascarceresource,theproposedmodelguaranteesthateachtas

8、kruns

當前文檔最多預(yù)覽五頁,下載文檔查看全文

此文檔下載收益歸作者所有

當前文檔最多預(yù)覽五頁,下載文檔查看全文
溫馨提示:
1. 部分包含數(shù)學(xué)公式或PPT動畫的文件,查看預(yù)覽時可能會顯示錯亂或異常,文件下載后無此問題,請放心下載。
2. 本文檔由用戶上傳,版權(quán)歸屬用戶,天天文庫負責整理代發(fā)布。如果您對本文檔版權(quán)有爭議請及時聯(lián)系客服。
3. 下載前請仔細閱讀文檔內(nèi)容,確認文檔內(nèi)容符合您的需求后進行下載,若出現(xiàn)內(nèi)容與標題不符可向本站投訴處理。
4. 下載文檔時可能由于網(wǎng)絡(luò)波動等原因無法下載或下載錯誤,付費完成后未能成功下載的用戶請聯(lián)系客服處理。