本文關(guān)鍵詞：混合云環(huán)境下的資源調(diào)度

  更多相關(guān)文章： 混合云 工作流調(diào)度 帕雷托最優(yōu) 整數(shù)線性規(guī)劃 敏感性 QoS

【摘要】：工作流技術(shù)作為一種抽象手段,曾被廣泛應(yīng)用于流水線生產(chǎn)、自動(dòng)化辦公、科學(xué)研究等領(lǐng)域。隨著云計(jì)算的興起,如何在云環(huán)境下調(diào)度工作流任務(wù)成為了工作流管理系統(tǒng)的新課題�！百Y源即服務(wù)”、“pay per use”等概念的提出,讓計(jì)算資源能夠像水、電一樣被有償使用。工作流調(diào)度的研究也從基于時(shí)間的調(diào)度策略,向基于Quality-of-Service(QoS)約束的調(diào)度策略轉(zhuǎn)變�；旌显谱鳛樾滦驮骗h(huán)境具有廣泛的實(shí)用價(jià)值,混合云資源調(diào)度也成為近年來(lái)的研究熱點(diǎn),具有十分重要的研究意義�，F(xiàn)有的工作流調(diào)度算法主要基于網(wǎng)格或單云環(huán)境實(shí)現(xiàn),在混合云環(huán)境中的工作流調(diào)度需要考慮如任務(wù)在混合云上的分配,公有云資源選取等多種因素。現(xiàn)有的混合云調(diào)度算法也存在求解速度慢等缺點(diǎn)。針對(duì)以上問(wèn)題,本文分析混合云工作流調(diào)度場(chǎng)景,給出了基于數(shù)據(jù)敏感性、截止時(shí)間以及調(diào)度費(fèi)用三種約束下的混合云工作流調(diào)度模型,并利用整數(shù)線性規(guī)劃思想對(duì)調(diào)度問(wèn)題建模,求解在滿足截止時(shí)間要求和數(shù)據(jù)敏感性約束的前提下優(yōu)化調(diào)度成本的調(diào)度策略。為加快求解速度,本文基于“帕雷托最優(yōu)”理論實(shí)現(xiàn)任務(wù)分配方案篩選,減少了任務(wù)與計(jì)算資源間的映射關(guān)系,減小了計(jì)算規(guī)模。本文的主要研究工作與貢獻(xiàn)如下:1.本文通過(guò)分析現(xiàn)階段在云資源調(diào)度方面的研究成果,從工作流調(diào)度入手研究基于性能與成本的云資源調(diào)度策略。為給出混合云工作流調(diào)度模型,本文在現(xiàn)有的基于最大努力交付與基于QoS的兩種調(diào)度策略的基礎(chǔ)上,結(jié)合混合云環(huán)境的結(jié)構(gòu)以及商業(yè)模式,給出了混合云下基于敏感性約束、截止時(shí)間與調(diào)度費(fèi)用的工作流調(diào)度模型,為后續(xù)研究混合云下的工作流調(diào)度算法提供研究基礎(chǔ)。2.針對(duì)用戶對(duì)云平臺(tái)計(jì)算能力需求的不同,本文研究了混合云環(huán)境下工作流調(diào)度方法。利用PCH(Path Cluster Heuristic)算法評(píng)判私有云計(jì)算能力,從而確定工作流任務(wù)能否收斂到私有云內(nèi)部調(diào)度。在私有云內(nèi)部,利用PCP算法實(shí)現(xiàn)工作流調(diào)度。在同時(shí)使用公有云與私有云資源的情況下,將工作流調(diào)度問(wèn)題抽象為整數(shù)規(guī)劃(Integer Linear Program,ILP)問(wèn)題,建模求解調(diào)度策略。3.為優(yōu)化ILP模型求解速度,本文利用“帕雷托最優(yōu)”原理,在資源分配之前,對(duì)任務(wù)在混合云上分配方案進(jìn)行篩選,排除不可能成為最優(yōu)解的分配方案,減少了任務(wù)與計(jì)算資源間的映射關(guān)系,減小了計(jì)算規(guī)模。在ILP模型求解過(guò)程中判斷每種分配方案能否滿足截止時(shí)間要求,并選取調(diào)度費(fèi)用最優(yōu)的調(diào)度方案。4.模擬實(shí)驗(yàn)與分析。模擬實(shí)驗(yàn)比較了不同工作流規(guī)模下ILP模型的求解時(shí)間以及調(diào)度結(jié)果,實(shí)驗(yàn)表明本文的優(yōu)化方法能夠縮短模型求解時(shí)間,在不同規(guī)模下都能得到較優(yōu)的實(shí)驗(yàn)結(jié)果且誤差較小。
【關(guān)鍵詞】：混合云 工作流調(diào)度 帕雷托最優(yōu) 整數(shù)線性規(guī)劃 敏感性 QoS
【學(xué)位授予單位】：浙江工業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類(lèi)號(hào)】：TP393.09
【目錄】：

