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

  更多相關文章： 通信開銷 費用優(yōu)化 工作流 分層 DAG調度

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

【參考文獻】

中國期刊全文數據庫 前6條

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

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

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

4 苑迎春;李小平;王茜;張毅;;基于逆向分層的網格工作流調度算法[J];計算機學報;2008年02期

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

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

【共引文獻】

中國期刊全文數據庫 前10條

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

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

3 滕海濤;卡米力·木依丁;石剛;汪明軍;;基于逆向分層的網格工作流調度改進算法[J];電腦知識與技術;2010年07期

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

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

6 潘軍;劉麗;;工作流模型時間與費用性能評估算法[J];北京航空航天大學學報;2013年05期

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

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

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

10 王凱玲;陳海峰;;“云傳播”視野下的移動學習應用研究[J];中國科教創(chuàng)新導刊;2014年05期

中國博士學位論文全文數據庫 前10條

1 徐戰(zhàn);下一代廣播電視網開放業(yè)務平臺中網絡邊緣資源控制技術研究[D];中國科學技術大學;2011年

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

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

4 張t，

本文編號：941982