混合云是一種兼具私有云和公有云優(yōu)點的云資源框架,它目前應(yīng)用廣泛,因此混合云問題的研究有重要的意義。本文針對當(dāng)前混合云框架的不足提出了一種新的混合社區(qū)云框架。在這種框架中多個用戶將空閑率高的私有云共享出來組成社區(qū)云,并租給社區(qū)內(nèi)用戶使用以提高整體的資源利用率獲取收入。社區(qū)云可以提供價格低廉的計算資源給社區(qū)內(nèi)的用戶使用,當(dāng)社區(qū)云中的資源無法滿足計算峰值的需求時再去請求價格較高的公有云中的資源來滿足計算需求。針對這種混合云框架中的工作流應(yīng)用調(diào)度問題,本文建立了一個在規(guī)定時間內(nèi)完成工作流應(yīng)用的前提下,以最小化總消費為優(yōu)化目標(biāo)的數(shù)學(xué)模型。為了解決該問題,本文提出了一個兩步算法。該算法分為兩步:第一步是資源預(yù)留算法,通過資源預(yù)留算法為工作流應(yīng)用鎖定社區(qū)云中的部分資源,將問題轉(zhuǎn)化為傳統(tǒng)的混合云上的任務(wù)調(diào)度問題;第二步使用歷史數(shù)據(jù)通過遺傳規(guī)劃算法獲得最優(yōu)的調(diào)度規(guī)則,這些調(diào)度規(guī)則可以通過任務(wù)和計算資源的屬性計算出候選任務(wù)的優(yōu)先級并進行調(diào)度。最后本文通過實驗證明新的混合云框架可以有效的提高資源利用率并為用戶節(jié)省成本。同時本文通過對比實驗證明本文提出的基于遺傳規(guī)劃的混合云調(diào)度方法相比基于簡單優(yōu)先規(guī)則的調(diào)度算...

【文章頁數(shù)】：55 頁

【學(xué)位級別】：碩士

【文章目錄】：
摘要
ABSTRACT
第一章 緒論
    1.1 研究背景及意義
    1.2 國內(nèi)外研究現(xiàn)狀
    1.3 混合云調(diào)度方法研究現(xiàn)狀
        1.3.1 基于簡單優(yōu)先規(guī)則的混合云調(diào)度方法
        1.3.2 基于元啟發(fā)式算法的混合云調(diào)度方法
    1.4 研究目標(biāo)和研究內(nèi)容
    1.5 創(chuàng)新點
    1.6 文章結(jié)構(gòu)
第二章 混合云調(diào)度相關(guān)概念及方法
    2.1 云計算的基本概念
    2.2 混合云及社區(qū)云
    2.3 混合云調(diào)度問題及其基本方法
        2.3.1 使用簡單優(yōu)先規(guī)則解決混合云調(diào)度問題
        2.3.2 使用元啟發(fā)式算法解決混合云調(diào)度問題
    2.4 遺傳規(guī)劃算法介紹
    2.5 本章小結(jié)
第三章 混合社區(qū)云調(diào)度問題及其數(shù)學(xué)模型
    3.1 傳統(tǒng)混合云框架
    3.2 混合社區(qū)云框架
    3.3 混合社區(qū)云調(diào)度問題的數(shù)學(xué)模型
        3.3.1 問題的假設(shè)條件
        3.3.2 問題的變量和參數(shù)
        3.3.3 問題的約束條件
        3.3.4 問題的目標(biāo)函數(shù)
    3.4 本章小結(jié)
第四章 基于遺傳規(guī)劃的混合社區(qū)云調(diào)度算法
    4.1 整體調(diào)度算法
    4.2 模擬器
    4.3 資源預(yù)留算法
    4.4 基于遺傳規(guī)劃的混合社區(qū)云調(diào)度算法
    4.5 本章小結(jié)
第五章 實驗對比及結(jié)果分析
    5.1 實驗環(huán)境
    5.2 問題實例及參數(shù)設(shè)置
    5.3 混合社區(qū)云框架驗證實驗
    5.4 算法的有效性實驗
    5.5 算法的泛化能力實驗
    5.6 本章小結(jié)
第六章 總結(jié)與展望
    6.1 論文工作總結(jié)
    6.2 問題及展望
參考文獻
致謝
攻讀碩士學(xué)位期間發(fā)表的論文



本文編號：3826173