本文關(guān)鍵詞：云計(jì)算環(huán)境下工作流應(yīng)用的資源供應(yīng)方法，由筆耕文化傳播整理發(fā)布。

【摘要】：云計(jì)算應(yīng)用通常需要整合多個(gè)具有依賴關(guān)系的操作實(shí)現(xiàn)復(fù)雜的業(yè)務(wù)邏輯。具有依賴關(guān)系的任務(wù)集合可以用工作流建模。云工作流應(yīng)用的負(fù)載隨時(shí)間變化,云用戶必須根據(jù)應(yīng)用的需求實(shí)時(shí)申請(qǐng)和釋放資源。工作流應(yīng)用的不同任務(wù)特點(diǎn)、偏序關(guān)系、數(shù)據(jù)本地化、軟件本地化和云計(jì)算的按區(qū)間計(jì)費(fèi)模型等使得云工作流應(yīng)用的資源動(dòng)態(tài)供應(yīng)更加復(fù)雜。為不同類型應(yīng)用設(shè)計(jì)合適的資源動(dòng)態(tài)擴(kuò)展與釋放方法以最小化資源租賃總成本是云計(jì)算的關(guān)鍵問(wèn)題。論文的主要工作體現(xiàn)在：(1)基于非共享服務(wù)的工作流調(diào)度與優(yōu)化。提出基于全關(guān)鍵路徑優(yōu)化的快速啟發(fā)式方法。該方法將關(guān)鍵路徑優(yōu)化問(wèn)題轉(zhuǎn)化為多目標(biāo)多段決策問(wèn)題。提出基于動(dòng)態(tài)規(guī)劃的多目標(biāo)多段決策問(wèn)題求解方法。在滿足截止期約束下,該方法從Pareto解集中挑選成本最低的解作為原關(guān)鍵路徑優(yōu)化問(wèn)題的解。通過(guò)迭代優(yōu)化多條全關(guān)鍵路徑,最小化工作流應(yīng)用的非共享服務(wù)租賃總成本。(2)基于共享服務(wù)的工作流資源供應(yīng)方法。傳統(tǒng)服務(wù)計(jì)算中服務(wù)按次收費(fèi),已經(jīng)租賃的服務(wù)實(shí)例不能被工作流內(nèi)部任務(wù)共享,導(dǎo)致資源浪費(fèi)。結(jié)合云計(jì)算中服務(wù)按區(qū)間計(jì)費(fèi)的特點(diǎn),通過(guò)對(duì)已租賃時(shí)間片進(jìn)行重用,提高資源利用率。提出考慮按區(qū)間計(jì)費(fèi)、數(shù)據(jù)本地化和軟件本地化的工作流資源動(dòng)態(tài)供應(yīng)方法。該方法主要包括基于CPLEX的截止期劃分方法和基于多規(guī)則的時(shí)間槽匹配算法。(3)不可拆分批處理工作流資源供應(yīng)方法。一個(gè)批處理任務(wù)通常需要租賃多個(gè)服務(wù)實(shí)例(例如,多個(gè)虛擬機(jī))。提出的資源供應(yīng)方法通過(guò)在不同的批處理任務(wù)之間共享虛擬機(jī)集群的方式提高資源利用率。在不考慮按區(qū)間計(jì)費(fèi)的條件下,該方法首先將原問(wèn)題轉(zhuǎn)化為傳統(tǒng)的非共享服務(wù)選擇問(wèn)題,然后利用非共享服務(wù)的求解方法進(jìn)行截止期劃分。最后提出考慮執(zhí)行效率和時(shí)間片利用率的的時(shí)間槽選擇方法。(4)可拆分批處理工作流的資源供應(yīng)方法。為進(jìn)一步提高批處理工作流的資源利用率,有些資源管理系統(tǒng)中(例如YARN)批處理任務(wù)可以被拆分調(diào)度。本文提出基于單元的截止期劃分方式和可拆分式任務(wù)調(diào)度方法。該方法首先利用最小預(yù)期浪費(fèi)成本優(yōu)先的方法將工作流總截止期合理的分配到多個(gè)具有競(jìng)爭(zhēng)關(guān)系的任務(wù)單元。然后基于任務(wù)截止期,將批處理工作流的任務(wù)分別調(diào)度到合適的時(shí)間槽。
【關(guān)鍵詞】：云計(jì)算 工作流 資源供應(yīng) 區(qū)間計(jì)費(fèi) 共享服務(wù) 批處理任務(wù)
【學(xué)位授予單位】：東南大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2015
【分類號(hào)】：TP311.52
【目錄】：

