本文關(guān)鍵詞：帶通信開銷的DAG工作流費(fèi)用優(yōu)化模型與算法

  更多相關(guān)文章： 通信開銷 費(fèi)用優(yōu)化 工作流 分層 DAG調(diào)度

【摘要】：通信開銷在云環(huán)境中無法忽略,但現(xiàn)有DAG(directed acyclic graph)工作流費(fèi)用優(yōu)化模型大都未考慮任務(wù)之間的通信開銷,難以在實(shí)際云環(huán)境中應(yīng)用.為此,提出帶通信開銷的工作流費(fèi)用優(yōu)化模型CA-DAG(communication aware-DAG),并在分層算法的基礎(chǔ)上提出針對(duì)CA-DAG模型的調(diào)度算法CACO(communication aware cost optimization).CACO使用前向一致規(guī)則(forward consistent,FC)求解工作流的最小完工時(shí)間;根據(jù)逆向分層策略將任務(wù)分層,使費(fèi)用優(yōu)化問題從全局轉(zhuǎn)化到局部;采用動(dòng)態(tài)規(guī)劃方法收集任務(wù)在選擇服務(wù)時(shí)產(chǎn)生的零散"時(shí)間碎片",增加任務(wù)的費(fèi)用優(yōu)化空間,改善費(fèi)用優(yōu)化效果.仿真實(shí)驗(yàn)結(jié)果表明,在考慮通信開銷時(shí),CACO費(fèi)用優(yōu)化效果較DTL(deadline top level),DBL(deadline bottom level),TCDBL(temporal consistency deadline bottom level)都有顯著提高.
【作者單位】： 大連理工大學(xué)軟件學(xué)院;大連理工大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;
【關(guān)鍵詞】： 通信開銷 費(fèi)用優(yōu)化 工作流 分層 DAG調(diào)度
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目(61300016,11372067)
【分類號(hào)】：TP393.01
【正文快照】： 在云環(huán)境中對(duì)服務(wù)進(jìn)行付費(fèi)已經(jīng)成為一種趨勢(shì).云服務(wù)提供商在大型服務(wù)器上部署多種服務(wù)[1],根據(jù)服務(wù)的QoS(quality of service)屬性制定收費(fèi)標(biāo)準(zhǔn),用戶使用這些服務(wù)來完成提交的應(yīng)用.這些應(yīng)用多以工作流的形式存在,包含若干個(gè)任務(wù),每個(gè)任務(wù)通常對(duì)應(yīng)多個(gè)服務(wù)以供選擇.云環(huán)境對(duì)工

【參考文獻(xiàn)】

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

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

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

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

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

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

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

【共引文獻(xiàn)】

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

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

2 張曉東;王茜;;多目標(biāo)服務(wù)工作流混合粒子群調(diào)度算法[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年03期

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

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

5 陳峰;榮曉慧;鄧攀;馬世龍;;設(shè)備協(xié)同技術(shù)及其系統(tǒng)軟件研究綜述[J];電子學(xué)報(bào);2011年02期

6 潘軍;劉麗;;工作流模型時(shí)間與費(fèi)用性能評(píng)估算法[J];北京航空航天大學(xué)學(xué)報(bào);2013年05期

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

8 焦陽(yáng);;云計(jì)算在高校管理信息系統(tǒng)中的應(yīng)用研究[J];電子世界;2013年24期

9 周代明;厲道梅;;基于云計(jì)算的集約型電子監(jiān)察平臺(tái)設(shè)計(jì)及應(yīng)用[J];信息化研究;2013年06期

10 王凱玲;陳海峰;;“云傳播”視野下的移動(dòng)學(xué)習(xí)應(yīng)用研究[J];中國(guó)科教創(chuàng)新導(dǎo)刊;2014年05期

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

1 徐戰(zhàn);下一代廣播電視網(wǎng)開放業(yè)務(wù)平臺(tái)中網(wǎng)絡(luò)邊緣資源控制技術(shù)研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2011年

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

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

4 張t，

本文編號(hào)：941982