本文關鍵詞：QoS約束下的分層工作流調(diào)度算法　出處：《小型微型計算機系統(tǒng)》2015年07期 　論文類型：期刊論文

  更多相關文章： 工作流調(diào)度 有向無環(huán)圖 結(jié)構分析 啟發(fā)式算法

【摘要】：將工作流抽象為有向無環(huán)圖(Directed Acyclic Graph,DAG)的建模方法已經(jīng)取得廣泛應用,時間約束下執(zhí)行費用優(yōu)化問題仍是其一個難解的問題.通過分析有向無環(huán)圖中的并行結(jié)構,對模型進行有效的層次劃分是一種有效的解決方案.針對如何合理劃分分層后模型中的冗余時間問題,提出了一種基于結(jié)構分析的分層工作流調(diào)度算法(Structure Analysis Based Level,SAL).該算法針對分層后各層次中的并行執(zhí)行過程,提出一種更加合理的冗余時間劃分方法,通過模擬工作流DAG建模實驗,對比分析SAL算法與最小關鍵路徑法(Minimum Critical Path,MCP)、逆向分層算法(Deadline Bottom Level,DBL)效果,實驗結(jié)果表明SAL算法的有效性.
[Abstract]:The modeling method of abstracting workflow into directed acyclic graph directed Acyclic GraphDAG) has been widely used. The problem of execution cost optimization under time constraints is still a difficult problem. The parallel structure in directed acyclic graph is analyzed. Effective hierarchical partitioning of the model is an effective solution to the problem of how to reasonably divide the redundant time in the model after stratification. A hierarchical workflow scheduling algorithm named structure Analysis Based Level based on structure analysis is proposed. This algorithm proposes a more reasonable redundant time partition method for parallel execution process in each layer after stratification, and simulates workflow DAG modeling experiment. The SAL algorithm is compared with the minimum critical path method (MCP). The experimental results show the effectiveness of the SAL algorithm.
【作者單位】： 南京航空航天大學計算機科學與技術學院;
【基金】：國家自然科學基金項目(61272036)資助
【分類號】：TP393.01
【正文快照】： 1引言網(wǎng)格計算[1]作為一種新興的計算模式,為解決異構和分布式系統(tǒng)問題提供了一種有效的解決方案.網(wǎng)格中的資源被分配執(zhí)行一個特定流程中具有邏輯關聯(lián)的若干任務,有效支持和促進了計算機的協(xié)同工作.工作流技術是工作流程的抽象計算模型,將工作流程中任務間的有序邏輯關系在計

【參考文獻】

相關期刊論文 前2條

1 苑迎春;李小平;王茜;張毅;;基于逆向分層的網(wǎng)格工作流調(diào)度算法[J];計算機學報;2008年02期

2 閻朝坤;胡志剛;李璽;羅慧敏;;網(wǎng)格環(huán)境下費用約束的科學工作流可靠調(diào)度算法[J];小型微型計算機系統(tǒng);2012年04期

【共引文獻】

相關期刊論文 前10條

1 龍浩;邸瑞華;梁毅;;基于啟發(fā)式分段的網(wǎng)格工作流費用優(yōu)化方法[J];北京工業(yè)大學學報;2011年04期

2 劉丹;曹元大;張常有;于炯;;模糊約束的網(wǎng)格服務流程編排方法及其性能評價[J];北京理工大學學報;2007年11期

3 ALDUKALI Almselati;;Spatial Data Sharing on Grid[J];Computer Aided Drafting,Design and Manufacturing;2007年02期

4 滕海濤;卡米力·木依丁;石剛;汪明軍;;基于逆向分層的網(wǎng)格工作流調(diào)度改進算法[J];電腦知識與技術;2010年07期

5 苑迎春;李小平;王茜;張曉東;;基于優(yōu)先級規(guī)則的網(wǎng)格工作流調(diào)度[J];電子學報;2009年07期

6 馬艷;龔斌;鄒立達;;基于平衡定價和成本梯度的科學工作流調(diào)度策略[J];電子學報;2010年10期

7 張衛(wèi)民;劉燦燦;駱志剛;;科學工作流技術研究綜述[J];國防科技大學學報;2011年03期

8 劉燦燦;張衛(wèi)民;駱志剛;;基于逆向分層的工作流時間-費用優(yōu)化方法[J];國防科技大學學報;2013年03期

9 胡顯偉;楊雷;代鈺;張斌;;服務網(wǎng)格中面向業(yè)務用戶的服務組合方法[J];沈陽航空工業(yè)學院學報;2007年04期

10 邢文凱;杜月云;;面向用戶的網(wǎng)格調(diào)度算法[J];河南科學;2009年11期

相關博士學位論文 前10條

1 李源惠;面向航運的信息服務網(wǎng)格關鍵技術研究[D];大連海事大學;2011年

2 徐戰(zhàn);下一代廣播電視網(wǎng)開放業(yè)務平臺中網(wǎng)絡邊緣資源控制技術研究[D];中國科學技術大學;2011年

3 羅永紅;無縫運輸信息網(wǎng)格的若干關鍵技術研究[D];中南大學;2011年

