【摘要】：已有的云工作流調(diào)度算法采用全局搜索方式進(jìn)行資源選取,存在計(jì)算成本高、對(duì)大規(guī)模云系統(tǒng)適應(yīng)性差的問題。該文提出了基于資源分組的多約束云工作流調(diào)度算法,采用有向無環(huán)圖的方法,對(duì)云工作流中的多任務(wù)之間的執(zhí)行順序和數(shù)據(jù)交換等屬性進(jìn)行量化建模;使用模糊聚類方法實(shí)現(xiàn)基于資源多維特征的分組處理,降低工作流任務(wù)到資源匹配過程中的搜索空間;并引入執(zhí)行時(shí)間和成本預(yù)算約束,將工作流的任務(wù)調(diào)度問題轉(zhuǎn)化為有約束條件的極小極大問題進(jìn)行快速求解。仿真測(cè)試表明,該算法顯著降低了任務(wù)執(zhí)行完成時(shí)間和成本。
[Abstract]:The existing cloud workflow scheduling algorithms use the global search method to select resources, which has the problem of high computational cost and poor adaptability to large-scale cloud systems. In this paper, a multi-constrained cloud workflow scheduling algorithm based on resource grouping is proposed. Using directed acyclic graph, the execution order and data exchange among multi-tasks in cloud workflow are quantitatively modeled. The fuzzy clustering method is used to implement the grouping processing based on multi-dimensional feature of resources, which reduces the search space between workflow task and resource matching, and introduces execution time and cost budget constraints. The task scheduling problem of workflow is transformed into a constrained minimax problem to be solved quickly. Simulation results show that the algorithm can significantly reduce the completion time and cost of task execution.
【作者單位】： 電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院;
【基金】：四川省科技支撐計(jì)劃(2016GZ0075,2016GZ0077) 四川省技技廳國(guó)際合作項(xiàng)目(2017HH0075)
【分類號(hào)】：TP311

【參考文獻(xiàn)】

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

1 陳超;;改進(jìn)CS算法結(jié)合決策樹的云工作流調(diào)度[J];電子科技大學(xué)學(xué)報(bào);2016年06期

【共引文獻(xiàn)】

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

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

【二級(jí)參考文獻(xiàn)】

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

1 田國(guó)忠;肖創(chuàng)柏;謝軍奇;;有期限約束的多DAG共享資源的調(diào)度及公平費(fèi)用優(yōu)化方法[J];計(jì)算機(jī)學(xué)報(bào);2014年07期

2 張鵬;王桂玲;徐學(xué)輝;;云計(jì)算環(huán)境下適于工作流的數(shù)據(jù)布局方法[J];計(jì)算機(jī)研究與發(fā)展;2013年03期

3 劉少偉;孔令梅;任開軍;宋君強(qiáng);鄧科峰;冷洪澤;;云環(huán)境下優(yōu)化科學(xué)工作流執(zhí)行性能的兩階段數(shù)據(jù)放置與任務(wù)調(diào)度策略[J];計(jì)算機(jī)學(xué)報(bào);2011年11期

【相似文獻(xiàn)】

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

1 李紅信,范玉順;分布式工作流執(zhí)行服務(wù)的設(shè)計(jì)與實(shí)現(xiàn)[J];計(jì)算機(jī)工程與應(yīng)用;2003年24期

2 劉向前,王曉琳,曾廣周;基于協(xié)調(diào)機(jī)制的多工作流過程合并方法[J];計(jì)算機(jī)工程;2003年02期

3 覃俊,康立山,陳毓屏,吳仁杰;遠(yuǎn)程工作流的安全機(jī)制[J];計(jì)算機(jī)應(yīng)用研究;2003年07期

4 吳世貴;淺談工作流技術(shù)[J];建材技術(shù)與應(yīng)用;2003年05期

5 李紅玲,朱錦泉;基于工作流技術(shù)圖書館自動(dòng)化管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J];長(zhǎng)春理工大學(xué)學(xué)報(bào);2005年02期

6 ;你工作流了嗎?[J];軟件世界;2006年23期

7 蘇軍;薛順利;李尊朝;;工作流項(xiàng)目的代理安全機(jī)制[J];西安工程科技學(xué)院學(xué)報(bào);2006年06期

8 付偉;;工作流技術(shù)綜述[J];河北北方學(xué)院學(xué)報(bào)(自然科學(xué)版);2007年01期

9 李燕;馮玉強(qiáng);;工作流挖掘:一種新型工作流自動(dòng)化建模方法[J];計(jì)算機(jī)工程;2007年04期

10 楊洪波;;工作流:三分天下[J];軟件世界;2007年10期

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

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

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

3 劉慶;劉英博;王建民;;基于工作流日志的層次化角色挖掘[A];第二十四屆中國(guó)數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（技術(shù)報(bào)告篇）[C];2007年

4 袁征;肖宇;;基于事例處理的工程項(xiàng)目工作流管理[A];土木建筑學(xué)術(shù)文庫(第12卷)[C];2009年

