【摘要】：任務(wù)調(diào)度是網(wǎng)格計算研究的核心問題之一,任務(wù)調(diào)度策略的好壞將直接影響網(wǎng)格系統(tǒng)的性能.在對已有啟發(fā)式任務(wù)調(diào)度算法進(jìn)行分析比較基礎(chǔ)上,針對于網(wǎng)格計算中的高吞吐率應(yīng)用的任務(wù)調(diào)度問題,提出了一種綜合考慮資源節(jié)點(diǎn)性能度量和任務(wù)優(yōu)先級的負(fù)載均衡的啟發(fā)式任務(wù)調(diào)度算法.進(jìn)行了仿真實(shí)驗(yàn),在任務(wù)完成時間和系統(tǒng)吞吐率二個方面與傳統(tǒng)的Min-min算法、Max-min算法和Sufferage算法進(jìn)行比較.仿真結(jié)果表明該算法不但可以減小任務(wù)總的完成時間,而且可以提高系統(tǒng)的吞吐率,更適用于高吞吐率應(yīng)用任務(wù)調(diào)度問題的解決.
[Abstract]:Task scheduling is one of the core issues in grid computing. Task scheduling strategy will directly affect the performance of grid systems. Based on the analysis and comparison of the existing heuristic task scheduling algorithms, the task scheduling problem for high throughput applications in grid computing is proposed. A heuristic task scheduling algorithm considering resource node performance and task priority is proposed. The simulation results are compared with the traditional Min-min algorithm, Max-min algorithm and Sufferage algorithm in terms of task completion time and system throughput. The simulation results show that the proposed algorithm can not only reduce the total task completion time, but also improve the throughput of the system, and is more suitable for solving the task scheduling problem with high throughput.
【作者單位】： 武漢生物工程學(xué)院計算機(jī)與信息工程系;
【基金】：湖北省自然科學(xué)基金項(xiàng)目(2011CD297) 新世紀(jì)優(yōu)秀人才支持計劃項(xiàng)目(NCET-08-0806) 武漢市教育局科研項(xiàng)目(2009k100)
【分類號】：TP393.09

【參考文獻(xiàn)】

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

1 彭海云;李騫;李強(qiáng);;網(wǎng)格環(huán)境下資源負(fù)載均衡和優(yōu)化調(diào)度研究[J];計算機(jī)工程與應(yīng)用;2009年19期

2 李玲娟;史祥寧;王汝傳;;一種基于改進(jìn)螞蟻算法的網(wǎng)格任務(wù)調(diào)度策略[J];南京郵電大學(xué)學(xué)報(自然科學(xué)版);2008年03期

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

1 丁敏敏;網(wǎng)格計算中改進(jìn)Min-Min算法的研究[D];西北大學(xué);2010年

【共引文獻(xiàn)】

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

1 劉蓉;;基于SOA網(wǎng)格訪問控制模型的研究[J];信息安全與技術(shù);2011年04期

2 顏洪梅;戰(zhàn)守義;楊方廷;;一種基于工作流面向服務(wù)的分布式遠(yuǎn)程協(xié)同仿真系統(tǒng)[J];北京理工大學(xué)學(xué)報;2006年05期

3 肖小聰;賀小箭;朱建軍;;基于本體論的網(wǎng)格服務(wù)組合方法[J];北京聯(lián)合大學(xué)學(xué)報(自然科學(xué)版);2006年03期

4 奉國和;高波;;網(wǎng)絡(luò)環(huán)境下信息資源共享技術(shù)研究[J];圖書與情報;2008年04期

5 奉國和;;新技術(shù)思想與數(shù)字圖書館發(fā)展研究[J];圖書與情報;2010年02期

6 那寶玉;張毓森;劉鵬;;高頑存性存儲網(wǎng)格的構(gòu)架與性能分析[J];吉林大學(xué)學(xué)報(信息科學(xué)版);2007年02期

7 那寶玉;張毓森;劉鵬;;基于網(wǎng)格技術(shù)的視頻服務(wù)系統(tǒng)設(shè)計與實(shí)現(xiàn)[J];吉林大學(xué)學(xué)報(信息科學(xué)版);2008年02期

8 王多民;楊宗英;斯琴圖雅;;基于網(wǎng)格的局域網(wǎng)通信研究[J];赤峰學(xué)院學(xué)報(自然科學(xué)版);2009年01期

