本文關鍵詞：一種多DAG任務共享異構資源調度的費用優(yōu)化方法

  更多相關文章： 多DAG調度 緊急水平 相對于Deadline的滿意度 規(guī)范化費用

【摘要】：針對多DAG(Directed Acyclic Graph)共享一組異構資源在調度吞吐量最大化基礎上的費用優(yōu)化問題,本文提出了一種基于總費用變化量探測的費用優(yōu)化算法PDTC(based on the Probe of the Total Cost Decrease),目的在于盡可能降低有優(yōu)化條件的多個DAG的總費用.實驗表明,該算法不僅能使得各DAG充分利用期限內的冗余時間,也能夠在一定程度上降低多個DAG調度執(zhí)行的總費用.
【作者單位】： 北京工業(yè)大學計算機學院;新疆工程學院計算機工程系;
【關鍵詞】： 多DAG調度 緊急水平 相對于Deadline的滿意度 規(guī)范化費用
【基金】：國家自然科學基金(No.61363004,No.61262088,No.61363083)
【分類號】：TP393.01
【正文快照】： 1引言目前很多的異構分布式系統(tǒng),如效用網(wǎng)格或公有云計算等系統(tǒng),資源提供商往往會基于租賃的銷售模式以及基于使用量和性能指標的計費模式對用戶應用所提供的計算服務進行計費[1].因此,為用戶DAG(DirectedAcyclic Graph,有向無環(huán)圖)應用任務調度分配不同性能的資源,其DAG應用

【參考文獻】

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

1 陳宏偉,王汝傳;費用-時間優(yōu)化的網(wǎng)格有向無環(huán)圖調度算法[J];電子學報;2005年08期

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

【共引文獻】

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

1 謝富平;;基于Petri網(wǎng)的工作流系統(tǒng)不確定性時間信息的計算[J];江西師范大學學報(自然科學版);2012年01期

2 王永清;湯井田;胡周君;;基于網(wǎng)格的地震模擬工作流調度[J];地球物理學進展;2012年02期

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

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

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

6 羅慧敏;閻朝坤;;一種基于任務競爭力的工作流調度算法[J];河南大學學報(自然科學版);2012年01期

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

8 李璽;胡志剛;胡周君;閻朝坤;;基于截止時間滿意度的網(wǎng)格工作流調度算法[J];計算機研究與發(fā)展;2011年05期

9 高承實;付江柳;戴青;;網(wǎng)格計算環(huán)境下費用-時間優(yōu)化i-DAG調度算法[J];計算機工程;2007年24期

10 黃德才;龔衛(wèi)華;張麗君;趙克勤;;基于聯(lián)系數(shù)的網(wǎng)格任務動態(tài)調度算法[J];計算機工程;2009年08期

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

1 劉燦燦;科學工作流管理及調度研究[D];國防科學技術大學;2011年

2 葉作亮;基于制造網(wǎng)格的制造資源管理若干關鍵技術研究[D];浙江大學;2006年

3 尚明生;網(wǎng)格計算中的任務調度算法研究[D];電子科技大學;2007年

4 張海e，

本文編號：511432