基于分布估計(jì)算法的云計(jì)算資源分配策略研究
本文關(guān)鍵詞:基于分布估計(jì)算法的云計(jì)算資源分配策略研究,由筆耕文化傳播整理發(fā)布。
【摘要】:云計(jì)算被譽(yù)為21世紀(jì)革命性的計(jì)算模型,它能為用戶提供安全、快速、便捷的數(shù)據(jù)存儲(chǔ)和計(jì)算服務(wù)。云計(jì)算自2007年提出以來(lái),得到了學(xué)術(shù)界、產(chǎn)業(yè)界和政府部門的廣泛關(guān)注。而資源調(diào)度為云計(jì)算應(yīng)用中的關(guān)鍵問(wèn)題,且屬于NP問(wèn)題。 本文采用分布估計(jì)算法的基本原理,提出了云計(jì)算環(huán)境下基于分布估計(jì)算法的調(diào)度策略,給出了該調(diào)度策略的具體實(shí)現(xiàn)步驟和執(zhí)行過(guò)程,且在CloudSim仿真平臺(tái)下針對(duì)這個(gè)調(diào)度策略進(jìn)行了實(shí)驗(yàn)仿真與性能分析;針對(duì)分布估計(jì)算法資源調(diào)度策略在初始化種群生成的隨機(jī)性問(wèn)題,將Min-Min算法融入到分布估計(jì)算法中,通過(guò)使用Min-Min算法來(lái)產(chǎn)生初始種群的最優(yōu)解,并對(duì)基于該最優(yōu)解的分布估計(jì)算法進(jìn)行性能改進(jìn)。經(jīng)過(guò)實(shí)驗(yàn)仿真表明,改進(jìn)后的分布估計(jì)算法在任務(wù)數(shù)和資源數(shù)這兩個(gè)方面的性能有明顯的提高。 本文主要工作是: (1)提出了基于分布估計(jì)算法的云計(jì)算環(huán)境的資源調(diào)度策略,并進(jìn)行了性能分析; (2)通過(guò)Min-Min算法對(duì)分布估計(jì)算法進(jìn)行性能改進(jìn),提出了基于Min-Min算法的分布估計(jì)算法MMEDA,并對(duì)MMEDA進(jìn)行實(shí)驗(yàn)仿真與性能分析。
【關(guān)鍵詞】:云計(jì)算 資源分配 分布估計(jì)算法 Min-Min算法
【學(xué)位授予單位】:湖北師范學(xué)院
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2014
【分類號(hào)】:TP3
【目錄】:
- 摘要7-8
- Abstract8-9
- 第一章 緒論9-14
- 1.1 選題背景和意義9-10
- 1.2 國(guó)內(nèi)外研究現(xiàn)狀10-12
- 1.2.1 云計(jì)算研究現(xiàn)狀10-11
- 1.2.2 云計(jì)算發(fā)展機(jī)遇與挑戰(zhàn)11-12
- 1.3 本文主要工作12-13
- 1.4 論文組織結(jié)構(gòu)13-14
- 第二章 云計(jì)算技術(shù)14-18
- 2.1 云計(jì)算定義14-15
- 2.2 云計(jì)算的應(yīng)用15
- 2.3 已有資源調(diào)度策略15-16
- 2.4 CloudSim 模擬器16-17
- 2.5 本章小結(jié)17-18
- 第三章 分布估計(jì)算法18-22
- 3.1 概述18
- 3.2 分布估計(jì)算法的基本原理18-19
- 3.3 分布估計(jì)算法的實(shí)現(xiàn)流程19
- 3.4 分布估計(jì)算法應(yīng)用19-20
- 3.5 分布估計(jì)算法的關(guān)鍵技術(shù)20-21
- 3.6 分布估計(jì)算法在資源調(diào)度中的優(yōu)勢(shì)21
- 3.7 本章小結(jié)21-22
- 第四章 基于分布估計(jì)算法的云計(jì)算資源調(diào)度方案22-31
- 4.1 問(wèn)題的提出22
- 4.2 PBIL算法思想22
- 4.3 云計(jì)算資源分配模型22-24
- 4.4 基于EDA的資源調(diào)度算法設(shè)計(jì)24-28
- 4.4.1 編碼和解碼設(shè)計(jì)24-25
- 4.4.2 適應(yīng)度函數(shù)設(shè)計(jì)25-26
- 4.4.3 優(yōu)勢(shì)群體的選擇26
- 4.4.4 學(xué)習(xí)因子自適應(yīng)變化26
- 4.4.5 實(shí)例描述26-28
- 4.5 仿真與結(jié)果分析28-30
- 4.5.1 完成任務(wù)總時(shí)間比較28-29
- 4.5.2 單個(gè)任務(wù)執(zhí)行時(shí)間比較29-30
- 4.6 本章小結(jié)30-31
- 第五章 基于Min-Min的分布估計(jì)算法的資源調(diào)度31-42
- 5.1 問(wèn)題的提出31
- 5.2 Min-Min 算法31-32
- 5.2.1 Min-Min算法思想31
- 5.2.2 Min-Min算法流程31-32
- 5.3 基于Min-Min算法的分布估計(jì)算法32-38
- 5.3.1 算法思想32-33
- 5.3.2 算法流程33
- 5.3.3 算法設(shè)計(jì)33-34
- 5.3.4 實(shí)例描述34-38
- 5.4 算法仿真與結(jié)果分析38-41
- 5.4.1 任務(wù)數(shù)對(duì)算法性能的影響38-40
- 5.4.2 資源數(shù)對(duì)算法性能的影響40-41
- 5.5 本章小結(jié)41-42
- 第六章 總結(jié)與展望42-44
- 6.1 總結(jié)42
- 6.2 展望42-44
- 致謝44-46
- 參考文獻(xiàn)46-51
- 附錄 攻讀學(xué)位期間發(fā)表論文51
【參考文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫(kù) 前5條
1 程玉虎;王雪松;郝名林;;一種多樣性保持的分布估計(jì)算法[J];電子學(xué)報(bào);2010年03期
2 何小娟;曾建潮;王麗芳;;一種基于信息傳遞的分布估計(jì)算法[J];電子學(xué)報(bào);2011年04期
3 章文俊;程浩忠;王衛(wèi)華;;基于分布估計(jì)—單親遺傳算法的配電網(wǎng)規(guī)劃[J];高電壓技術(shù);2009年06期
4 劉慶;吳哲夫;何熊熊;劉愷;;Min-Max節(jié)點(diǎn)定位算法的分析與改進(jìn)[J];傳感技術(shù)學(xué)報(bào);2012年08期
5 馮登國(guó);張敏;張妍;徐震;;云計(jì)算安全研究[J];軟件學(xué)報(bào);2011年01期
中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前3條
1 王麗芳;基于copula理論的分布估計(jì)算法研究[D];蘭州理工大學(xué);2011年
2 武燕;分布估計(jì)算法研究及在動(dòng)態(tài)優(yōu)化問(wèn)題中的應(yīng)用[D];西安電子科技大學(xué);2009年
3 劉小平;分布估計(jì)算法及其在智能調(diào)度中的應(yīng)用研究[D];合肥工業(yè)大學(xué);2009年
本文關(guān)鍵詞:基于分布估計(jì)算法的云計(jì)算資源分配策略研究,由筆耕文化傳播整理發(fā)布。
,本文編號(hào):347739
本文鏈接:http://sikaile.net/kejilunwen/jisuanjikexuelunwen/347739.html