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

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

相關(guān)會(huì)議論文 前10條

1 常群;王海洋;;基于長(zhǎng)短事務(wù)分離的工作流事務(wù)模型[A];第十九屆全國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（研究報(bào)告篇）[C];2002年

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

3 李暉;王海洋;王文;;面向事務(wù)的工作流活動(dòng)模型[A];第十七屆全國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（技術(shù)報(bào)告篇）[C];2000年

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

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

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

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

8 高翔;王成義;;兩種分布式工作流的比較[A];全國(guó)第十四屆計(jì)算機(jī)科學(xué)及其在儀器儀表中的應(yīng)用學(xué)術(shù)交流會(huì)論文集[C];2001年

9 崔金紅;王旭;;基于事件的變結(jié)構(gòu)工作流管理[A];2003年中國(guó)管理科學(xué)學(xué)術(shù)會(huì)議論文集[C];2003年

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

相關(guān)重要報(bào)紙文章 前10條

1 本報(bào)記者 丁國(guó)鋒;推動(dòng)工作流管理流信息流有機(jī)融合[N];法制日?qǐng)?bào);2018年

2 中國(guó)出版?zhèn)髅缴虉?bào)實(shí)習(xí)記者 梁帆;印度數(shù)字出版公司拓展美國(guó)市場(chǎng)[N];中國(guó)出版?zhèn)髅缴虉?bào);2017年

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

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

5 ;北京商能 實(shí)現(xiàn)電子化工作流體系[N];中國(guó)計(jì)算機(jī)報(bào);2009年

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

7 賀先明;江鉆股份公司運(yùn)用信息技術(shù)提高企業(yè)競(jìng)爭(zhēng)力[N];中國(guó)石油報(bào);2002年

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

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

10 胡長(zhǎng)城;工作流:國(guó)內(nèi)國(guó)際兩極分化[N];計(jì)算機(jī)世界;2007年

相關(guān)博士學(xué)位論文 前10條

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

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

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

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

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

6 呂國(guó)斌;云計(jì)算環(huán)境下的科學(xué)工作流關(guān)鍵技術(shù)研究[D];中國(guó)地質(zhì)大學(xué);2012年

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

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

9 王睿;面向目標(biāo)的遷移工作流主動(dòng)服務(wù)方法研究[D];山東大學(xué);2009年

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

相關(guān)碩士學(xué)位論文 前10條

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

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

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

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

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

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

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

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

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

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

本文編號(hào)：2713124