本文關(guān)鍵詞：云計(jì)算數(shù)據(jù)中心的任務(wù)調(diào)度研究

  更多相關(guān)文章： 云計(jì)算 任務(wù)調(diào)度算法 CloudSim

【摘要】：在當(dāng)今社會(huì),云計(jì)算已經(jīng)越來(lái)越普遍。在很多大型企業(yè)或者機(jī)關(guān)單位,都建立有自己的云數(shù)據(jù)中心。云計(jì)算中的任務(wù)調(diào)度已經(jīng)成為目前學(xué)術(shù)研究的重點(diǎn)。如何進(jìn)一步優(yōu)化調(diào)度策略和調(diào)度算法來(lái)滿足不同的需求目標(biāo)變得越來(lái)越重要。 本文在充分大量閱讀文獻(xiàn)的基礎(chǔ)之上,對(duì)于任務(wù)的不同類(lèi)型進(jìn)行了建模和深入的分析,并提出了基于能耗的獨(dú)立任務(wù)調(diào)度算法和基于完成時(shí)間的依賴(lài)任務(wù)調(diào)度算法。 在獨(dú)立任務(wù)的調(diào)度算法中,利用任務(wù)合并成為任務(wù)子集的思想來(lái)進(jìn)行調(diào)度,并將任務(wù)子集分配到性能最優(yōu)的計(jì)算節(jié)點(diǎn)上進(jìn)行執(zhí)行。在任務(wù)子集當(dāng)中,通過(guò)刪除任務(wù)之間的時(shí)間間隔來(lái)達(dá)到節(jié)能的目的。 在依賴(lài)任務(wù)的研究當(dāng)中,通過(guò)對(duì)于整體上影響任務(wù)執(zhí)行的因素進(jìn)行分析,設(shè)計(jì)了新的優(yōu)先級(jí)別計(jì)算方法。在任務(wù)的分配階段,對(duì)于任務(wù)執(zhí)行的所有父任務(wù)納入了考慮,通過(guò)任務(wù)冗余復(fù)制的思想,來(lái)減少任務(wù)集合當(dāng)中的通信代價(jià)。通過(guò)研究發(fā)現(xiàn),在一定程度上,是可以對(duì)于任務(wù)集合當(dāng)中的任務(wù)執(zhí)行時(shí)間進(jìn)行提前,從而縮短任務(wù)集合的完成時(shí)間。 最后文章通過(guò)了CloudSim仿真工具,對(duì)于以上算法進(jìn)行了驗(yàn)證。驗(yàn)證結(jié)果表明,算法在與其他算法相比較之下是能夠有效的節(jié)約能源和縮短完成時(shí)間,從而進(jìn)一步提升了任務(wù)調(diào)度和計(jì)算節(jié)點(diǎn)的執(zhí)行效率。
【關(guān)鍵詞】：云計(jì)算 任務(wù)調(diào)度算法 CloudSim
【學(xué)位授予單位】：云南大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類(lèi)號(hào)】：TP301.6;TP308
【目錄】：

• 摘要3-4
• Abstract4-7
• 第1章 緒論7-10
• 1.1 研究背景與意義7
• 1.2 國(guó)內(nèi)外研究現(xiàn)狀7-8
• 1.3 論文主要內(nèi)容及創(chuàng)新點(diǎn)8-9
• 1.4 論文組織結(jié)構(gòu)9-10
• 第2章 云計(jì)算任務(wù)調(diào)度的相關(guān)技術(shù)研究10-20
• 2.1 云計(jì)算概述10-12
• 2.2 并行計(jì)算概述12
• 2.3 DVFS技術(shù)12-13
• 2.4 云計(jì)算中的任務(wù)調(diào)度13-16
• 2.4.1 任務(wù)調(diào)度13
• 2.4.2 任務(wù)調(diào)度過(guò)程13-14
• 2.4.3 任務(wù)模型14-16
• 2.5 任務(wù)調(diào)度的算法16-18
• 2.5.1 獨(dú)立任務(wù)調(diào)度算法16-17
• 2.5.2 依賴(lài)任務(wù)調(diào)度算法17-18
• 2.6 本章小結(jié)18-20
• 第3章 獨(dú)立任務(wù)調(diào)度算法的研究與分析20-27
• 3.1 獨(dú)立任務(wù)的調(diào)度模型20-23
• 3.1.1 任務(wù)及資源建模21-22
• 3.1.2 形式化分析22-23
• 3.2 任務(wù)子集合并問(wèn)題23-25
• 3.2.1 問(wèn)題陳述23
• 3.2.2 基于時(shí)限的任務(wù)子集合并問(wèn)題23-25
• 3.3 算法描述25
• 3.4 本章小結(jié)25-27
• 第4章 依賴(lài)性任務(wù)的調(diào)度算法研究與分析27-38
• 4.1 依賴(lài)任務(wù)以及資源節(jié)點(diǎn)建模27-29
• 4.2 任務(wù)執(zhí)行狀況的分析29-32
• 4.2.1 相關(guān)時(shí)間的定義29-30
• 4.2.2 相關(guān)分析30-32
• 4.3 算法分析與設(shè)計(jì)32-37
• 4.3.1 任務(wù)優(yōu)先級(jí)別的確定32-33
• 4.3.2 任務(wù)復(fù)制的研究33-36
• 4.3.3 算法描述36-37
• 4.4 本章小結(jié)37-38
• 第5章 仿真實(shí)驗(yàn)與結(jié)果分析38-54
• 5.1 仿真工具簡(jiǎn)介38-39
• 5.2 仿真工具的仿真流程和環(huán)境配置39
• 5.3 獨(dú)立調(diào)度算法的實(shí)驗(yàn)與分析39-45
• 5.3.1 實(shí)驗(yàn)數(shù)據(jù)40-41
• 5.3.2 實(shí)驗(yàn)結(jié)果以及實(shí)驗(yàn)分析41-45
• 5.4 依賴(lài)型任務(wù)調(diào)度算法的實(shí)驗(yàn)與分析45-53
• 5.4.1 實(shí)驗(yàn)數(shù)據(jù)45-46
• 5.4.2 實(shí)驗(yàn)結(jié)果及實(shí)驗(yàn)分析46-53
• 5.5 本章小結(jié)53-54
• 第6章 總結(jié)展望54-56
• 6.1 總結(jié)54
• 6.2 展望54-56
• 參考文獻(xiàn)56-59
• 致謝59

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前5條

1 孫大為;常桂然;李鳳云;王川;王興偉;;一種基于免疫克隆的偏好多維QoS云資源調(diào)度優(yōu)化算法[J];電子學(xué)報(bào);2011年08期

2 華夏渝;鄭駿;胡文心;;基于云計(jì)算環(huán)境的蟻群優(yōu)化計(jì)算資源分配算法[J];華東師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年01期

3 湯小春;劉健;;基于元區(qū)間的云計(jì)算基礎(chǔ)設(shè)施服務(wù)的資源分配算法研究[J];計(jì)算機(jī)工程與應(yīng)用;2010年34期

4 李建鋒;彭艦;;云計(jì)算環(huán)境下基于改進(jìn)遺傳算法的任務(wù)調(diào)度算法[J];計(jì)算機(jī)應(yīng)用;2011年01期

5 林偉偉;齊德昱;;云計(jì)算資源調(diào)度研究綜述[J];計(jì)算機(jī)科學(xué);2012年10期

，

本文編號(hào)：809640