• 摘要4-5
• Abstract5-8
• 第1章 緒論8-15
• 1.1 研究依據(jù)8-9
• 1.2 研究現(xiàn)狀與分析9-13
• 1.2.1 非共享服務(wù)11
• 1.2.2 可共享服務(wù)11-12
• 1.2.3 批處理工作流12-13
• 1.2.4 研究現(xiàn)狀總結(jié)13
• 1.3本文內(nèi)容13-15
• 第2章 基于非共享服務(wù)的工作流資源供應(yīng)15-27
• 2.1 基于迭代全關(guān)鍵路徑的啟發(fā)式方法16-22
• 2.1.1 基于最便宜服務(wù)的迭代全關(guān)鍵路徑生成方法17-18
• 2.1.2 基于多目標(biāo)多段決策的關(guān)鍵路徑優(yōu)化方法18-19
• 2.1.3 CPI算法描述19-21
• 2.1.4 CPI算法示例21
• 2.1.5 復(fù)雜度分析21-22
• 2.2 實(shí)驗(yàn)結(jié)果22-25
• 2.2.1 測(cè)試實(shí)例22-23
• 2.2.2 與已有算法的實(shí)驗(yàn)對(duì)比結(jié)果23-25
• 2.3 本章小結(jié)25-27
• 第3章 基于共享服務(wù)的工作流資源供應(yīng)27-52
• 3.1 問(wèn)題描述27-30
• 3.2 提出的啟發(fā)式方法30-40
• 3.2.1 工作流截止期劃分30-33
• 3.2.2 基于多規(guī)則的任務(wù)調(diào)度33-39
• 3.2.3 啟發(fā)式任務(wù)調(diào)度算法MRH39-40
• 3.2.4 復(fù)雜度分析40
• 3.3 實(shí)驗(yàn)結(jié)果40-50
• 3.3.1 測(cè)試工作流實(shí)例40
• 3.3.2 對(duì)比的算法40-41
• 3.3.3 實(shí)驗(yàn)參數(shù)41
• 3.3.4 啟發(fā)式規(guī)則權(quán)重選擇41-42
• 3.3.5 實(shí)驗(yàn)結(jié)果42-50
• 3.4 本章小結(jié)50-52
• 第4章 不可拆分批處理工作流資源供應(yīng)52-72
• 4.1 問(wèn)題描述52-54
• 4.1.1 批處理工作流應(yīng)用52
• 4.1.2 服務(wù)52-54
• 4.1.3 批處理工作流調(diào)度54
• 4.2 批處理工作流調(diào)度的啟發(fā)式方法54-63
• 4.2.1 批處理任務(wù)截止期劃分54-57
• 4.2.2 共享服務(wù)上的任務(wù)調(diào)度算法LHCM57-62
• 4.2.3 復(fù)雜度分析62-63
• 4.3 實(shí)驗(yàn)結(jié)果63-67
• 4.3.1 測(cè)試實(shí)例63-64
• 4.3.2 實(shí)驗(yàn)結(jié)果分析64-67
• 4.4 本章小結(jié)67-72
• 第5章 可拆分批處理工作流資源供應(yīng)72-92
• 5.1 C-YARN系統(tǒng)73-74
• 5.2 批處理工作流應(yīng)用74
• 5.3 啟發(fā)式方法74-82
• 5.3.1 任務(wù)單元?jiǎng)澐?/span>75-76
• 5.3.2 基于任務(wù)單元的截止期劃分76-80
• 5.3.3 任務(wù)調(diào)度策略80-81
• 5.3.4 基于單元感知的URH81-82
• 5.4 URH算法的性能評(píng)估82-85
• 5.4.1 測(cè)試工作流實(shí)例82-83
• 5.4.2 對(duì)比的算法83
• 5.4.3 實(shí)驗(yàn)結(jié)果83-85
• 5.5 改進(jìn)的URH85-88
• 5.5.1 任務(wù)右移操作85-86
• 5.5.2 浪費(fèi)預(yù)測(cè)規(guī)則86
• 5.5.3 改進(jìn)的任務(wù)調(diào)度方法描述86
• 5.5.4 改進(jìn)的URH86-88
• 5.6 綜合性能評(píng)估88-91
• 5.6.1 任務(wù)右移策略的評(píng)估結(jié)果88
• 5.6.2 預(yù)計(jì)浪費(fèi)成本規(guī)則的評(píng)估結(jié)果88-90
• 5.6.3 綜合實(shí)驗(yàn)結(jié)果90-91
• 5.7 本章小結(jié)91-92
• 第6章 總結(jié)與展望92-94
• 6.1 總結(jié)92
• 6.2 未來(lái)研究方向92-94
• 致謝94-95
• 參考文獻(xiàn)95-102
• 作者簡(jiǎn)介102-103