• 摘要5-7
• ABSTRACT7-11
• 第1章 緒論11-15
• 1.1 研究背景和意義11-13
• 1.2 研究目標(biāo)與內(nèi)容13-14
• 1.2.1 研究目標(biāo)13
• 1.2.2 研究?jī)?nèi)容13-14
• 1.3 本文組織結(jié)構(gòu)14-15
• 第2章 國(guó)內(nèi)外相關(guān)理論與研究15-25
• 2.1 云計(jì)算15-17
• 2.1.1 云計(jì)算的定義與特點(diǎn)15-16
• 2.1.2 云的分類(lèi)16
• 2.1.3 云計(jì)算的服務(wù)類(lèi)型16-17
• 2.2 云計(jì)算資源調(diào)度17-24
• 2.2.1 問(wèn)題分類(lèi)17-18
• 2.2.2 調(diào)度算法與策略18-22
• 2.2.3 混合云工作流調(diào)度研究成果22-24
• 2.3 本章小結(jié)24-25
• 第3章 混合云工作流調(diào)度25-42
• 3.0 系統(tǒng)模型25-29
• 3.1 工作流模型29-31
• 3.2 安全模型31-32
• 3.3 費(fèi)用模型32-33
• 3.4 私有云計(jì)算能力判斷方法33-38
• 3.5 私有云內(nèi)部調(diào)度38-40
• 3.6 混合云調(diào)度40-41
• 3.7 本章小結(jié)41-42
• 第4章 基于多目標(biāo)優(yōu)化模型的混合云工作流調(diào)度42-50
• 4.1 基于帕累托最優(yōu)的任務(wù)分配策略42-46
• 4.1.1 帕雷托最優(yōu)42-43
• 4.1.2 任務(wù)分配方案篩選43-46
• 4.2 整數(shù)線性規(guī)劃建模46-49
• 4.3 本章小結(jié)49-50
• 第5章 模擬實(shí)驗(yàn)與結(jié)果分析50-57
• 5.1 混合云環(huán)境模擬50-51
• 5.2 性能指標(biāo)51
• 5.3 實(shí)驗(yàn)結(jié)果與分析51-56
• 5.4 本章小結(jié)56-57
• 第6章 總結(jié)與展望57-59
• 6.1 總結(jié)57-58
• 6.2 展望58-59
• 參考文獻(xiàn)59-63
• 致謝63-64
• 攻讀學(xué)位期間參加的科研項(xiàng)目和成果64

【共引文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 王鵬;黃焱;劉峰;安俊秀;;大數(shù)據(jù)技術(shù)中計(jì)算與數(shù)據(jù)的協(xié)作機(jī)制[J];成都信息工程學(xué)院學(xué)報(bào);2014年01期

2 吳雨淋;龔光紅;李妮;;計(jì)算機(jī)生成兵力模型的實(shí)時(shí)調(diào)度技術(shù)[J];北京航空航天大學(xué)學(xué)報(bào);2015年02期

3 姜茸;廖鴻志;楊明;;云計(jì)算可信性問(wèn)題研究[J];電子技術(shù)應(yīng)用;2015年02期

4 LIU Yaqiu;SHAO Hongrun;JING Weipeng;QIU Zhaowen;;Multi-DAGs Scheduling Integrating with Security and Availability in Cloud Environment[J];Chinese Journal of Electronics;2015年04期

5 儲(chǔ)雅;馬廷淮;趙立成;;云計(jì)算資源調(diào)度:策略與算法[J];計(jì)算機(jī)科學(xué);2013年11期

6 齊平;李龍澍;;動(dòng)態(tài)商拓?fù)淠Ｐ图捌湓诼窂讲檎抑械膽?yīng)用[J];模式識(shí)別與人工智能;2014年04期

7 王鵬;黃焱;李坤;郭又銘;;云計(jì)算集群相空間負(fù)載均衡度優(yōu)先調(diào)度算法研究[J];計(jì)算機(jī)研究與發(fā)展;2014年05期

8 楊玉麗;彭新光;黃名選;邊婧;;基于離散粒子群優(yōu)化的云工作流調(diào)度[J];計(jì)算機(jī)應(yīng)用研究;2014年12期

9 劉亞秋;邵洪潤(rùn);景維鵬;;云環(huán)境下融合安全與可用性的DAG任務(wù)調(diào)度[J];計(jì)算機(jī)工程;2014年12期

10 張巍;朱艷春;孫寶文;祝世偉;;基于信任的虛擬企業(yè)伙伴選擇模型構(gòu)建及仿真[J];計(jì)算機(jī)集成制造系統(tǒng);2015年02期

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前2條

1 鄧見(jiàn)光;云計(jì)算任務(wù)調(diào)度策略研究[D];華南理工大學(xué);2014年

2 孫大為;云計(jì)算環(huán)境中高質(zhì)量資源管理及高可信安全策略研究[D];東北大學(xué);2012年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 張玢;云計(jì)算在電力企業(yè)數(shù)據(jù)中心的研究與應(yīng)用[D];華北電力大學(xué);2013年

2 朱英;基于Eucalyptus私有云平臺(tái)上的應(yīng)用自動(dòng)化部署的研究與實(shí)現(xiàn)[D];電子科技大學(xué);2013年

3 邢樂(lè)樂(lè);面向海量森林資源信息的云計(jì)算作業(yè)調(diào)度算法的研究[D];東北林業(yè)大學(xué);2013年

4 劉博;云環(huán)境下頻繁項(xiàng)集挖掘與調(diào)度策略的研究[D];揚(yáng)州大學(xué);2013年

5 郭剛;基于云計(jì)算的信息門(mén)戶平臺(tái)系統(tǒng)[D];電子科技大學(xué);2013年

6 李曉;云計(jì)算環(huán)境下基于網(wǎng)絡(luò)博弈的任務(wù)調(diào)度算法[D];山東師范大學(xué);2014年

7 別玉玉;云計(jì)算環(huán)境下基于信任的訪問(wèn)控制技術(shù)研究[D];中國(guó)礦業(yè)大學(xué);2014年

8 殷小龍;云計(jì)算環(huán)境下的虛擬機(jī)調(diào)度策略研究[D];南京郵電大學(xué);2014年

9 劉婧文;基于D-S證據(jù)理論的可信評(píng)估機(jī)制研究[D];南京郵電大學(xué);2014年

10 李巖;基于多實(shí)體貝葉斯網(wǎng)絡(luò)的云用戶行為評(píng)估模型[D];河北大學(xué);2015年

，

本文編號(hào)：851321