發(fā)布時間：2020-06-14 17:32

【摘要】：多租戶是云計算的重要特征之一,通過在多個租戶之間共享使用軟硬件資源,從而有效降低基礎設施的成本,實現(xiàn)規(guī)模經(jīng)濟效益。電子商務的快速發(fā)展使得實例密集型工作流調(diào)度問題日益突出,同時也導致高并發(fā)環(huán)境下資源可靠性問題。資源失效會使得任務執(zhí)行失敗,影響調(diào)度性能。本文研究考慮資源可靠性的多租戶實例密集型工作流調(diào)度方法,具有重要的理論意義和實際應用價值。本文研究考慮資源可靠性的多租戶實例密集型工作流調(diào)度問題,首先提出改進的多租戶云計算環(huán)境下的工作流調(diào)度參考架構,并在架構中融入了資源可靠性服務模塊,該架構使得多個租戶可以在共享的云基礎設施上運行工作流實例。鑒于資源可靠性對工作流調(diào)度問題具有重要影響,本文提出了一個混合資源可靠性評估方法,該方法可用于實時評估資源可靠性。針對該問題的特點和性質,本文提出實例成功熵的概念用于評估所有租戶的服務質量,實例成功熵越小,應用服務質量越好,并以此為優(yōu)化目標,明確問題的約束條件建立數(shù)學模型。在上述基礎上,本文提出了一個考慮資源可靠性的工作流調(diào)度算法WSRRA。該算法主要包含四個重要部分:QoS劃分方法、排序規(guī)則、任務調(diào)度和基于時間窗口的資源可靠性更新方法。其中,QoS劃分方法由子截止期分配方法和子預算分配方法組成。排序規(guī)則主要包括租戶優(yōu)先級劃分規(guī)則、任務排序規(guī)則以及資源排序規(guī)則。任務調(diào)度時,以時間窗口為單位對就緒任務進行調(diào)度,選擇資源時,將資源可靠性作為重要考慮因素,以提升任務和實例執(zhí)行成功率,并根據(jù)任務執(zhí)行情況采用基于時間窗口的資源可靠性更新方法對資源可靠性進行實時更新。為驗證本文所提出算法的有效性,首先采用方差分析技術對算法進行參數(shù)校正和組成部分分析,選擇最佳的參數(shù)和組成部分;然后將本文所提算法與本問題相關算法進行比較和分析。實驗結果表明,本文所提出的算法由于考慮了資源可靠性,在不同松緊程度的截止期和預算約束下,算法性能均明顯優(yōu)于比較算法。
【學位授予單位】：東南大學
【學位級別】：碩士
【學位授予年份】：2018
【分類號】：TP393.09

【相似文獻】

相關期刊論文 前10條

1 張皓明;;基于工作流的質量管理信息系統(tǒng)的設計與實現(xiàn)[J];中國高新區(qū);2018年10期

2 朱亞東;李忠;嚴莉;陳湘軍;;基于云環(huán)境的科學工作流均衡調(diào)度算法[J];實驗室研究與探索;2018年05期

3 鄭紅;鄧文軒;鄧曉;盧興見;;基于矩陣的工作流邏輯網(wǎng)模型的化簡及驗證[J];計算機科學;2018年07期

4 馬敬敬;閻朝坤;鄭金格;;九種智能算法在科學工作流調(diào)度中的應用比較[J];周口師范學院學報;2018年05期

5 吳文兵;;一種云環(huán)境下的科學工作流均衡調(diào)度算法[J];微電子學與計算機;2018年10期

6 江俊軍;;電力調(diào)度分布式工作流設計與實現(xiàn)[J];山東工業(yè)技術;2017年01期

7 張弘;盧光躍;;基于工作流的移動網(wǎng)建設管理平臺設計與實現(xiàn)[J];電子科技;2016年12期

8 陳愛國;王玲;任金勝;羅光春;;基于資源分組的多約束云工作流調(diào)度算法[J];電子科技大學學報;2017年03期

9 肖丹;;論電力調(diào)度分布式工作流的設計與實現(xiàn)[J];科技視界;2017年08期

10 張培華;;基于工作流技術的電力生產(chǎn)管理系統(tǒng)的設計與實現(xiàn)策略[J];中國新技術新產(chǎn)品;2017年19期

相關會議論文 前10條

1 常群;王海洋;;基于長短事務分離的工作流事務模型[A];第十九屆全國數(shù)據(jù)庫學術會議論文集（研究報告篇）[C];2002年

2 馬帥;王海洋;王文;;事務工作流及其錯誤處理策略[A];第十七屆全國數(shù)據(jù)庫學術會議論文集（研究報告篇）[C];2000年

3 李暉;王海洋;王文;;面向事務的工作流活動模型[A];第十七屆全國數(shù)據(jù)庫學術會議論文集（技術報告篇）[C];2000年

4 連杰鑫;劉家茂;顧寧;;基于協(xié)作依賴的工作流過程優(yōu)化[A];第二十屆全國數(shù)據(jù)庫學術會議論文集（研究報告篇）[C];2003年