9 肖小聰;賀小箭;朱建軍;;網(wǎng)格服務(wù)本體初探[J];重慶工學(xué)院學(xué)報;2006年08期

10 朱朝霞;王楊;;一種應(yīng)用移動代理的P2P安全計算模型[J];重慶工學(xué)院學(xué)報(自然科學(xué)版);2007年07期

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

1 張愷;基于DEA和多元智能的教育信息管理理論與模型研究[D];天津大學(xué);2010年

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

3 李進(jìn)華;網(wǎng)格知識管理研究[D];武漢大學(xué);2005年

4 張會福;數(shù)字制造系統(tǒng)資源共享理論框架及關(guān)鍵技術(shù)研究[D];武漢理工大學(xué);2007年

5 石勝友;制造網(wǎng)格資源管理與配置關(guān)鍵技術(shù)研究[D];西北工業(yè)大學(xué);2007年

6 張磊;基于語義Web的制造網(wǎng)格資源集成與調(diào)度技術(shù)研究[D];西北工業(yè)大學(xué);2007年

7 李春泉;SMT產(chǎn)品制造網(wǎng)格若干關(guān)鍵技術(shù)研究[D];上海大學(xué);2007年

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

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

10 許可;網(wǎng)格服務(wù)流的狀態(tài)π演算形式化驗(yàn)證技術(shù)研究與應(yīng)用[D];清華大學(xué);2007年

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

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

2 李占峻;基于Pi演算的網(wǎng)格工作流形式化描述及有效性檢測[D];解放軍信息工程大學(xué);2009年

3 李源;基于虛擬組織的網(wǎng)格安全模型研究[D];西安電子科技大學(xué);2009年

4 熊燕子;基于OWL-S語義服務(wù)描述的數(shù)字圖書館網(wǎng)格應(yīng)用模型研究[D];湖北工業(yè)大學(xué);2011年

5 聶靖;網(wǎng)格資源模糊聚類研究[D];南京信息工程大學(xué);2011年

6 徐鈞磊;退火進(jìn)化算法在網(wǎng)格任務(wù)調(diào)度中的應(yīng)用和研究[D];南京信息工程大學(xué);2011年

7 王命全;基于負(fù)載均衡的網(wǎng)格工作流調(diào)度算法研究[D];新疆大學(xué);2011年

8 孫智慧;電力網(wǎng)格體系下典型安全技術(shù)的研究和應(yīng)用[D];華北電力大學(xué);2011年

9 王文興;虛擬計算環(huán)境中任務(wù)調(diào)度策略研究[D];中國石油大學(xué);2011年

10 陳平;移動終端中間件平臺核心層關(guān)鍵技術(shù)研究及實(shí)現(xiàn)[D];寧波大學(xué);2011年

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

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

1 李星,許智宏,沈雪勤;網(wǎng)格環(huán)境中基于螞蟻算法的任務(wù)調(diào)度策略的改進(jìn)[J];河北工業(yè)大學(xué)學(xué)報;2004年01期

2 李季;鐘將;吳中福;;具有模糊處理時間的網(wǎng)格任務(wù)調(diào)度免疫算法[J];計算機(jī)科學(xué);2006年02期

3 許智宏,孫濟(jì)洲;用螞蟻算法進(jìn)行網(wǎng)格任務(wù)調(diào)度的研究[J];計算機(jī)應(yīng)用;2005年10期

4 羅紅,慕德俊,鄧智群,王曉東;網(wǎng)格計算中任務(wù)調(diào)度研究綜述[J];計算機(jī)應(yīng)用研究;2005年05期

5 李春林,盧正鼎,李臘元;基于Agent的計算網(wǎng)格資源管理[J];武漢理工大學(xué)學(xué)報(交通科學(xué)與工程版);2003年01期

6 王穎,謝劍英;一種自適應(yīng)蟻群算法及其仿真研究[J];系統(tǒng)仿真學(xué)報;2002年01期

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

1 劉一萌;基于GridSim的網(wǎng)格資源調(diào)度算法研究[D];四川大學(xué);2004年

2 徐益強(qiáng);網(wǎng)格環(huán)境下作業(yè)調(diào)度算法的研究[D];河海大學(xué);2007年

3 馬少靜;網(wǎng)格計算中任務(wù)調(diào)度算法的研究與實(shí)現(xiàn)[D];太原理工大學(xué);2007年

4 張瀾;網(wǎng)格環(huán)境下Min-Min調(diào)度算法改進(jìn)與實(shí)現(xiàn)[D];武漢理工大學(xué);2008年

