【摘要】：近年來隨著網(wǎng)格、云計算工作流等分布式計算技術(shù)的發(fā)展,關(guān)于DAG(有向無環(huán)圖)模型任務(wù)在分布式系統(tǒng)環(huán)境下的調(diào)度問題逐漸成為備受關(guān)注的研究熱點(diǎn)。根據(jù)最新研究進(jìn)展,對分布式系統(tǒng)下的DAG任務(wù)調(diào)度問題和有關(guān)技術(shù)進(jìn)行了研究與討論,主要包括四個方面:系統(tǒng)地描述了分布式系統(tǒng)和異構(gòu)分布式系統(tǒng)的有關(guān)概念,異構(gòu)分布式系統(tǒng)下的DAG任務(wù)調(diào)度問題、調(diào)度模型及其典型應(yīng)用;對現(xiàn)有分布式系統(tǒng)下DAG任務(wù)調(diào)度的研究按照不同的方式進(jìn)行了分類;探討了多DAG共享異構(gòu)分布式資源調(diào)度的研究現(xiàn)狀;討論了目前多DAG共享異構(gòu)分布式資源調(diào)度研究存在的問題和未來可能的研究方向。

【參考文獻(xiàn)】

相關(guān)期刊論文 前9條

1 林劍檸,吳慧中;基于遺傳算法的網(wǎng)格資源調(diào)度算法[J];計算機(jī)研究與發(fā)展;2004年12期

2 肖鄭進(jìn);何欽銘;陳奇;;模糊環(huán)境中工作流任務(wù)分配的多級模型[J];計算機(jī)研究與發(fā)展;2007年02期

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

4 孟憲福;劉偉偉;;基于選擇性復(fù)制前驅(qū)任務(wù)的DAG調(diào)度算法[J];計算機(jī)輔助設(shè)計與圖形學(xué)學(xué)報;2010年06期

5 林海略;韓燕波;;多租戶應(yīng)用的性能管理關(guān)鍵問題研究[J];計算機(jī)學(xué)報;2010年10期

6 劉少偉;孔令梅;任開軍;宋君強(qiáng);鄧科峰;冷洪澤;;云環(huán)境下優(yōu)化科學(xué)工作流執(zhí)行性能的兩階段數(shù)據(jù)放置與任務(wù)調(diào)度策略[J];計算機(jī)學(xué)報;2011年11期

7 杜曉麗;蔣昌俊;徐國榮;丁志軍;;一種基于模糊聚類的網(wǎng)格DAG任務(wù)圖調(diào)度算法[J];軟件學(xué)報;2006年11期

8 季一木;王汝傳;;基于粒子群的網(wǎng)格任務(wù)調(diào)度算法研究[J];通信學(xué)報;2007年10期

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

相關(guān)博士學(xué)位論文 前1條

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

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 梁毅;邸瑞華;張爭;詹劍鋒;王磊;;基于虛擬貨幣的網(wǎng)格資源共享管理[J];北京工業(yè)大學(xué)學(xué)報;2010年04期

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

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

4 陳廷偉;張斌;郝憲文;;基于免疫遺傳算法的網(wǎng)格任務(wù)調(diào)度[J];東北大學(xué)學(xué)報(自然科學(xué)版);2007年03期

5 郝憲文;代鈺;張斌;陳廷偉;;基于約簡任務(wù)資源分配圖的網(wǎng)格依賴任務(wù)靜態(tài)調(diào)度[J];東北大學(xué)學(xué)報(自然科學(xué)版);2008年07期

6 王興偉;蔡穎;佟呈呈;黃敏;;基于拍賣和免疫優(yōu)化的網(wǎng)格作業(yè)分配機(jī)制[J];東北大學(xué)學(xué)報(自然科學(xué)版);2009年03期

7 李炯;羅光春;董仕;;OptorSim在安全數(shù)據(jù)網(wǎng)格復(fù)制策略中的應(yīng)用[J];電子科技大學(xué)學(xué)報;2007年06期