5 馮波;徐建良;;支持動態(tài)變化的工作流元模型的研究與應用[A];第二十一屆中國數(shù)據(jù)庫學術會議論文集（技術報告篇）[C];2004年

6 歐陽青;;工作流技術在高校教育管理系統(tǒng)中的應用研究[A];第十八屆玻璃鋼/復合材料學術年會論文集[C];2010年

7 袁鋒;李旭東;張賢坤;朱光瑩;;一種基于本體的柔性工作流組織模型[A];中國核科學技術進展報告（第二卷）——中國核學會2011年學術年會論文集第10冊（核情報（含計算機技術）分卷、核技術經(jīng)濟與管理現(xiàn)代化分卷）[C];2011年

8 高翔;王成義;;兩種分布式工作流的比較[A];全國第十四屆計算機科學及其在儀器儀表中的應用學術交流會論文集[C];2001年

9 崔金紅;王旭;;基于事件的變結構工作流管理[A];2003年中國管理科學學術會議論文集[C];2003年

10 黃慧;邊馥苓;;基于層次建模法的柔性工作流管理系統(tǒng)研究[A];中國地理信息系統(tǒng)協(xié)會第八屆年會論文集[C];2004年

相關重要報紙文章 前10條

1 本報記者 丁國鋒;推動工作流管理流信息流有機融合[N];法制日報;2018年

2 中國出版?zhèn)髅缴虉髮嵙曈浾?梁帆;印度數(shù)字出版公司拓展美國市場[N];中國出版?zhèn)髅缴虉?2017年

3 吳勇毅 廈門智者恒通管理顧問機構總監(jiān);管理軟件已進入全景協(xié)同時代[N];通信產(chǎn)業(yè)報;2017年

4 中國石油勘探開發(fā)研究院西北分院 柏東明　曾麗花 郭以東;定制企業(yè)工作流服務[N];計算機世界;2011年

5 ;北京商能 實現(xiàn)電子化工作流體系[N];中國計算機報;2009年

6 記者 胡海燕;防止特約監(jiān)督工作流于形式[N];人民政協(xié)報;2003年

7 賀先明;江鉆股份公司運用信息技術提高企業(yè)競爭力[N];中國石油報;2002年

8 本報記者 曾平安 通訊員 羅麗斯;海格經(jīng)驗[N];科技日報;2003年

9 吳永輝 單浩龍;青島網(wǎng)通電子流程取代人工操作[N];人民郵電;2005年

10 胡長城;工作流:國內(nèi)國際兩極分化[N];計算機世界;2007年

相關博士學位論文 前10條

1 孫晉永;基于事例推理及行為特征的語義工作流重用研究[D];西安電子科技大學;2017年

2 陳龍;面向不同資源供應模式的云工作流資源調(diào)度[D];東南大學;2018年

3 NAZIA ANWAR;云計算環(huán)境下資源分配和科學工作流調(diào)度的優(yōu)化方法[D];華南理工大學;2018年

4 高昂;基于多種視角的工作流挖掘技術研究[D];北京科技大學;2010年

5 伍章俊;云工作流服務組合與活動調(diào)度策略研究[D];合肥工業(yè)大學;2011年

6 呂國斌;云計算環(huán)境下的科學工作流關鍵技術研究[D];中國地質大學;2012年

7 閻朝坤;網(wǎng)格環(huán)境下的科學工作流優(yōu)化調(diào)度策略研究[D];中南大學;2013年

8 龍浩;網(wǎng)格語義工作流關鍵技術研究[D];北京工業(yè)大學;2010年

9 王睿;面向目標的遷移工作流主動服務方法研究[D];山東大學;2009年

10 張金艷;基于工作流的醫(yī)療信息系統(tǒng)研究[D];浙江大學;2009年

相關碩士學位論文 前10條

1 包文;云環(huán)境中的多工作流在線調(diào)度問題研究[D];廈門大學;2017年

2 王震;面向地震數(shù)據(jù)處理的工作流框架設計與研究[D];吉林大學;2018年

3 張泉;基于管理體系機制的質量控制管理的設計與研發(fā)[D];吉林大學;2018年

4 彭悅;云環(huán)境下時間感知的高效工作流任務調(diào)度策略研究[D];南京信息工程大學;2018年

5 吳庭明;云計算環(huán)境中軟錯誤感知的工作流任務節(jié)能調(diào)度研究[D];華東師范大學;2018年

6 汪鵬;電廠基建工作流優(yōu)化調(diào)度技術研究[D];哈爾濱理工大學;2018年

7 丁佳民;復雜工廠環(huán)境下的工作流識別研究[D];杭州電子科技大學;2018年

8 余佳;基于多服務質量目標的云工作流任務調(diào)度方法研究[D];杭州電子科技大學;2018年

9 任璐;基于安卓技術OA系統(tǒng)的設計與實現(xiàn)[D];吉林大學;2018年

10 劉游;基于工作流相似性的Hive自動參數(shù)優(yōu)化[D];哈爾濱工業(yè)大學;2018年

本文編號：2713124