【相似文獻(xiàn)】

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

1 莊勁;;工作流應(yīng)用技術(shù)在綜合管理信息系統(tǒng)中的應(yīng)用[J];企業(yè)技術(shù)開(kāi)發(fā);2013年Z1期

2 吳步丹;林榮恒;陳俊亮;;基于模板的工作流應(yīng)用系統(tǒng)代碼自動(dòng)生成[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年S2期

3 陳艷;通用工作流應(yīng)用框架的設(shè)計(jì)[J];華東電力;2005年10期

4 馬寧;;Windows Mobile加速企業(yè)工作流應(yīng)用[J];程序員;2008年01期

5 王志山;郜靜;;OA要像快餐[J];每周電腦報(bào);2002年11期

6 卜祥智,蔣建軍,張琪;基于J2EE的通用工作流應(yīng)用平臺(tái)[J];計(jì)算機(jī)應(yīng)用研究;2003年10期

7 田釗;程曜安;劉英博;趙炯;張力;;工作流應(yīng)用數(shù)據(jù)生命周期模型的提取方法[J];計(jì)算機(jī)集成制造系統(tǒng);2011年08期

8 于孟喜;;SAP ERP工作流應(yīng)用現(xiàn)狀及解決方法[J];電腦開(kāi)發(fā)與應(yīng)用;2012年07期

9 孫小涓;雷斌;程兆運(yùn);朱鵬仁;;遙感數(shù)據(jù)處理運(yùn)行控制中的工作流應(yīng)用[J];計(jì)算機(jī)工程;2012年04期

10 梁云;鄭浩泉;孔震;;PI3000工作流應(yīng)用集成的設(shè)計(jì)與實(shí)現(xiàn)[J];計(jì)算機(jī)應(yīng)用;2009年S2期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前1條

1 王瑩;郝玫;潘靜;高學(xué)東;;工作流應(yīng)用系統(tǒng)在企業(yè)信息系統(tǒng)中的定位[A];全國(guó)第九屆企業(yè)信息化與工業(yè)工程學(xué)術(shù)會(huì)議論文集[C];2005年

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

1 蔡志成;云計(jì)算環(huán)境下工作流應(yīng)用的資源供應(yīng)方法[D];東南大學(xué);2015年

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

1 吳凌凡;電子公文交換平臺(tái)中工作流應(yīng)用的設(shè)計(jì)與實(shí)現(xiàn)[D];清華大學(xué);2004年

  本文關(guān)鍵詞：云計(jì)算環(huán)境下工作流應(yīng)用的資源供應(yīng)方法，由筆耕文化傳播整理發(fā)布。

，

本文編號(hào)：418731