8 孟憲福;閆玲玲;劉偉偉;;基于動態(tài)任務(wù)優(yōu)先級的網(wǎng)格任務(wù)調(diào)度算法研究[J];大連理工大學(xué)學(xué)報;2012年02期

9 仲躋峰;趙文銳;;基于克隆算法的網(wǎng)格資源調(diào)度探討[J];電腦編程技巧與維護(hù);2009年18期

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

相關(guān)會議論文 前7條

1 劉懷;林秋實(shí);黃建新;;網(wǎng)絡(luò)控制系統(tǒng)中信息與任務(wù)的混合調(diào)度算法設(shè)計與分析[A];第二十九屆中國控制會議論文集[C];2010年

2 ;Optimal Scheduling Algorithm for Periodic Tasks in Distributed Control Systems Based on PSO[A];Proceedings of the 2011 Chinese Control and Decision Conference（CCDC）[C];2011年

3 趙宏;;網(wǎng)格理論與技術(shù)在工程計算中的應(yīng)用[A];計算機(jī)技術(shù)在工程建設(shè)中的應(yīng)用——第十二屆全國工程建設(shè)計算機(jī)應(yīng)用學(xué)術(shù)會議論文集[C];2004年

4 馮建周;王曉寰;孔令富;;基于Condor-G實(shí)現(xiàn)網(wǎng)格作業(yè)提交和跨域調(diào)度[A];計算機(jī)技術(shù)與應(yīng)用進(jìn)展·2007——全國第18屆計算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會議論文集[C];2007年

5 周建濤;葉新銘;李平;;網(wǎng)格環(huán)境中基于SOA的工作流系統(tǒng)架構(gòu)研究[A];第二十四屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（技術(shù)報告篇）[C];2007年

6 孫英華;郭振波;吳哲輝;杜樂樂;;基于混合云市場的計算資源交易模型的研究[A];山東計算機(jī)學(xué)會2013學(xué)術(shù)年會論文集[C];2013年

7 姜勁松;胡谷雨;楊波;繆志敏;朱寶山;;一種基于任務(wù)和用戶屬性的工作流任務(wù)分配算法[A];2014第二屆中國指揮控制大會論文集（上）[C];2014年

相關(guān)博士學(xué)位論文 前10條

1 譚佳琳;粒子群優(yōu)化算法研究及其在海底地形輔助導(dǎo)航中的應(yīng)用[D];哈爾濱工程大學(xué);2010年

2 陳海勇;網(wǎng)格作業(yè)調(diào)度關(guān)鍵技術(shù)研究[D];解放軍信息工程大學(xué);2009年

3 李源惠;面向航運(yùn)的信息服務(wù)網(wǎng)格關(guān)鍵技術(shù)研究[D];大連海事大學(xué);2011年

4 楊浩瀾;動態(tài)網(wǎng)格計算工作流關(guān)鍵技術(shù)研究[D];重慶大學(xué);2011年

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

6 李光銳;廣義資源約束下的網(wǎng)絡(luò)化協(xié)同設(shè)計多項目管理方法與應(yīng)用研究[D];重慶大學(xué);2011年

7 林琳;基于網(wǎng)格數(shù)據(jù)交換區(qū)的網(wǎng)格作業(yè)性能優(yōu)化[D];吉林大學(xué);2011年

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

9 盧旭;面向分布式關(guān)鍵任務(wù)系統(tǒng)的自愈調(diào)控技術(shù)研究[D];哈爾濱工程大學(xué);2011年

10 展勇;柔性開放車間調(diào)度算法研究[D];哈爾濱工程大學(xué);2011年

相關(guān)碩士學(xué)位論文 前10條

1 伍小聰;網(wǎng)格資源調(diào)度研究及科學(xué)數(shù)據(jù)平臺的應(yīng)用[D];長春理工大學(xué);2010年

