發(fā)布時間：2017-09-06 11:53

  本文關(guān)鍵詞：考慮虛擬機生命周期的云數(shù)據(jù)中心在線節(jié)能算法的研究

  更多相關(guān)文章： 云數(shù)據(jù)中心 總忙處理時間 在線節(jié)能調(diào)度 遷移 能量消耗

【摘要】：云計算的成功促使了大規(guī)模數(shù)據(jù)中心的建立,以滿足日益增長的按需計算能力需求,同時云數(shù)據(jù)中心也消耗著巨大的電力能源,如何對云數(shù)據(jù)中心的資源進行高效的管理具有很大的挑戰(zhàn)性。云數(shù)據(jù)中心消耗著大量的能源,加重了二氧化碳的排放量,給環(huán)境帶來了污染。因此設(shè)計合理的節(jié)能調(diào)度算法來管理云數(shù)據(jù)中心的資源具有十分重要的意義,這不僅能夠降低數(shù)據(jù)中心的能量消耗還能夠減少企業(yè)的運營成本。然而在一般情況下,綜合考慮多種因素的節(jié)能調(diào)度算法都是NP-難問題。已有的大多數(shù)任務(wù)調(diào)度中均未考慮虛擬機生命周期的限制和物理服務(wù)器總運行時間等決定能耗的因素。靜態(tài)離線節(jié)能調(diào)度算法有最優(yōu)的3倍近似比算法MFFDE,而對于動態(tài)在線節(jié)能調(diào)度的研究則相對較少,對一般的實例最為知名的結(jié)果是競爭比為g的GREEDYBUCKET算法,g是物理機的CPU總?cè)萘?g?2。本文考慮了云數(shù)據(jù)中心的虛擬機在線節(jié)能調(diào)度。虛擬機在線節(jié)能調(diào)度的目標(biāo)是在任務(wù)的生命周期中非搶占地進行調(diào)度,使得所有機器的總忙處理時間最短。對于這一在線調(diào)度問題的研究,本文提出了競爭比為?的GRID算法和競爭比為22 1(1)g g k k????的BFF算法,其中1???g,k為最長區(qū)間的長度與次最長區(qū)間的長度之比,且k?1。為了提高數(shù)據(jù)中心資源的使用率,結(jié)合了遷移技術(shù),提出在線GRID遷移算法和在線BFF遷移算法,通過大量模擬對比分析發(fā)現(xiàn),本文提出的在線GRID和BFF算法較已有算法平均節(jié)能10%-20%;增加適當(dāng)虛擬機遷移之后,進一步降低總能耗5%-10%。
【關(guān)鍵詞】：云數(shù)據(jù)中心 總忙處理時間 在線節(jié)能調(diào)度 遷移 能量消耗
【學(xué)位授予單位】：電子科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：TP302;TP308
【目錄】：

