本文關(guān)鍵詞：基于任務(wù)執(zhí)行截止期限的有向無環(huán)圖實時調(diào)度方法，由筆耕文化傳播整理發(fā)布。

【摘要】：為了將任務(wù)映射到多個資源中運行,以提高任務(wù)的執(zhí)行效率進而有效管理和組織一個業(yè)務(wù)流程。在傳統(tǒng)有向無環(huán)圖模型的基礎(chǔ)上,首先給出一種新的模型,將調(diào)度任務(wù)分解成若干串行和可并行調(diào)度部分;然后在新的有向無環(huán)圖模型基礎(chǔ)上提取任務(wù)調(diào)度的一條有效主路徑,按照有效主路徑將任務(wù)并行展開;隨后基于任務(wù)的執(zhí)行完成時間和執(zhí)行截止期限提出一種拉伸調(diào)度策略,使任務(wù)在滿足執(zhí)行截止期限的同時,盡可能減少對處理器資源的占用,使其他任務(wù)能有效地進行調(diào)度。通過仿真實例證明所提方法具有很好的適用性。
【作者單位】： 安徽大學(xué)計算機科學(xué)與技術(shù)學(xué)院;安徽大學(xué)信息保障技術(shù)協(xié)同創(chuàng)新中心;安徽大學(xué)計算機教學(xué)部;
【關(guān)鍵詞】： 有向無環(huán)圖 實時調(diào)度 執(zhí)行截止期限 有效主路徑 并行調(diào)度 拉伸調(diào)度
【基金】：國家973計劃資助項目(2015CB351705) 國家自然科學(xué)基金資助項目(61472001;61300169;61300042) 教育部人文社會科學(xué)研究青年基金資助項目(14YJCZH169) 安徽省自然科學(xué)基金資助項目(1608085MF130)~~
【分類號】：TP301.6
【正文快照】： 1問題的提出隨著經(jīng)濟全球化進程的逐漸加速,當(dāng)今電子商務(wù)快速發(fā)展,通常需要在有限時間內(nèi)處理大量的業(yè)務(wù)流程,有效管理和組織一個業(yè)務(wù)流程變得更加重要[1]。常見的一種業(yè)務(wù)流程是實例密集型商業(yè)流程,指企業(yè)和顧客之間、供應(yīng)商和其他相關(guān)合作伙伴之間的交互,以及參與商務(wù)活動中

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前1條

1 郭禾;陳征;于玉龍;王宇新;陳鑫;;帶通信開銷的DAG工作流費用優(yōu)化模型與算法[J];計算機研究與發(fā)展;2015年06期

【共引文獻】

中國期刊全文數(shù)據(jù)庫 前1條

1 王宇新;曹仕杰;郭禾;陳征;陳鑫;;兼顧費用與公平的帶通信開銷的多有向無環(huán)圖調(diào)度[J];計算機應(yīng)用;2015年11期

【二級參考文獻】

中國期刊全文數(shù)據(jù)庫 前6條

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

2 苑迎春;李小平;王茜;;基于串歸約的網(wǎng)格工作流費用優(yōu)化方法[J];計算機研究與發(fā)展;2008年02期

3 劉燦燦;張衛(wèi)民;駱志剛;任開軍;;基于時序一致的工作流費用優(yōu)化方法[J];計算機研究與發(fā)展;2012年06期

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

5 劉燦燦;張衛(wèi)民;駱志剛;任開軍;;基于改進優(yōu)先級規(guī)則的工作流費用優(yōu)化方法[J];計算機研究與發(fā)展;2012年07期

6 劉燦燦;張衛(wèi)民;駱志剛;;基于路徑平衡的工作流費用優(yōu)化方法[J];軟件學(xué)報;2013年06期

【相似文獻】

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

1 范偉;劉峰;徐世軍;邢茜;;多節(jié)點有向無環(huán)圖優(yōu)化算法[J];重慶理工大學(xué)學(xué)報(自然科學(xué));2011年12期

2 王櫻;彭景斌;王靜;;經(jīng)濟模式下基于有向無環(huán)圖的優(yōu)化調(diào)度算法設(shè)計[J];福建電腦;2011年07期

3 何黎剛,韓宗芬,秦嘯,龐麗萍;一種基于有向無環(huán)圖的實時任務(wù)調(diào)度算法[J];華中理工大學(xué)學(xué)報;2000年10期

4 王櫻;李琳;王杰;;基于有向無環(huán)圖的時間—費用優(yōu)化調(diào)度算法[J];衡陽師范學(xué)院學(xué)報;2010年03期

5 曾陽紅;黃海于;汪維富;;基于有向無環(huán)圖的成本-時間優(yōu)化調(diào)度算法[J];電腦知識與技術(shù)(學(xué)術(shù)交流);2007年15期

6 王艷;陳歡歡;沈毅;;有向無環(huán)圖的多類支持向量機分類算法[J];電機與控制學(xué)報;2011年04期

7 韓中;陳富民;高智勇;高建民;;系統(tǒng)建模中基于對象的有向無環(huán)圖節(jié)點粒度的轉(zhuǎn)換[J];西安交通大學(xué)學(xué)報;2008年09期

8 程剛;鐘秋海;;相似案例自適應(yīng)選擇算法及其應(yīng)用[J];控制與決策;2007年03期

9 張明武;楊波;張文政;;信任委托證書圖搜索研究[J];計算機工程與應(yīng)用;2007年04期

10 紀(jì)凌光;高世臣;王娟;;一個新的基于GA的有向無環(huán)圖畫圖算法[J];微計算機信息;2009年30期

  本文關(guān)鍵詞：基于任務(wù)執(zhí)行截止期限的有向無環(huán)圖實時調(diào)度方法，，由筆耕文化傳播整理發(fā)布。

本文編號：502092