異構(gòu)云計算平臺中節(jié)能的任務(wù)調(diào)度策略研究
本文關(guān)鍵詞:異構(gòu)云計算平臺中節(jié)能的任務(wù)調(diào)度策略研究 出處:《南京郵電大學(xué)》2014年碩士論文 論文類型:學(xué)位論文
更多相關(guān)文章: 云計算 獨立任務(wù) 依賴任務(wù) 節(jié)能
【摘要】:隨著云計算技術(shù)的普及和快速發(fā)展,到達云計算平臺中的任務(wù)請求多種多樣。為了滿足不同種類的任務(wù)需求,組成云計算硬件平臺的云數(shù)據(jù)中心中的計算節(jié)點不得不長期保持開啟狀態(tài)等待任務(wù)的到達,導(dǎo)致云數(shù)據(jù)中心對能耗的利用呈現(xiàn)出低利用、高浪費的特點。作為云計算的重要組成部分,任務(wù)調(diào)度是將任務(wù)映射到資源的過程,直接反應(yīng)計算節(jié)點的使用情況及能耗開銷。因此,通過合理的任務(wù)調(diào)度策略,可以實現(xiàn)云數(shù)據(jù)中心中的能耗優(yōu)化,F(xiàn)有云數(shù)據(jù)中心的硬件資源通常是由大規(guī)模異構(gòu)計算節(jié)點組成,且各計算節(jié)點之間通過具有不同傳輸率的鏈路鏈接而成。本文結(jié)合云計算的異構(gòu)性,從任務(wù)的依賴性劃分,以異構(gòu)云計算平臺中節(jié)能的獨立任務(wù)調(diào)度和節(jié)能的依賴任務(wù)調(diào)度為研究目標(biāo),進行了三個方面的工作: (1)分析現(xiàn)有云數(shù)據(jù)中心的高能耗來源,,闡述現(xiàn)有數(shù)據(jù)中心的能耗優(yōu)化方法、國內(nèi)外的研究現(xiàn)狀,并從任務(wù)依賴性劃分,重點對云計算平臺中的節(jié)能的獨立任務(wù)調(diào)度技術(shù)和節(jié)能的依賴任務(wù)調(diào)度技術(shù)進行分析。 (2)到達云計算平臺的獨立任務(wù)具有隨機性,使云計算中的計算節(jié)點不得不長期處于開啟狀態(tài)等待任務(wù)的到來而產(chǎn)生了能耗浪費。結(jié)合休假排隊論的思想,提出一種節(jié)能的任務(wù)調(diào)度算法優(yōu)化云計算中的能耗。首先,使用空竭服務(wù)的休假排隊模型對異構(gòu)云計算中的任務(wù)調(diào)度建模,其次,基于穩(wěn)態(tài)條件下排隊系統(tǒng)的忙期和忙循環(huán)對異構(gòu)云計算中任務(wù)的平均響應(yīng)時間與計算節(jié)點的平均功率進行分析,并提出一種基于相似任務(wù)的任務(wù)調(diào)度算法,以降低云計算平臺中的能耗。仿真結(jié)果表明提出的算法能較好地保證任務(wù)性能,并有效降低云計算的能耗開銷。 (3)針對云計算平臺中DAG任務(wù)圖表示的依賴任務(wù),提出了一種綜合時間能耗成本的依賴任務(wù)調(diào)度算法。在確定任務(wù)調(diào)度次序的過程中,面對同一層中的任務(wù)只單獨考慮時間因素過于單一的問題,引入計算因子和通信因子,綜合時間與能耗成本共同確定任務(wù)調(diào)度的次序;在為任務(wù)選擇計算節(jié)點階段,結(jié)合計算節(jié)點的計算能力與執(zhí)行能耗開銷率及其局部任務(wù)隊列共同確定計算節(jié)點的負載,以確定出未超過負載上限的計算節(jié)點集合,在該計算節(jié)點集合中,將任務(wù)分配到使其能最早開始的計算節(jié)點,并結(jié)合DVFS技術(shù)進行電壓調(diào)節(jié),仿真結(jié)果表明提出的算法具有很好的節(jié)能效果,實現(xiàn)了性能和能耗之間的平衡。
【學(xué)位授予單位】:南京郵電大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2014
【分類號】:TP308
【相似文獻】
相關(guān)期刊論文 前10條
1 譚長庚,胡志剛,唐小龍;基于自適應(yīng)與主動消息的任務(wù)調(diào)度策略研究與實現(xiàn)[J];計算機工程;2002年10期
2 鄭巧梅;服務(wù)機的任務(wù)調(diào)度策略[J];福建電腦;2002年03期
3 晏燕;引入任務(wù)滿意度探討任務(wù)調(diào)度策略[J];福建電腦;2004年12期
4 崔家林;王一剛;熊桂平;吳明光;;記錄儀實時多任務(wù)調(diào)度策略的研究[J];電子技術(shù)應(yīng)用;2006年08期
5 吳小惠;;分布式網(wǎng)絡(luò)爬蟲系統(tǒng)的任務(wù)調(diào)度策略改進[J];上饒師范學(xué)院學(xué)報;2010年03期
6 王文楓;帥建梅;;一種云計算環(huán)境下任務(wù)調(diào)度策略[J];電子技術(shù);2012年07期
7 蒲汛;杜嘉;盧顯良;;基于用戶優(yōu)先級的云計算任務(wù)調(diào)度策略[J];計算機工程;2013年08期
8 劉心松,陳勇,劉艷紅;一種啟發(fā)式任務(wù)調(diào)度策略[J];電子學(xué)報;1992年02期
9 蘇蕊,徐煒民,錢曉競;基于雙向匹配模型的任務(wù)調(diào)度策略的研究[J];計算機工程與設(shè)計;2005年08期
10 王朋;;云計算環(huán)境下任務(wù)調(diào)度策略研究[J];計算機與現(xiàn)代化;2013年07期
相關(guān)會議論文 前1條
1 董海量;胡華平;劉建鋒;虞欣平;;基于大規(guī)模網(wǎng)絡(luò)信息發(fā)送的任務(wù)調(diào)度策略研究[A];2010年全國開放式分布與并行計算機學(xué)術(shù)會議論文集[C];2010年
相關(guān)博士學(xué)位論文 前1條
1 鄧見光;云計算任務(wù)調(diào)度策略研究[D];華南理工大學(xué);2014年
相關(guān)碩士學(xué)位論文 前10條
1 薛景文;基于免疫算法的云計算任務(wù)調(diào)度策略研究[D];太原理工大學(xué);2013年
2 吳鈞超;基于云用戶應(yīng)用評估的云平臺任務(wù)調(diào)度策略研究[D];哈爾濱工業(yè)大學(xué);2013年
3 馬迎然;移動設(shè)備中基于云協(xié)助的節(jié)能任務(wù)調(diào)度策略[D];廈門大學(xué);2014年
4 王歷;基于樹形網(wǎng)絡(luò)的云計算環(huán)境下的任務(wù)調(diào)度策略[D];吉林大學(xué);2012年
5 張曉燕;P2P環(huán)境下多目標(biāo)任務(wù)調(diào)度策略研究[D];大連理工大學(xué);2008年
6 楊煥;云計算環(huán)境下任務(wù)調(diào)度策略的研究[D];河南大學(xué);2013年
7 邵紅李;網(wǎng)格環(huán)境下由經(jīng)濟驅(qū)動的任務(wù)調(diào)度策略研究[D];中國石油大學(xué);2008年
8 董峰;基于資源匹配度的P2P動態(tài)任務(wù)調(diào)度策略研究[D];大連理工大學(xué);2010年
9 吳家興;云環(huán)境下基于多移動Agent的低能耗任務(wù)調(diào)度策略的研究[D];南京郵電大學(xué);2013年
10 金勝男;基于異構(gòu)多核的靜態(tài)任務(wù)調(diào)度策略研究[D];哈爾濱工程大學(xué);2012年
本文編號:1324880
本文鏈接:http://sikaile.net/kejilunwen/jisuanjikexuelunwen/1324880.html