• 摘要5-6
• ABSTRACT6-9
• 第一章 引言9-15
• 1.1 云數(shù)據(jù)中心節(jié)能研究背景9-11
• 1.2 國內(nèi)外研究現(xiàn)狀11-12
• 1.3 主要工作12-14
• 1.4 本文組織結(jié)構(gòu)14-15
• 第二章 主流虛擬云平臺資源調(diào)度技術(shù)15-25
• 2.1 VMware資源調(diào)度技術(shù)15-19
• 2.1.1 VMware DRS介紹15-16
• 2.1.2 DRS自動化部署算法16-19
• 2.1.3 VMware節(jié)能調(diào)度19
• 2.2 OpenStack資源調(diào)度技術(shù)19-22
• 2.2.1 Nova Scheduler20-22
• 2.2.2 OpenStack節(jié)能調(diào)度22
• 2.3 CloudStack資源調(diào)度技術(shù)22-24
• 2.3.1 CloudStack默認(rèn)調(diào)度機制22-23
• 2.3.2 CloudStack自定義調(diào)度23
• 2.3.3 CloudStack節(jié)能調(diào)度23-24
• 2.4 本章小結(jié)24-25
• 第三章 云數(shù)據(jù)中心能耗模型25-33
• 3.1 云數(shù)據(jù)中心能耗成分25
• 3.2 云數(shù)據(jù)中心能耗評估25-27
• 3.3 服務(wù)器能耗模型27-32
• 3.4 本章小結(jié)32-33
• 第四章 云數(shù)據(jù)中心在線節(jié)能算法的分析與設(shè)計33-55
• 4.1 算法簡介33-40
• 4.1.1 算法應(yīng)用場景33-34
• 4.1.2 用戶請求描述34-38
• 4.1.3 調(diào)度資源描述38-39
• 4.1.4 算法輸入和輸出39-40
• 4.2 離線算法40-44
• 4.2.1 離線算法思想40
• 4.2.2 輪詢算法40-41
• 4.2.3 FFD算法41
• 4.2.4 FirstFit算法41-44
• 4.2.5 MFFDE算法44
• 4.3 在線算法44-53
• 4.3.1 在線算法思想44-45
• 4.3.2 在線GREEDYBUCKET算法45-47
• 4.3.3 在線GRID算法47-50
• 4.3.4 在線BFF算法50-53
• 4.4 OnlineMigrationAlgorithm的設(shè)計與分析53-54
• 4.5 本章小結(jié)54-55
• 第五章 算法性能評估55-67
• 5.1 對比的算法55
• 5.2 實驗?zāi)M55-57
• 5.3 在線節(jié)能算法對比57-65
• 5.3.1 算法輸入設(shè)置57
• 5.3.2 虛擬機數(shù)量固定的在線算法測試結(jié)果57-63
• 5.3.3 虛擬機數(shù)量變化的在線算法測試結(jié)果63-65
• 5.4 本章小結(jié)65-67
• 第六章 總結(jié)67-69
• 6.1 本文總結(jié)67-68
• 6.2 存在的問題與不足68
• 6.3 未來工作展望68-69
• 致謝69-70
• 參考文獻70-73
• 攻碩期間的研究成果73-74

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 陳雪梅;可視虛擬機關(guān)鍵技術(shù)研究[J];廣東科技;2005年08期

2 李超,方潛生;Java虛擬機中類裝載機制的原理分析與應(yīng)用研究[J];安徽建筑工業(yè)學(xué)院學(xué)報(自然科學(xué)版);2005年05期

3 張幼真;;用虛擬機實現(xiàn)多系統(tǒng)操作[J];微電腦世界;2005年09期

4 劉暉;;系統(tǒng)問答[J];電腦迷;2005年05期

5 朱海華;陳自剛;;Java虛擬機性能及調(diào)優(yōu)[J];電腦知識與技術(shù);2005年36期

6 楊麗潔;;虛擬機控制流的途徑[J];河北工業(yè)大學(xué)成人教育學(xué)院學(xué)報;2005年04期

7 方向陽;;“虛擬機”在實驗教學(xué)中的應(yīng)用探索[J];中國現(xiàn)代教育裝備;2006年11期

8 張廣敏;盤細平;涂杰;;Java虛擬機的面向?qū)ο笮訹J];計算機應(yīng)用與軟件;2006年03期

9 北鄉(xiāng)達郎;南庭;;嵌入式Java虛擬機滲透到手機以外的領(lǐng)域[J];電子設(shè)計應(yīng)用;2007年10期

10 歐陽星明;朱金銀;;虛擬機的可定制生成及其動態(tài)優(yōu)化[J];計算機工程與科學(xué);2008年01期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 孟廣平;;虛擬機漂移網(wǎng)絡(luò)連接方法探討[A];中國計量協(xié)會冶金分會2011年會論文集[C];2011年

2 段翼真;王曉程;;可信安全虛擬機平臺的研究[A];第26次全國計算機安全學(xué)術(shù)交流會論文集[C];2011年

3 李明宇;張倩;呂品;;網(wǎng)絡(luò)流量感知的虛擬機高可用動態(tài)部署研究[A];2014第二屆中國指揮控制大會論文集（上）[C];2014年

4 林紅;;Java虛擬機面向數(shù)字媒體的應(yīng)用研究[A];計算機技術(shù)與應(yīng)用進展——全國第17屆計算機科學(xué)與技術(shù)應(yīng)用（CACIS）學(xué)術(shù)會議論文集（上冊）[C];2006年

5 楊旭;彭一明;刑承杰;李若淼;;基于VMware vSphere 5虛擬機的備份系統(tǒng)實現(xiàn)[A];中國高等教育學(xué)會教育信息化分會第十二次學(xué)術(shù)年會論文集[C];2014年