5 鄧景文;集群系統(tǒng)下面向用戶的作業(yè)公平調(diào)度算法[D];北京郵電大學(xué);2008年

6 陳麗軍;網(wǎng)格任務(wù)調(diào)度算法研究及校園計算網(wǎng)格建設(shè)[D];成都理工大學(xué);2009年

【相似文獻(xiàn)】

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

1 許智宏;顧軍華;;基于螞蟻算法的網(wǎng)格計算任務(wù)分類調(diào)度方法的研究[J];河北工業(yè)大學(xué)學(xué)報;2006年03期

2 胡宏政;黃琦;;基于遺傳算法的網(wǎng)格任務(wù)調(diào)度研究[J];計算機(jī)時代;2006年03期

3 羅紅,慕德俊,鄧智群,王曉東;網(wǎng)格計算中任務(wù)調(diào)度研究綜述[J];計算機(jī)應(yīng)用研究;2005年05期

4 胡志剛,高明明;基于市場經(jīng)濟(jì)的多目標(biāo)網(wǎng)格資源分配方法[J];計算機(jī)工程;2005年18期

5 亓旭光;梁正友;;基于蟻群算法的網(wǎng)格資源分配與調(diào)度研究[J];廣西民族學(xué)院學(xué)報(自然科學(xué)版);2006年02期

6 張文舉;陳曙東;劉了;馬范援;沈建華;;藥物發(fā)現(xiàn)網(wǎng)格設(shè)計與實(shí)現(xiàn)[J];計算機(jī)工程;2006年11期

7 許光男;;網(wǎng)格計算中任務(wù)調(diào)度策略研究[J];軟件導(dǎo)刊;2008年12期

8 陳宏偉,王汝傳,韓光法;基于移動代理網(wǎng)格計算中任務(wù)調(diào)度的研究[J];計算機(jī)應(yīng)用研究;2004年12期

9 宋瑋;;基于冗余分配的網(wǎng)格任務(wù)調(diào)度模型[J];電子技術(shù)應(yīng)用;2006年02期

10 殷鋒;李志蜀;付強(qiáng);王莉;盧暾;李奇;;基于關(guān)聯(lián)規(guī)則的網(wǎng)格資源分域管理[J];四川大學(xué)學(xué)報(工程科學(xué)版);2006年03期

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

1 楊永健;孫永雄;李樹秋;張偉;;網(wǎng)格計算中一種負(fù)載均衡聚類匹配遷移算法[A];2006年全國開放式分布與并行計算學(xué)術(shù)會議論文集（二）[C];2006年

2 何龍飛;馬亨冰;;基于PSO的多QoS約束網(wǎng)格任務(wù)調(diào)度算法[A];全國第19屆計算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會議論文集（下冊）[C];2008年

3 王璐璐;張素偉;任頡;;網(wǎng)格調(diào)度算法[A];先進(jìn)制造技術(shù)論壇暨第三屆制造業(yè)自動化與信息化技術(shù)交流會論文集[C];2004年

4 吳俊;張大方;;一個擴(kuò)展的以QoS為指向的網(wǎng)格任務(wù)調(diào)度算法[A];第三屆中國測試學(xué)術(shù)會議論文集[C];2004年

5 陳慶奎;那麗春;;一個基于網(wǎng)格的并行Join算法[A];第二十一屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（研究報告篇）[C];2004年

6 金偉偉;劉強(qiáng)生;李曉彤;岑兆豐;;網(wǎng)格計算在大規(guī)模光學(xué)計算中的應(yīng)用[A];2007年光電探測與制導(dǎo)技術(shù)的發(fā)展與應(yīng)用研討會論文集[C];2007年

7 韓云;于炯;張偉;王命全;;基于負(fù)載均衡的任務(wù)調(diào)度改進(jìn)算法[A];2010年全國開放式分布與并行計算機(jī)學(xué)術(shù)會議論文集[C];2010年

8 季磊;譚慶平;;一種針對CDN系統(tǒng)的負(fù)載均衡解決方案[A];第二十二屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（技術(shù)報告篇）[C];2005年

9 雷領(lǐng)紅;黃文明;朱英;;基于智能Agent的網(wǎng)格資源管理模型研究[A];中國儀器儀表學(xué)會第九屆青年學(xué)術(shù)會議論文集[C];2007年

