發(fā)布時間：2017-10-04 20:41

  本文關(guān)鍵詞：有期限約束的多DAG共享資源的調(diào)度及公平費用優(yōu)化方法

  更多相關(guān)文章： 多DAG調(diào)度 期限約束 工作流 費用優(yōu)化 公平性

【摘要】：隨著網(wǎng)格和云計算工作流技術(shù)的發(fā)展,近來關(guān)于多DAG(Directed Acyclic Graph)共享資源調(diào)度的研究取得了一些進展,然而,關(guān)于具有最晚完成期限約束的多DAG共享一組有限異構(gòu)資源的調(diào)度及其費用最低化等問題還有待進一步研究和解決.針對這些問題,文中首先提出了衡量DAG期限緊急水平的"相對嚴格程度"的新方法,并在此基礎(chǔ)上提出了基于相對嚴格程度的調(diào)度算法MDRS(Scheduling for Multi-DAGs with Deadline based on Relative Stritness).該算法不僅能夠合理處理多個DAG之間調(diào)度的緊急水平關(guān)系,也能對由于DAG期限過于嚴格而可能產(chǎn)生的"過飽和"情況進行探測和處理.一旦遇到"過飽和"情況,則采用"堆棧"與"調(diào)度回溯"相結(jié)合的機制盡可能少地丟棄其中的DAG,從而達到DAG吞吐量最大化調(diào)度目標.在MDRS算法的基礎(chǔ)上,為了滿足各DAG期限內(nèi)完成約束條件,并盡可能公平地降低多個DAG執(zhí)行的費用,又提出了基于單位相對嚴格程度變化量的費用降低率最大化方法的費用優(yōu)化算法CDVRS(Cost Decrease based on Variance of the Relative Strictness).實驗表明:這些方法及算法能夠達到較好的性能.
【作者單位】： 北京工業(yè)大學計算機學院;新疆工程學院計算機工程系;
【關(guān)鍵詞】： 多DAG調(diào)度 期限約束 工作流 費用優(yōu)化 公平性
【基金】：北京市自然科學基金項目(4110001) 國家自然科學基金(61363004,61063042)資助~~
【分類號】：TP393.01
【正文快照】： 1引言很多的工作流任務及任務間的依賴約束關(guān)系都可由有向無環(huán)圖DAG(Directed Acyclic Graph)來表示或者能夠轉(zhuǎn)化為DAG任務圖.近年來,隨著一些異構(gòu)分布式計算環(huán)境下工作流系統(tǒng)技術(shù)研究和應用的發(fā)展(如網(wǎng)格、云計算或混合云計算工作流系統(tǒng)),作為這些工作流管理系統(tǒng)的關(guān)鍵技術(shù)之

【參考文獻】

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

1 田國忠;肖創(chuàng)柏;徐竹勝;肖霞;;異構(gòu)分布式環(huán)境下多DAG工作流的混合調(diào)度策略[J];軟件學報;2012年10期

【共引文獻】

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

1 劉丹琦;于炯;英昌甜;;云計算環(huán)境下多有向無環(huán)圖工作流的節(jié)能調(diào)度算法[J];計算機應用;2013年09期

2 陳冬林;付敏;康艷芳;吳鐘;;面向數(shù)據(jù)挖掘的云資源多實例組合購買決策研究[J];計算機應用研究;2013年11期

3 孫月;于炯;朱建波;;云計算中一種多DAG工作流可搶占式調(diào)度策略[J];計算機科學;2014年03期

4 謝國琪;李仁發(fā);楊帆;黃衛(wèi)紅;;異構(gòu)網(wǎng)絡化汽車電子系統(tǒng)中多DAG離線任務調(diào)度[J];通信學報;2013年12期

中國碩士學位論文全文數(shù)據(jù)庫 前3條

1 張丹闖;分布式環(huán)境下基于整體最優(yōu)的資源分配研究[D];大連理工大學;2013年

2 劉莉;異構(gòu)集群下并行任務的復制調(diào)度算法[D];武漢紡織大學;2013年

3 任豐玲;云環(huán)境下多DAG工作流的調(diào)度算法研究[D];新疆大學;2013年

【二級參考文獻】

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

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

【相似文獻】

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

1 薛桂香;趙政;馬懋德;張世勇;;網(wǎng)格任務調(diào)度策略研究[J];微處理機;2007年03期

2 田國忠;于炯;劉洪偉;龔紅翠;;基于排隊論時間預測的網(wǎng)格工作流調(diào)度算法[J];石河子大學學報(自然科學版);2008年03期

3 王磊;夏陽;史強;文艾;;網(wǎng)格環(huán)境下基于QoS的協(xié)作型任務調(diào)度算法研究[J];小型微型計算機系統(tǒng);2011年08期

4 劉紅梅;;網(wǎng)格環(huán)境下任務調(diào)度算法的分析研究[J];電腦知識與技術(shù);2007年24期

5 唐小勇;唐小勇;李肯立;PADUA Divid;;考慮通信競爭的任意處理機網(wǎng)絡表調(diào)度算法[J];中國科學(F輯:信息科學);2009年07期

6 劉欣媛;張忠平;雷炳銀;;網(wǎng)格環(huán)境下的靜態(tài)啟發(fā)式任務調(diào)度算法[J];廣西師范大學學報(自然科學版);2007年04期

7 陳敏;李旺;;計算機網(wǎng)絡中的故障定位技術(shù)研究[J];國外電子測量技術(shù);2007年07期

中國碩士學位論文全文數(shù)據(jù)庫 前7條

1 唐小勇;基于動態(tài)通信競爭的任意處理機網(wǎng)絡表調(diào)度算法[D];湖南大學;2007年

2 朱玉丹;基于非獨立任務優(yōu)先級的網(wǎng)格調(diào)度算法的研究[D];大連理工大學;2010年

3 邢常振;基于虛擬計算環(huán)境的元調(diào)度器研究[D];中國石油大學;2010年

4 陳杰;面向網(wǎng)格的并行應用接口研究[D];中國石油大學;2011年

5 黃俊一;樹形網(wǎng)格任務調(diào)度方法研究[D];東北大學;2008年

6 朱耀強;網(wǎng)格安全策略沖突檢測及其消解機制的研究[D];長春工業(yè)大學;2010年

7 張智民;基于化學反應優(yōu)化的網(wǎng)格任務調(diào)度研究[D];湖南大學;2012年

，

本文編號：972760