云計算環(huán)境下基于服務(wù)成本的任務(wù)調(diào)度研究
發(fā)布時間:2017-06-26 06:09
本文關(guān)鍵詞:云計算環(huán)境下基于服務(wù)成本的任務(wù)調(diào)度研究,由筆耕文化傳播整理發(fā)布。
【摘要】:現(xiàn)在已經(jīng)是信息的時代,云計算作為一門新興的技術(shù),也已經(jīng)成為比較熱門的商業(yè)資源。由于云計算是建立在互聯(lián)網(wǎng)的基礎(chǔ)之上的,所以資源的類型也大多是異構(gòu)的,資源的狀態(tài)往往也是處于變化著的;云計算系統(tǒng)一般用戶規(guī)模都非常的龐大,用戶的資源需求也是類型頗多,對應(yīng)用任務(wù)的調(diào)度請求也各不相同,對應(yīng)的服務(wù)質(zhì)量(Quality of Service,QoS)更是多種多樣,這些因素都讓云計算環(huán)境中的任務(wù)調(diào)度技術(shù)要求變得非常的復(fù)雜。云計算服務(wù)是一種典型的商業(yè)服務(wù),一方面提升用戶的產(chǎn)品質(zhì)量需求,另一方更多的獲取服務(wù)收益,是云計算技術(shù)研究的關(guān)鍵。從云計算的服務(wù)收益出發(fā),本文提出了一種基于服務(wù)成本的云計算任務(wù)調(diào)度策略。該任務(wù)調(diào)度策略,既滿足龐大的用戶,對不同的應(yīng)用請求QoS目標約束的要求,又把優(yōu)化云系統(tǒng)中任務(wù)計算開銷與服務(wù)收益作為設(shè)計目標,以實現(xiàn)單位資源開銷所對應(yīng)的服務(wù)收益的優(yōu)化。任務(wù)調(diào)度的執(zhí)行效率是設(shè)計調(diào)度策略的關(guān)鍵,為了滿足提升計算資源服務(wù)收益的目標,解決在提升執(zhí)行效率的同時,兼顧云資源的服務(wù)成本問題,論文通過對傳統(tǒng)粒子群算法的研究,提出了一種基于服務(wù)成本的粒子群優(yōu)化算法。該算法把應(yīng)用任務(wù)的調(diào)度預(yù)算以及使用的計算資源的最優(yōu)化,作為調(diào)度的目標,最大化云資源計算的開銷和對應(yīng)的服務(wù)收益,優(yōu)化資源的負載均衡問題,來從整體上提高任務(wù)調(diào)度的效率。通過云環(huán)境模擬工具CloudSim,對提出的調(diào)度方案進行了仿真實驗。測試的結(jié)果數(shù)據(jù)通過跟傳統(tǒng)Min-min算法和改進的滿足用戶QoS要求的Min-min算法相比證明,這種策略和方法,在任務(wù)調(diào)度的完成時間上優(yōu)于上述兩種方法,在任務(wù)截止時間底線違背率上也大幅度的低于上述兩種方法,而單位計算開銷的服務(wù)收益更是呈現(xiàn)明顯的優(yōu)勢。說明本文提出的研究方案在面對云服務(wù)的商業(yè)性方面更加合理和高效。
【關(guān)鍵詞】:任務(wù)調(diào)度策略 粒子群算法 云計算服務(wù)受益
【學(xué)位授予單位】:云南大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2016
【分類號】:F275;TP393.09
【目錄】:
- 摘要3-4
- Abstract4-8
- 第一章 緒論8-15
- 1.1 項目的研究背景與意義8-10
- 1.1.1 項目的研究背景8-9
- 1.1.2 問題概述9-10
- 1.2 云計算任務(wù)調(diào)度的研究狀況10-12
- 1.3 主要工作12-13
- 1.4 論文結(jié)構(gòu)13-15
- 第二章 相關(guān)技術(shù)研究15-23
- 2.1 云計算概述15-16
- 2.1.1 云計算的定義15-16
- 2.1.2 云計算的特點16
- 2.2 云計算平臺16-18
- 2.2.1 微軟云計算16-17
- 2.2.2 Google云計算17
- 2.2.3 Amazon云計算17-18
- 2.3 云計算任務(wù)調(diào)度模型18-20
- 2.3.1 Hadoop架構(gòu)18-20
- 2.4 任務(wù)調(diào)度策略的研究20-23
- 2.4.1 Min-min策略20-21
- 2.4.2 Max-min策略21-22
- 2.4.3 粒子群算法22-23
- 第三章 基于服務(wù)成本的云計算任務(wù)調(diào)度策略23-30
- 3.1 引言23-24
- 3.2 對服務(wù)目標需求的定義24-25
- 3.3 調(diào)度目標的公式化25-28
- 3.4 基于服務(wù)成本的調(diào)度模型28-30
- 第四章 基于服務(wù)成本的粒子群優(yōu)化算法30-37
- 4.1 問題描述30-31
- 4.2 粒子群算法31-33
- 4.3 問題編碼33-35
- 4.4 粒子群初始化35
- 4.5 目標函數(shù)35-36
- 4.6 粒子狀態(tài)的更新36-37
- 第五章 實驗仿真結(jié)果分析37-49
- 5.1 CloudSim介紹37-42
- 5.1.1 CloudSim的體系結(jié)構(gòu)37-39
- 5.1.2 實驗環(huán)境配置39-41
- 5.1.2.1 環(huán)境配置39
- 5.1.2.2 實驗的整體步驟介紹39-41
- 5.1.2.3 對CloudSim項目進行二次編譯41
- 5.1.3 對比實驗設(shè)計方法41-42
- 5.2 結(jié)果分析42-49
- 5.2.1 對比多任務(wù)完成時間效果的測試數(shù)據(jù)分析44-45
- 5.2.2 整體任務(wù)完成量與超過最終完成時間的任務(wù)量的比例數(shù)據(jù)分析45-46
- 5.2.3 單位計算開銷的服務(wù)收益測試數(shù)據(jù)分析46-49
- 第六章 總結(jié)與展望49-50
- 6.1 總結(jié)49
- 6.2 進一步的工作49-50
- 參考文獻50-52
- 致謝52
本文關(guān)鍵詞:云計算環(huán)境下基于服務(wù)成本的任務(wù)調(diào)度研究,,由筆耕文化傳播整理發(fā)布。
本文編號:485071
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/485071.html
最近更新
教材專著