10 李珍香;;談網(wǎng)格計算技術(shù)[A];第11屆全國計算機(jī)在現(xiàn)代科學(xué)技術(shù)領(lǐng)域應(yīng)用學(xué)術(shù)會議論文集[C];2003年

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

1 計算機(jī)世界網(wǎng) 孫定;從理論到實(shí)踐[N];計算機(jī)世界;2001年

2 ;如何實(shí)現(xiàn)網(wǎng)格計算[N];中國計算機(jī)報;2004年

3 王普勇;網(wǎng)格計算的發(fā)展[N];文匯報;2003年

4 呂威;做“網(wǎng)格計算時代”的基石[N];中國計算機(jī)報;2003年

5 祁金華;云計算與網(wǎng)格計算的深入比較[N];網(wǎng)絡(luò)世界;2008年

6 金凡;網(wǎng)格計算：開發(fā)理念上的飛躍[N];中國計算機(jī)報;2003年

7 龔強(qiáng);談網(wǎng)格及網(wǎng)格計算功效[N];中國測繪報;2004年

8 蘭州商學(xué)院信息工程學(xué)院 王翔;網(wǎng)絡(luò)技術(shù)的初級研究[N];今日信息報;2006年

9 北京郵電大學(xué)博士 賈曉蕓邋北京郵電大學(xué)博士生導(dǎo)師 羅守山;網(wǎng)格計算讓安全變得更為復(fù)雜[N];中國計算機(jī)報;2007年

10 劉霞;網(wǎng)格計算安全性分析[N];計算機(jī)世界;2003年

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

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

2 李立;下一代網(wǎng)絡(luò)資源共享環(huán)境的研究[D];北京郵電大學(xué);2007年

3 唐闊;網(wǎng)格計算資源與任務(wù)的實(shí)時監(jiān)測預(yù)報系統(tǒng)[D];吉林大學(xué);2010年

4 丁順利;基于代理的網(wǎng)格資源管理與任務(wù)調(diào)度[D];吉林大學(xué);2006年

5 薛桂香;基于智能優(yōu)化算法的網(wǎng)格任務(wù)調(diào)度策略研究[D];天津大學(xué);2008年

6 陳曙東;網(wǎng)格環(huán)境中的資源管理和調(diào)度算法若干關(guān)鍵技術(shù)研究[D];上海交通大學(xué);2005年

7 熊曾剛;集成P2P模式的網(wǎng)格資源發(fā)現(xiàn)模型、算法與任務(wù)調(diào)度研究[D];北京科技大學(xué);2009年

8 王治;面向PC環(huán)境的網(wǎng)格體系與關(guān)鍵技術(shù)研究[D];復(fù)旦大學(xué);2006年

9 盧國明;基于P2P的網(wǎng)格資源管理關(guān)鍵技術(shù)研究[D];電子科技大學(xué);2006年

10 楊博;網(wǎng)格任務(wù)調(diào)度與優(yōu)化機(jī)制研究[D];中南大學(xué);2008年

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

1 符曉青;改進(jìn)的蟻群算法在網(wǎng)格任務(wù)調(diào)度中的研究[D];大連交通大學(xué);2010年

2 王琴;基于負(fù)載均衡的網(wǎng)格工作流調(diào)度算法的研究[D];廈門大學(xué);2009年

3 張靖;網(wǎng)格環(huán)境下任務(wù)調(diào)度機(jī)制的研究與仿真[D];西北大學(xué);2006年

4 王少鵬;基于遺傳算法的網(wǎng)格計算的任務(wù)調(diào)度[D];青島大學(xué);2006年

5 王春蓮;基于改進(jìn)遺傳算法的網(wǎng)格任務(wù)調(diào)度算法[D];山東大學(xué);2009年

6 趙豐收;基于預(yù)測的高可用性Web集群模型設(shè)計與算法研究[D];中南大學(xué);2005年

7 唐覓;支持并行任務(wù)的多約束網(wǎng)格調(diào)度模型研究[D];吉林大學(xué);2006年

8 支成秀;基于離散粒子群優(yōu)化算法的網(wǎng)格任務(wù)調(diào)度方法[D];廣西大學(xué);2007年

9 牛川川;計算網(wǎng)格中任務(wù)調(diào)度算法和策略的研究[D];南京理工大學(xué);2007年

10 侯小靜;基于遺傳算法的網(wǎng)格任務(wù)調(diào)度[D];新疆大學(xué);2006年

，

本文編號：2199568