云環(huán)境下基于服務質(zhì)量的任務調(diào)度研究
本文關(guān)鍵詞:云環(huán)境下基于服務質(zhì)量的任務調(diào)度研究,由筆耕文化傳播整理發(fā)布。
【摘要】:作為一種新型商業(yè)模式,云計算將一系列動態(tài)可伸縮的資源進行虛擬化,并為用戶提供服務。云平臺根據(jù)服務質(zhì)量需求將用戶請求分配給合適的資源執(zhí)行,最大限度地提高用戶服務質(zhì)量滿意度和資源利用效率。面對龐大的用戶群和任務量,云計算調(diào)度平臺的性能高低至關(guān)重要,而任務調(diào)度策略的優(yōu)劣直接影響云計算調(diào)度平臺的性能。因此如何根據(jù)用戶的服務質(zhì)量需求進行任務調(diào)度是目前需要解決的重要問題。服務質(zhì)量是用戶提交服務時定義的特征和特性,是云平臺為達到用戶滿意而提供的最低服務水平,為云任務調(diào)度提供新的研究方法。很多學者研究并建立了滿足服務質(zhì)量約束的任務調(diào)度模型和策略,取得一定的成果,但仍存在:缺乏有效的優(yōu)先級度量方法、未考慮不確定事件影響下的動態(tài)調(diào)度機制等問題。本文以用戶服務質(zhì)量滿意度和任務完成時間為目標,主要研究任務優(yōu)先級等級評價方法、任務調(diào)度模型和動態(tài)調(diào)度機制?傮w而言,本文主要完成以下工作:(1)通過分析云計算環(huán)境下任務優(yōu)先級的影響因素,從任務的截止期、空閑時間、價值和用戶級別類型四方面建立任務等級評價體系,采用模糊綜合評價法得到云任務的優(yōu)先級等級,并作為任務調(diào)度的一個重要指標。(2)結(jié)合已有的云計算資源類型,從計算能力、通信能力、存儲能力、安全性和可靠性五個方面對任務進行聚類,并根據(jù)聚類結(jié)果將云任務分配給同類別的資源,減少資源搜索范圍。(3)將服務質(zhì)量分為性能和經(jīng)濟兩方面,并分別量化不同指標下任務實際完成水平和期望完成水平間的差異。結(jié)合任務優(yōu)先級建立云環(huán)境下的任務調(diào)度模型,并設計基于服務質(zhì)量滿意度和最優(yōu)跨度的雙適應度遺傳模擬退火算法進行求解。(4)提出帶反饋的動態(tài)任務調(diào)度策略,監(jiān)視并反饋任務屬性及狀態(tài)數(shù)據(jù),形成一個循環(huán)的反饋調(diào)度過程,最后結(jié)合干擾管理方法動態(tài)調(diào)整調(diào)度方案,降低不確定性事件對系統(tǒng)的影響。
【關(guān)鍵詞】:云計算 任務調(diào)度 服務質(zhì)量 遺傳模擬退火算法 動態(tài)調(diào)度
【學位授予單位】:合肥工業(yè)大學
【學位級別】:碩士
【學位授予年份】:2015
【分類號】:TP393.09
【目錄】:
- 致謝7-8
- 摘要8-9
- ABSTRACT9-15
- 第一章 緒論15-22
- 1.1 研究背景與意義15-16
- 1.2 研究現(xiàn)狀16-19
- 1.2.1 服務質(zhì)量模型研究現(xiàn)狀16-17
- 1.2.2 任務調(diào)度算法研究現(xiàn)狀17-18
- 1.2.3 動態(tài)任務調(diào)度機制研究現(xiàn)狀18-19
- 1.3 研究內(nèi)容19-20
- 1.4 本文結(jié)構(gòu)安排20-22
- 第二章 云環(huán)境下任務調(diào)度體系及相關(guān)概念22-28
- 2.1 云計算概述22-25
- 2.1.1 云計算的定義及特點22-23
- 2.1.2 云計算的分類23-24
- 2.1.3 云計算的服務架構(gòu)24-25
- 2.2 云環(huán)境下任務調(diào)度體系25-27
- 2.2.1 任務調(diào)度的概念25
- 2.2.2 任務調(diào)度的特點25-26
- 2.2.3 任務調(diào)度的目標26-27
- 2.3 本章小結(jié)27-28
- 第三章 云環(huán)境下任務優(yōu)先級等級分析與評價28-35
- 3.1 云環(huán)境下的任務調(diào)度流程28-30
- 3.2 任務優(yōu)先級等級分析與評價30-34
- 3.2.1 任務優(yōu)先級影響因素分析31-32
- 3.2.2 任務模型32-33
- 3.2.3 優(yōu)先級等級綜合評價方法33-34
- 3.3 本章小結(jié)34-35
- 第四章 基于服務質(zhì)量滿意度的任務調(diào)度模型35-45
- 4.1 云環(huán)境下的任務調(diào)度問題描述35-36
- 4.2 任務聚類36-37
- 4.3 云環(huán)境下任務調(diào)度問題建模37-40
- 4.3.1 用戶服務質(zhì)量標準化描述38-39
- 4.3.2 基于服務質(zhì)量滿意度的任務調(diào)度模型39-40
- 4.4 基于遺傳模擬退火算法的問題求解40-44
- 4.4.1 模擬退火算法簡介40-41
- 4.4.2 遺傳模擬退火算法41-44
- 4.5 本章小結(jié)44-45
- 第五章 云環(huán)境下動態(tài)任務調(diào)度機制45-50
- 5.1 不確定性事件及影響分析45-46
- 5.2 帶反饋的動態(tài)任務調(diào)度機制46-48
- 5.3 基于干擾管理的動態(tài)調(diào)度策略設計48-49
- 5.4 本章小結(jié)49-50
- 第六章 實驗仿真及分析50-57
- 6.1 仿真實驗環(huán)境50-51
- 6.1.1 CloudSim仿真平臺介紹50
- 6.1.2 CloudSim模擬步驟50-51
- 6.2 云環(huán)境下任務調(diào)度算法的實驗分析51-55
- 6.2.1 實驗參數(shù)設置51-53
- 6.2.2 結(jié)果分析53-55
- 6.3 云環(huán)境下動態(tài)任務調(diào)度模型的實驗分析55-56
- 6.3.1 實驗參數(shù)設置55
- 6.3.2 結(jié)果分析55-56
- 6.4 本章小結(jié)56-57
- 第七章 總結(jié)與展望57-59
- 7.1 總結(jié)57
- 7.2 展望57-59
- 參考文獻59-64
- 攻讀碩士學位期間的學術(shù)活動及成果清單64-65
【相似文獻】
中國期刊全文數(shù)據(jù)庫 前10條
1 孟憲福;基于優(yōu)先級的任務調(diào)度與負載均衡模型研究[J];小型微型計算機系統(tǒng);2005年09期
2 廖曉文;廖京盛;;時間觸發(fā)模式的任務調(diào)度與分解策略[J];單片機與嵌入式系統(tǒng)應用;2006年07期
3 樊曉香;;任務調(diào)度問題機制設計[J];計算機技術(shù)與發(fā)展;2008年07期
4 黃漾;;分布式環(huán)境下任務調(diào)度探討[J];電腦知識與技術(shù);2011年19期
5 陳軍;謝立;孫鐘秀;;分布式任務調(diào)度研究的新趨向[J];計算機研究與發(fā)展;1990年04期
6 陳艇;;基于混沌最優(yōu)博弈的網(wǎng)絡任務調(diào)度算法仿真[J];計算機仿真;2013年11期
7 李陶深;李明麗;張希翔;;云計算環(huán)境下任務調(diào)度技術(shù)的研究進展[J];玉林師范學院學報;2014年02期
8 劉雄文,陸鑫達;元計算環(huán)境中任務調(diào)度的深入分析[J];計算機工程與應用;2002年17期
9 羅紅,慕德俊,鄧智群,王曉東;網(wǎng)格計算中任務調(diào)度研究綜述[J];計算機應用研究;2005年05期
10 張國海;江平宇;周光輝;;多設計任務調(diào)度的非合作博弈研究[J];西安交通大學學報;2007年03期
中國重要會議論文全文數(shù)據(jù)庫 前10條
1 劉培培;李連;叢海鵬;謝勇;;基于多代理協(xié)商機制的任務調(diào)度系統(tǒng)研究[A];2006北京地區(qū)高校研究生學術(shù)交流會——通信與信息技術(shù)會議論文集(下)[C];2006年
2 張磊;馬軍;;描述短時資源混雜占用型任務調(diào)度的數(shù)學模型與算法[A];2005年全國理論計算機科學學術(shù)年會論文集[C];2005年
3 王軍;巢玉強;彭釗軼;;基于任務調(diào)度的電能量計量采集系統(tǒng)的設計與實現(xiàn)[A];2006電力系統(tǒng)自動化學術(shù)交流研討大會論文集[C];2006年
4 張志強;王萬玉;王建平;李凡;袁剛;;多站多星任務調(diào)度優(yōu)化模型研究[A];第二十三屆全國空間探測學術(shù)交流會論文摘要集[C];2010年
5 韓云;于炯;張偉;王命全;;基于負載均衡的任務調(diào)度改進算法[A];2010年全國開放式分布與并行計算機學術(shù)會議論文集[C];2010年
6 王全民;王靚;許智宏;;網(wǎng)格環(huán)境中基于蟻群算法的批量任務調(diào)度的研究[A];2006北京地區(qū)高校研究生學術(shù)交流會——通信與信息技術(shù)會議論文集(上)[C];2006年
7 張曉云;岳繼光;楊麟祥;;零星任務調(diào)度在多控制任務系統(tǒng)中的應用[A];第16屆中國過程控制學術(shù)年會暨第4屆全國故障診斷與安全性學術(shù)會議論文集[C];2005年
8 劉宇;劉玉榮;周冰;;基于WCF的環(huán)境減災星座運控任務調(diào)度系統(tǒng)[A];第二十五屆全國空間探測學術(shù)研討會摘要集[C];2012年
9 黃文澤;邵峰晶;孫仁誠;;基于雙總線安全結(jié)構(gòu)的操作系統(tǒng)任務調(diào)度[A];2009全國計算機網(wǎng)絡與通信學術(shù)會議論文集[C];2009年
10 楊艦;黃道平;李小亞;;GDCS任務調(diào)度的SPN模型研究[A];第二十六屆中國控制會議論文集[C];2007年
中國重要報紙全文數(shù)據(jù)庫 前1條
1 王波;Linux與服務器集群技術(shù)[N];中國計算機報;2002年
中國博士學位論文全文數(shù)據(jù)庫 前10條
1 趙凡宇;航天器多目標觀測任務調(diào)度與規(guī)劃方法研究[D];北京理工大學;2015年
2 孫明明;云計算平臺上任務調(diào)度算法的研究[D];中國科學技術(shù)大學;2015年
3 郭力爭;云計算環(huán)境下資源部署與任務調(diào)度研究[D];東華大學;2015年
4 黃萬偉;基于服務屬性區(qū)分的可重構(gòu)任務調(diào)度研究[D];解放軍信息工程大學;2009年
5 瞿進;可重構(gòu)系統(tǒng)軟硬功能劃分及任務調(diào)度技術(shù)研究[D];解放軍信息工程大學;2011年
6 周雙娥;實時分布容錯系統(tǒng)的任務調(diào)度技術(shù)研究[D];哈爾濱工程大學;2003年
7 柴亞輝;基于FPGA的高性能計算架構(gòu)硬件任務與資源模型研究[D];上海大學;2012年
8 金剛;云環(huán)境下任務調(diào)度關(guān)鍵問題研究[D];吉林大學;2015年
9 耿曉中;基于多核分布式環(huán)境下的任務調(diào)度關(guān)鍵技術(shù)研究[D];吉林大學;2013年
10 陳錫明;基于NOW的任務調(diào)度和負載平衡方法研究[D];電子科技大學;2000年
中國碩士學位論文全文數(shù)據(jù)庫 前10條
1 張巧龍;云計算環(huán)境下任務調(diào)度問題的研究[D];江南大學;2015年
2 徐彬;云環(huán)境下基于動態(tài)融合遺傳蟻群算法的DAG任務調(diào)度研究[D];南京信息工程大學;2015年
3 鐘瀟柔;基于動態(tài)遺傳算法的云計算任務節(jié)能調(diào)度策略研究[D];哈爾濱工業(yè)大學;2015年
4 李婷;分布式爬蟲任務調(diào)度與AJAX頁面抓取研究[D];電子科技大學;2015年
5 趙彬;基于任務調(diào)度和動態(tài)資源調(diào)整的云計算節(jié)能機制及能效分析[D];廣西大學;2015年
6 楊鏡;基于人工免疫系統(tǒng)的云平臺動態(tài)任務調(diào)度[D];電子科技大學;2014年
7 王一冰;基于ASP.NET的任務調(diào)度管理系統(tǒng)的設計與實現(xiàn)[D];電子科技大學;2013年
8 白晶晶;云環(huán)境下安全和可靠性驅(qū)動的工作流任務調(diào)度研究[D];新疆大學;2015年
9 呂信科;基于多核陣列的任務調(diào)度技術(shù)研究[D];電子科技大學;2015年
10 溫宇昂;單階段差異化多機可拆分任務調(diào)度優(yōu)化方法[D];東北大學;2013年
本文關(guān)鍵詞:云環(huán)境下基于服務質(zhì)量的任務調(diào)度研究,由筆耕文化傳播整理發(fā)布。
,本文編號:352417
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/352417.html