本文關(guān)鍵詞：基于改進(jìn)蟻群算法的云計(jì)算平臺(tái)資源分配策略研究

  更多相關(guān)文章： 云計(jì)算 資源分配 QoS 蟻群算法 CloudSim

【摘要】：云計(jì)算已經(jīng)成為目前學(xué)術(shù)界研究的熱門方向之一。隨著云計(jì)算商業(yè)化過(guò)程的進(jìn)行,云平臺(tái)對(duì)軟件市場(chǎng)已經(jīng)顯示出巨大的價(jià)值。作為云計(jì)算技術(shù)的關(guān)鍵問(wèn)題,資源分配問(wèn)題和任務(wù)調(diào)度問(wèn)題一直受到人們的廣泛關(guān)注。目前解決問(wèn)題的典型算法有Max-min算法、Min-min算法、蟻群算法、遺傳算法等。傳統(tǒng)的任務(wù)調(diào)度算法大多是基于云服務(wù)供應(yīng)商和資源層面進(jìn)行考慮,忽略了用戶因素。然而云計(jì)算作為面向服務(wù)的技術(shù),必須保障用戶的服務(wù)質(zhì)量QoS,包括任務(wù)的時(shí)間跨度、執(zhí)行費(fèi)用、網(wǎng)絡(luò)帶寬、系統(tǒng)穩(wěn)定性等。此外,傳統(tǒng)的任務(wù)調(diào)度算法優(yōu)化目標(biāo)較為單一,大多是針對(duì)時(shí)間效率進(jìn)行提升,而云計(jì)算作為一種商業(yè)計(jì)算模式,任務(wù)的執(zhí)行成本和系統(tǒng)資源利用率都是云計(jì)算系統(tǒng)設(shè)計(jì)的因素。本文針對(duì)以上缺陷做出改進(jìn),從資源使用的公平性和系統(tǒng)均衡性的角度出發(fā),結(jié)合了任務(wù)的QoS特性提出了一種新的基于蟻群算法的資源分配算法JAACO。該算法根據(jù)任務(wù)的Qo S特性對(duì)任務(wù)分類,采用人元模型對(duì)任務(wù)建模。同時(shí),算法通過(guò)Berger模型的正義性分配原理實(shí)現(xiàn)在資源選擇過(guò)程中公平性約束和評(píng)價(jià)的雙重約束機(jī)制。JAACO算法考慮了任務(wù)的執(zhí)行成本和系統(tǒng)負(fù)載均衡方面的因素,使得在保證在理想時(shí)間跨度的前提下,能夠滿足用戶服務(wù)質(zhì)量需求,并提高系統(tǒng)資源的利用率。我們基于CloudSim模擬環(huán)境設(shè)計(jì)并實(shí)現(xiàn)了基于任務(wù)公平性的優(yōu)化蟻群算法JAACO的實(shí)驗(yàn)方案,通過(guò)與傳統(tǒng)的蟻群算法和基于時(shí)間成本約束的蟻群算法對(duì)比,驗(yàn)證了JAACO算法的有效性和效率。實(shí)驗(yàn)結(jié)果表明,基于任務(wù)公平性的優(yōu)化蟻群算法(JAACO算法)可以應(yīng)對(duì)任務(wù)Qo S特性的變化,既降低了任務(wù)的執(zhí)行成本,又提高了系統(tǒng)的負(fù)載均衡度和公平性。
【關(guān)鍵詞】：云計(jì)算 資源分配 QoS 蟻群算法 CloudSim
【學(xué)位授予單位】：哈爾濱工業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：TP393.09;TP18
【目錄】：

• 摘要4-5
• Abstract5-8
• 第1章 云計(jì)算及其資源分配概述8-14
• 1.1 研究背景8-9
• 1.2 研究現(xiàn)狀9-11
• 1.3 主要研究?jī)?nèi)容11-12
• 1.4 本文的組織結(jié)構(gòu)12-14
• 第2章 云計(jì)算及其資源分配概述14-28
• 2.1 云計(jì)算概述14-17
• 2.1.1 云計(jì)算概念14
• 2.1.2 云計(jì)算體系結(jié)構(gòu)14-16
• 2.1.3 云計(jì)算的特點(diǎn)16-17
• 2.2 云資源分配概述17-23
• 2.2.1 云計(jì)算資源分配概念17-18
• 2.2.2 云資源分配模型18-20
• 2.2.3 云資源分配的評(píng)價(jià)指標(biāo)20-21
• 2.2.4 云資源分配的經(jīng)典算法21-23
• 2.3 蟻群算法23-27
• 2.3.1 蟻群算法原理23-25
• 2.3.2 利用蟻群算法求解TSP問(wèn)題25-27
• 2.4 本章小結(jié)27-28
• 第3章 云資源分配中Berger模型的研究與應(yīng)用28-41
• 3.1 用戶任務(wù)的服務(wù)質(zhì)量28-29
• 3.2 Berger模型綜述29-31
• 3.2.1 Berger模型簡(jiǎn)介29-30
• 3.2.2 Berger模型的分配性正義原理30-31
• 3.3 Berger模型在云資源分配中的可行性分析31-32
• 3.4 基于Berger模型的云資源分配32-34
• 3.4.1 一般期待的公平性約束33
• 3.4.2 公平性評(píng)判33-34
• 3.5 系統(tǒng)模型設(shè)計(jì)34-40
• 3.5.1 資源模型34-35
• 3.5.2 任務(wù)模型35-37
• 3.5.3 建立映射結(jié)構(gòu)37-40
• 3.5.4 基于Berger模型的調(diào)度模型40
• 3.6 本章小結(jié)40-41
• 第4章 基于公平性的蟻群算法的云資源分配方法41-54
• 4.1 蟻群算法求解云計(jì)算資源分配41-43
• 4.2 代價(jià)評(píng)估43-46
• 4.2.1 虛擬機(jī)負(fù)載模型43-44
• 4.2.2 任務(wù)代價(jià)模型44-45
• 4.2.3 時(shí)間及成本約束函數(shù)45-46
• 4.3 調(diào)度算法46-50
• 4.3.1 初始化46-47
• 4.3.2 螞蟻轉(zhuǎn)移概率47-48
• 4.3.3 信息素的更新48-49
• 4.3.4 算法終止49
• 4.3.5 輪盤賭算法49
• 4.3.6 評(píng)價(jià)指標(biāo)49-50
• 4.4 算法框架50-53
• 4.5 本章小結(jié)53-54
• 第5章 算法仿真與結(jié)果分析54-67
• 5.1 CloudSim工作方式54-55
• 5.2 CloudSim仿真流程55-57
• 5.3 實(shí)驗(yàn)環(huán)境配置57-58
• 5.4 實(shí)驗(yàn)設(shè)計(jì)及驗(yàn)證58-66
• 5.4.1 類的設(shè)計(jì)58-60
• 5.4.2 實(shí)驗(yàn)數(shù)據(jù)設(shè)計(jì)60-63
• 5.4.3 實(shí)驗(yàn)結(jié)果及分析63-66
• 5.5 本章小結(jié)66-67
• 結(jié)論67-68
• 參考文獻(xiàn)68-73
• 致謝73

，

本文編號(hào)：1017075