2 周偉武;基于GIS煙草配送線路優(yōu)化技術(shù)的研究[D];浙江理工大學(xué);2010年

3 牛慶建;基于遺傳算法多目標(biāo)P2P任務(wù)調(diào)度策略研究[D];大連理工大學(xué);2010年

4 董峰;基于資源匹配度的P2P動態(tài)任務(wù)調(diào)度策略研究[D];大連理工大學(xué);2010年

5 舒尊明;基于權(quán)限集的工作流管理系統(tǒng)研究與實(shí)現(xiàn)[D];大連理工大學(xué);2010年

6 張磊;復(fù)雜產(chǎn)品縱橫雙向調(diào)度算法研究[D];哈爾濱理工大學(xué);2010年

7 鐘銳;基于隱馬爾科夫模型的入侵檢測系統(tǒng)研究[D];江西理工大學(xué);2010年

8 姜浩亮;基于期望信任效益函數(shù)的網(wǎng)格作業(yè)調(diào)度算法的研究與仿真[D];電子科技大學(xué);2010年

9 鄭輝平;協(xié)同任務(wù)管理系統(tǒng)研究[D];福建師范大學(xué);2010年

10 侯恩振;數(shù)據(jù)倉庫ETL分配與調(diào)度模型研究[D];大連交通大學(xué);2010年

【二級參考文獻(xiàn)】

相關(guān)期刊論文 前10條

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

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

3 杜彥華;范玉順;;基于生成圖的工作流多過程動態(tài)時序一致性驗證方法[J];電子學(xué)報;2009年10期

4 李愛國;多粒子群協(xié)同優(yōu)化算法[J];復(fù)旦學(xué)報(自然科學(xué)版);2004年05期

5 鐘求喜,謝濤,陳火旺;基于遺傳算法的任務(wù)分配與調(diào)度[J];計算機(jī)研究與發(fā)展;2000年10期

6 張曉光,曹健,張申生;策略約束面向角色和團(tuán)隊關(guān)系的工作流任務(wù)分配管理[J];計算機(jī)研究與發(fā)展;2002年12期

7 唐達(dá),楊元生;基于層次細(xì)化Petri網(wǎng)的工作流參與者機(jī)制與動態(tài)特性研究[J];計算機(jī)研究與發(fā)展;2004年09期

8 林劍檸,吳慧中;基于遺傳算法的網(wǎng)格資源調(diào)度算法[J];計算機(jī)研究與發(fā)展;2004年12期

9 張偉哲;胡銘曾;張宏莉;劉凱鵬;;多QoS約束網(wǎng)格作業(yè)調(diào)度問題的多目標(biāo)演化算法[J];計算機(jī)研究與發(fā)展;2006年11期

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

相關(guān)博士學(xué)位論文 前3條

1 文元橋;協(xié)同地球科學(xué)計算環(huán)境的協(xié)同與共享研究[D];華中科技大學(xué);2006年

2 馮興智;基于服務(wù)質(zhì)量的動態(tài)Web服務(wù)組合關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2007年

3 楊艷萍;自動Web服務(wù)組合關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2007年

相關(guān)碩士學(xué)位論文 前1條