5 王飛;李郴;薛清龍;胡曉鑫;;基于工作流技術(shù)的銀行影像系統(tǒng)的研究和開發(fā)[A];煤礦自動(dòng)化與信息化——第19屆全國(guó)煤礦自動(dòng)化與信息化學(xué)術(shù)會(huì)議暨中國(guó)礦業(yè)大學(xué)（北京）百年校慶學(xué)術(shù)會(huì)議論文集[C];2009年

6 劉建勛;陳海燕;;工作流管理系統(tǒng)中基于組織結(jié)構(gòu)約束的授權(quán)研究[A];全國(guó)第16屆計(jì)算機(jī)科學(xué)與技術(shù)應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集[C];2004年

7 魏連;許榕生;;基于工作流技術(shù)的手機(jī)取證系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[A];第13屆全國(guó)計(jì)算機(jī)、網(wǎng)絡(luò)在現(xiàn)代科學(xué)技術(shù)領(lǐng)域的應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2007年

8 壽志勤;李樂明;崇大志;;一個(gè)面向政務(wù)流程的工作流管理系統(tǒng)分析與構(gòu)建[A];中國(guó)行政管理學(xué)會(huì)2005年年會(huì)暨“政府行政能力建設(shè)與構(gòu)建和諧社會(huì)”研討會(huì)論文集[C];2005年

9 鄒盟軍;黃煒;;基于組件的工作流管理平臺(tái)的設(shè)計(jì)與實(shí)現(xiàn)[A];廣東省電機(jī)工程學(xué)會(huì)2003-2004年度優(yōu)秀論文集[C];2005年

10 張博;楊帆;;基于表單的工作流管理系統(tǒng)設(shè)計(jì)[A];第十四屆中國(guó)科協(xié)年會(huì)第5分會(huì)場(chǎng)：綠色船舶與海洋裝備創(chuàng)新發(fā)展及產(chǎn)業(yè)化論壇論文集[C];2012年

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

1 何進(jìn)偉;還工作流管理一個(gè)說法[N];中國(guó)計(jì)算機(jī)報(bào);2003年

2 徐昊;工作流是下一個(gè)“金礦”[N];中國(guó)計(jì)算機(jī)報(bào);2003年

3 ;《工作流管理——模型、方法和系統(tǒng)》出版[N];中華讀書報(bào);2004年

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

5 工作流資深專家 游青華;如何選擇一個(gè)適合的工作流平臺(tái)[N];中國(guó)計(jì)算機(jī)報(bào);2007年

6 劉喜喜;超越工作流管理[N];中國(guó)計(jì)算機(jī)報(bào);2006年

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

8 劉錟;Lotus Domino/Notes工作流在辦公自動(dòng)化中的應(yīng)用[N];計(jì)算機(jī)世界;2005年

9 蔣明煒 戴寶純 吳英;工作流管理使企業(yè)系統(tǒng)實(shí)現(xiàn)集成[N];中國(guó)鄉(xiāng)鎮(zhèn)企業(yè)報(bào);2004年

10 沈建苗 編譯;基于Spring創(chuàng)建工作流引擎[N];計(jì)算機(jī)世界;2006年

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

1 沈虹;多約束復(fù)雜工作流的調(diào)度優(yōu)化[D];東南大學(xué);2016年

2 姚光順;面向工作流任務(wù)的云計(jì)算資源多目標(biāo)與容錯(cuò)調(diào)度研究[D];東華大學(xué);2016年

3 王朝霞;數(shù)據(jù)感知工作流的建模與驗(yàn)證[D];清華大學(xué);2012年

4 盧偉倬;建設(shè)項(xiàng)目工作流精益管理研究[D];哈爾濱工業(yè)大學(xué);2008年

5 楊曉輝;基于服務(wù)組織的開放Agent社會(huì)研究[D];天津大學(xué);2012年

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

1 侯美玲;基于工作流技術(shù)的管理信息系統(tǒng)開發(fā)研究[D];太原理工大學(xué);2006年

2 顏超;基于工作流技術(shù)的稅務(wù)管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];上海交通大學(xué);2015年

3 吳伯然;基于工作流的電網(wǎng)公司黨務(wù)管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];山東大學(xué);2015年

4 朱星鎮(zhèn);基于J2EE和工作流技術(shù)的質(zhì)量管理系統(tǒng)設(shè)計(jì)與開發(fā)[D];電子科技大學(xué);2013年

5 榮鈺;基于工作流的政府行政審批平臺(tái)的設(shè)計(jì)與實(shí)現(xiàn)[D];電子科技大學(xué);2014年

6 蒙煥;面向財(cái)務(wù)共享服務(wù)中心的財(cái)務(wù)報(bào)賬系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];上海交通大學(xué);2014年

7 彭德安;面向SAP的備件分配和下單軟件的設(shè)計(jì)與實(shí)現(xiàn)[D];上海交通大學(xué);2014年

8 李佳;面向云工作流的切片與調(diào)度方法[D];大連理工大學(xué);2015年

9 戴潔;異構(gòu)系統(tǒng)多工作流在線調(diào)度算法研究[D];大連理工大學(xué);2015年

10 陳征;通信感知的DAG工作流費(fèi)用優(yōu)化模型及算法[D];大連理工大學(xué);2015年

，

本文編號(hào)：2281260