6 沈敏虎;查德平;劉百祥;趙澤宇;;虛擬機網(wǎng)絡(luò)部署與管理研究[A];中國高等教育學(xué)會教育信息化分會第十次學(xué)術(shù)年會論文集[C];2010年

7 李英壯;廖培騰;孫夢;李先毅;;基于云計算的數(shù)據(jù)中心虛擬機管理平臺的設(shè)計[A];中國高等教育學(xué)會教育信息化分會第十次學(xué)術(shù)年會論文集[C];2010年

8 朱欣焰;蘇科華;毛繼國;龔健雅;;GIS符號虛擬機及實現(xiàn)方法研究[A];《測繪通報》測繪科學(xué)前沿技術(shù)論壇摘要集[C];2008年

9 于洋;陳曉東;俞承芳;李旦;;基于FPGA平臺的虛擬機建模與仿真[A];2007'儀表，，自動化及先進集成技術(shù)大會論文集（一）[C];2007年

10 丁濤;郝沁汾;張冰;;內(nèi)核虛擬機調(diào)度策略的研究與分析[A];'2010系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)會議論文集[C];2010年

中國重要報紙全文數(shù)據(jù)庫 前10條

1 寧家雨;虛擬機數(shù)據(jù)在哪個磁盤上？[N];網(wǎng)絡(luò)世界;2009年

2 本報記者 郭濤;誰來填補虛擬機的安全漏洞[N];中國計算機報;2010年

3 本報記者 郭濤;VMware改變軟件銷售模式[N];中國計算機報;2010年

4 盆盆;真實的虛擬機[N];中國電腦教育報;2004年

5 ;利用工具解決虛擬機監(jiān)測難題[N];網(wǎng)絡(luò)世界;2007年

6 宋家雨;別拿虛擬機不當(dāng)固定資產(chǎn)[N];網(wǎng)絡(luò)世界;2008年

7 《網(wǎng)絡(luò)世界》記者 柴莎莎;虛擬機通信可視性很關(guān)鍵[N];網(wǎng)絡(luò)世界;2011年

8 Antone Gonsalves;Linux的虛擬化未來[N];中國計算機報;2007年

9 張承東;安全爭議讓虛擬化用戶“心虛”[N];網(wǎng)絡(luò)世界;2007年

10 本報記者 郭濤;消除虛擬機備份的尷尬[N];中國計算機報;2012年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 宋翔;多核虛擬環(huán)境的性能及可伸縮性研究[D];復(fù)旦大學(xué);2014年

2 王桂平;云環(huán)境下面向可信的虛擬機異常檢測關(guān)鍵技術(shù)研究[D];重慶大學(xué);2015年

3 周真;云平臺下運行環(huán)境感知的虛擬機異常檢測策略及算法研究[D];重慶大學(xué);2015年

4 郭芬;面向虛擬機的云平臺資源部署與調(diào)度研究[D];華南理工大學(xué);2015年

5 陳彬;分布環(huán)境下虛擬機按需部署關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2010年

6 劉海坤;虛擬機在線遷移性能優(yōu)化關(guān)鍵技術(shù)研究[D];華中科技大學(xué);2012年

7 劉謙;面向云計算的虛擬機系統(tǒng)安全研究[D];上海交通大學(xué);2012年

8 趙佳;虛擬機動態(tài)遷移的關(guān)鍵問題研究[D];吉林大學(xué);2013年

9 鄧?yán)?基于虛擬機遷移的動態(tài)資源配置研究[D];華中科技大學(xué);2013年

10 李丁丁;虛擬機本地存儲寫性能優(yōu)化研究[D];華中科技大學(xué);2013年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 鄧洋春;Java虛擬機關(guān)鍵機制研究與實踐[D];中南大學(xué);2009年

2 陸曉雯;虛擬機資源監(jiān)測調(diào)整機制研究[D];華中科技大學(xué);2008年

3 楊衛(wèi)平;面向虛擬機的網(wǎng)絡(luò)入侵檢測系統(tǒng)[D];華中科技大學(xué);2008年

4 張德;硬件虛擬機的域間通訊和性能模型研究[D];華中科技大學(xué);2008年

5 吳曉丹;反病毒虛擬機關(guān)鍵技術(shù)研究[D];中國科學(xué)技術(shù)大學(xué);2009年

6 趙彥琨;虛擬機管理平臺中的虛擬機代理服務(wù)機制研究[D];華中科技大學(xué);2009年

7 袁e

本文編號：802987