本文關(guān)鍵詞：一種多DAG任務(wù)共享異構(gòu)資源調(diào)度的費(fèi)用優(yōu)化方法

  更多相關(guān)文章： 多DAG調(diào)度 緊急水平 相對(duì)于Deadline的滿意度 規(guī)范化費(fèi)用

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

【參考文獻(xiàn)】

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

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

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

【共引文獻(xiàn)】

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

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

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

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

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

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

6 羅慧敏;閻朝坤;;一種基于任務(wù)競(jìng)爭(zhēng)力的工作流調(diào)度算法[J];河南大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年01期

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

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

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

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

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

1 劉燦燦;科學(xué)工作流管理及調(diào)度研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2011年

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

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

4 張海e，

本文編號(hào)：511432