4 楊浩瀾;動態(tài)網(wǎng)格計算工作流關鍵技術研究[D];重慶大學;2011年

5 劉燦燦;科學工作流管理及調(diào)度研究[D];國防科學技術大學;2011年

6 汪毅;基于語義的服務流程復用技術研究[D];上海交通大學;2012年

7 林琳;基于網(wǎng)格數(shù)據(jù)交換區(qū)的網(wǎng)格作業(yè)性能優(yōu)化[D];吉林大學;2011年

8 崔金棟;基于本體的網(wǎng)格信息檢索模型研究[D];吉林大學;2011年

9 林甲灶;構建個性化智能移動電子商務系統(tǒng)的關鍵技術與方法研究[D];蘭州大學;2011年

10 張君雁;網(wǎng)絡資源管理若干問題研究[D];電子科技大學;2003年

【二級參考文獻】

相關期刊論文 前2條

1 苑迎春;李小平;王茜;王克儉;;成本約束的網(wǎng)格工作流時間優(yōu)化方法[J];計算機研究與發(fā)展;2009年02期

2 金海,陳漢華,呂志鵬,寧小敏;CGSP作業(yè)管理器合成服務的QoS優(yōu)化模型及求解[J];計算機學報;2005年04期

【相似文獻】

相關期刊論文 前10條

1 丁柯 ,金蓓弘 ,馮玉琳;事務工作流的建模和分析[J];計算機學報;2003年10期

2 陳鵬飛,張鋼,王慶節(jié);工作流管理原型系統(tǒng)的設計與實現(xiàn)[J];微處理機;2003年05期

3 夏曉東,王保義,張少敏;基于工作流思想的辦公自動化系統(tǒng)的開發(fā)[J];微機發(fā)展;2003年S1期

4 張子平,彭志宏,嚴召進,王遠志;企業(yè)工作流機模型的設計[J];微計算機信息;2003年10期

5 鄧珍榮;基于向后恢復的多層工作流事務管理模型[J];廣西科學院學報;2004年03期

6 陳大峰,吳泉源,劉必欣;工作流資源指派技術的研究與實現(xiàn)[J];計算機應用研究;2004年08期

7 張翼英,張翼飛;工作流管理系統(tǒng)的結(jié)構與應用[J];遼寧商務職業(yè)學院學報(社會科學版);2004年03期

8 徐方平,葉丹;工作流在電力生產(chǎn)管理信息系統(tǒng)中的應用[J];農(nóng)村電氣化;2004年11期

9 壽志勤,李樂明,崇大志;一個面向政務流程的工作流管理系統(tǒng)分析與構建[J];電子政務;2005年10期

10 莫國明,姚路;淺談工作流技術在“數(shù)字勘測”中的應用[J];福建電腦;2005年02期

相關會議論文 前10條

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

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

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

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

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

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

7 魏連;許榕生;;基于工作流技術的手機取證系統(tǒng)的設計與實現(xiàn)[A];第13屆全國計算機、網(wǎng)絡在現(xiàn)代科學技術領域的應用學術會議論文集[C];2007年

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

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

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

相關重要報紙文章 前10條

1 何進偉;還工作流管理一個說法[N];中國計算機報;2003年

2 徐昊;工作流是下一個“金礦”[N];中國計算機報;2003年

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

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

5 工作流資深專家 游青華;如何選擇一個適合的工作流平臺[N];中國計算機報;2007年

6 劉喜喜;超越工作流管理[N];中國計算機報;2006年

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

8 劉錟;Lotus Domino/Notes工作流在辦公自動化中的應用[N];計算機世界;2005年

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

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

相關博士學位論文 前3條

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

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

3 楊曉輝;基于服務組織的開放Agent社會研究[D];天津大學;2012年

相關碩士學位論文 前10條

1 李曉鑫;基于工作流的提案協(xié)同辦公系統(tǒng)設計與實現(xiàn)[D];上海交通大學;2011年

2 周霞;柔性工作流管理系統(tǒng)引擎的研究與實現(xiàn)[D];南京航空航天大學;2006年

3 任俠;支持業(yè)務過程持續(xù)改善的工作流仿真工具設計與實現(xiàn)[D];國防科學技術大學;2005年

4 周鑫淼;基于工作流管理的項目管理應用研究[D];合肥工業(yè)大學;2012年

5 楊麗;天津市質(zhì)檢院辦公自動化系統(tǒng)的設計與實現(xiàn)[D];天津大學;2012年

6 趙振鋼;基于遺傳算法的工作流挖掘設計與研究[D];浙江工業(yè)大學;2012年

7 鄭冠華;基于工作流的服務定制研究[D];西北師范大學;2013年

8 劉黎軍;商貿(mào)企業(yè)工作流管理系統(tǒng)的研究與實現(xiàn)[D];天津大學;2009年

9 朱梅;基于工作流管理系統(tǒng)的煉化公司信息平臺系統(tǒng)研究與實現(xiàn)[D];西北大學;2008年

10 施紅峰;基于工作流技術的大學生公寓管理系統(tǒng)的設計與實現(xiàn)[D];電子科技大學;2012年

，

本文編號：1371698