1 劉燦燦;數(shù)值天氣預(yù)報系統(tǒng)中網(wǎng)格工作流的研究與應(yīng)用[D];國防科學(xué)技術(shù)大學(xué);2005年

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 閆鈞華,張煥春,經(jīng)亞枝;一種改進(jìn)的分布式系統(tǒng)任務(wù)名字解析機(jī)制[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2004年01期

2 姚星;基于分布式系統(tǒng)的設(shè)計模式[J];計算機(jī)應(yīng)用;2004年S2期

3 陳世翔;胡愛群;;分布式系統(tǒng)可靠性的一種計算方法[J];計算機(jī)應(yīng)用;2007年S1期

4 姜冬;王慧強(qiáng);馮光升;呂宏武;林俊宇;;基于模糊層次化評估的分布式系統(tǒng)自毀感知方法及應(yīng)用[J];小型微型計算機(jī)系統(tǒng);2012年04期

5 ;分布式系統(tǒng)概念與設(shè)計[J];計算機(jī)教育;2013年08期

6 陸維明;一種分布式系統(tǒng)的設(shè)計原理[J];計算機(jī)學(xué)報;1992年06期

7 畢軍,吳建平,朱江;基于擴(kuò)展變遷系統(tǒng)的分布式系統(tǒng)一致性測試研究[J];電子學(xué)報;2000年02期

8 叢桂茹;分布式系統(tǒng)在石化中的應(yīng)用[J];河南機(jī)電高等�？茖W(xué)校學(xué)報;2001年02期

9 陳艷芬;分布式系統(tǒng)中的模式應(yīng)用(上)[J];廣東通信技術(shù);2002年06期

10 陳寧;王忠仁;丁香榮;;分布式系統(tǒng)中的全局狀態(tài)算法及實(shí)現(xiàn)[J];計算機(jī)科學(xué);2002年09期

相關(guān)會議論文 前10條

1 許趙云;黃林鵬;;分布式系統(tǒng)動態(tài)更新的研究[A];2007年全國開放式分布與并行計算機(jī)學(xué)術(shù)會議論文集(下冊)[C];2007年

2 殷躍鵬;郭長國;李小玲;王懷民;;基于事件的分布式系統(tǒng)行為分析框架[A];2010年全國開放式分布與并行計算機(jī)學(xué)術(shù)會議論文集[C];2010年

3 王曉鵬;蘇亮;韓偉紅;周斌;;大型分布式系統(tǒng)部署一致性的研究與實(shí)現(xiàn)[A];2006年全國開放式分布與并行計算機(jī)學(xué)術(shù)會議論文集（三）[C];2006年

4 何明;裘杭萍;楊飛;劉勇;;基于可信分布式系統(tǒng)的可信認(rèn)證技術(shù)研究[A];全國計算機(jī)安全學(xué)術(shù)交流會論文集（第二十三卷）[C];2008年

5 王剛;喬純捷;王躍科;;基于時鐘同步的分布式系統(tǒng)一致全局狀態(tài)[A];第三屆全國虛擬儀器大會論文集[C];2008年

6 周方;周光霞;;分布式系統(tǒng)軟件可靠性評估的研究[A];2005第二屆電子信息系統(tǒng)質(zhì)量與可靠性學(xué)術(shù)研討會論文集[C];2005年

7 馮錫煒;賈傳熒;楊家軒;;JMS技術(shù)在分布式系統(tǒng)中的應(yīng)用與實(shí)現(xiàn)[A];促進(jìn)企業(yè)信息化進(jìn)程——第十屆中國Java技術(shù)及應(yīng)用大會文集[C];2007年

8 蔣勇;李光文;張若文;;多業(yè)務(wù)數(shù)字分布式系統(tǒng)(MDAS)及其應(yīng)用[A];四川省通信學(xué)會2013年學(xué)術(shù)年會論文集[C];2013年

9 徐長盛;高欣;;分布式系統(tǒng)與Ice[A];全國冶金自動化信息網(wǎng)2009年會論文集[C];2009年

10 劉淵;姜建國;繆繼東;范曉嵐;;一個分布式系統(tǒng)通信控制軟件的設(shè)計與實(shí)現(xiàn)[A];中國工程物理研究院科技年報（2002）[C];2002年

相關(guān)重要報紙文章 前9條

1 撫蘇;大數(shù)據(jù)帶來價值[N];電腦報;2013年

2 ;首席“云”官[N];中國計算機(jī)報;2009年

3 本報記者 黃舍予;得“數(shù)據(jù)”者得天下[N];人民郵電;2012年

4 范范　編譯;Docker威力：輕松化解“云鎖定”[N];網(wǎng)絡(luò)世界;2014年

5 ;IBM改進(jìn)大機(jī)管理[N];網(wǎng)絡(luò)世界;2006年

6 首都經(jīng)濟(jì)貿(mào)易大學(xué) 金勇;用Java和XML構(gòu)建分布式系統(tǒng)[N];計算機(jī)世界;2002年

7 沈建苗編譯;嬗變中的大型機(jī)[N];計算機(jī)世界;2006年

8 沈建苗 編譯;棄用大型機(jī)時機(jī)已成熟？[N];計算機(jī)世界;2006年

9 ;企業(yè)用戶再次傾心大型機(jī)[N];網(wǎng)絡(luò)世界;2008年

相關(guān)博士學(xué)位論文 前10條

1 鄭紅;分布式系統(tǒng)形式化建模技術(shù)研究[D];中國科學(xué)院研究生院（軟件研究所）;2003年

2 尚慶紅;半分布式系統(tǒng)資源發(fā)現(xiàn)與資源分配研究[D];電子科技大學(xué);2013年

3 王德俊;面向服務(wù)的分布式系統(tǒng)動態(tài)更新研究[D];上海交通大學(xué);2010年

4 陳曉江;分布式系統(tǒng)軟件體系結(jié)構(gòu)建模與開發(fā)方法研究[D];西北大學(xué);2010年

5 何盼;面向可靠性優(yōu)化設(shè)計的分布式系統(tǒng)資源分配研究[D];重慶大學(xué);2012年

6 唐小勇;異構(gòu)并行分布式系統(tǒng)可信調(diào)度理論與方法研究[D];湖南大學(xué);2013年

7 龔奕利;分布式環(huán)境中的資源發(fā)現(xiàn)研究[D];中國科學(xué)院研究生院（計算技術(shù)研究所）;2006年

8 彭艦;基于CORBA的分布式系統(tǒng)中實(shí)時—容錯性的研究——分布式系統(tǒng)中動態(tài)調(diào)度的設(shè)計與實(shí)現(xiàn)[D];電子科技大學(xué);2004年

9 劉國良;分布式系統(tǒng)中回卷恢復(fù)技術(shù)研究[D];重慶大學(xué);2012年

10 閔帆;基于試探的任務(wù)分配算法研究[D];電子科技大學(xué);2003年

相關(guān)碩士學(xué)位論文 前10條

1 殷躍鵬;基于事件的分布式系統(tǒng)行為分析框架的設(shè)計與實(shí)現(xiàn)[D];國防科學(xué)技術(shù)大學(xué);2010年

2 胡俊;構(gòu)建分布式系統(tǒng)的關(guān)鍵技術(shù)研究與實(shí)現(xiàn)[D];南京郵電大學(xué);2012年

3 謝志海;分布式系統(tǒng)測試關(guān)鍵技術(shù)研究[D];西安電子科技大學(xué);2013年

4 項震;基于多核處理機(jī)構(gòu)建分布式系統(tǒng)的關(guān)鍵技術(shù)研究[D];南京郵電大學(xué);2011年

5 盧旭;分布式系統(tǒng)自愈調(diào)控關(guān)鍵技術(shù)研究[D];哈爾濱工程大學(xué);2009年

6 徐志成;策略性分布式系統(tǒng)中機(jī)制設(shè)計問題的研究[D];上海交通大學(xué);2009年

7 李艷麗;分布式系統(tǒng)測試方法研究及應(yīng)用[D];南京郵電大學(xué);2011年

8 任偉;Social Networks對恢復(fù)大規(guī)模分布式系統(tǒng)的性能影響研究[D];電子科技大學(xué);2010年

9 楊利;分布式系統(tǒng)測試技術(shù)研究及其應(yīng)用[D];河北工業(yè)大學(xué);2007年

10 陳亞龍;高校學(xué)分制學(xué)費(fèi)信息分布式系統(tǒng)的設(shè)計[D];電子科技大學(xué);2008年

，

本文編號：2554744