發(fā)布時(shí)間：2018-05-27 18:01

  本文選題：數(shù)據(jù)網(wǎng)格 + Min-min算法�。� 參考：《計(jì)算機(jī)工程與設(shè)計(jì)》2013年09期

【摘要】：針對(duì)數(shù)據(jù)網(wǎng)格環(huán)境下的多QoS約束任務(wù)調(diào)度問(wèn)題,提出了一種基于最早完成時(shí)間與QoS相識(shí)度的數(shù)據(jù)網(wǎng)格任務(wù)調(diào)度算法(data grid task scheduling algorithm based on Min-min and QoS similarity,MS-GTSA)。該算法將最早完成時(shí)間與S-GTSA算法相結(jié)合,在任務(wù)調(diào)度過(guò)程中,選取任務(wù)QoS約束與資源QoS匹配最佳,且完成時(shí)間最早的一項(xiàng)優(yōu)先進(jìn)行調(diào)度。在滿足任務(wù)最佳QoS匹配的同時(shí),時(shí)間跨度得到了較大的改善。仿真結(jié)果表明,該算法有效降低了任務(wù)調(diào)度的時(shí)間跨度,在綜合性能上較S-GTSA算法有所提高。
[Abstract]:In this paper, a data grid task scheduling algorithm based on Min-min and QoS similarity MS-GTSAA algorithm based on the earliest completion time and QoS acquaintance is proposed to solve the multi-QoS constrained task scheduling problem in the data grid environment. The algorithm combines the earliest completion time with the S-GTSA algorithm. In the process of task scheduling, the task QoS constraint is best matched with the resource QoS, and one of the earliest completion times is scheduled first. At the same time, the time span is improved greatly. Simulation results show that the proposed algorithm can effectively reduce the time span of task scheduling and improve the synthesis performance compared with S-GTSA algorithm.
【作者單位】： 成都信息工程學(xué)院網(wǎng)絡(luò)工程學(xué)院;
【基金】：四川省科技支撐基金項(xiàng)目(2011GZ0195)
【分類號(hào)】：TP393.01

【參考文獻(xiàn)】

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

1 劉宴兵;陳杰;熊仕勇;;基于QoS相似度的網(wǎng)格任務(wù)調(diào)度算法[J];重慶郵電大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年03期

2 孫偉峰;覃振權(quán);李明楚;胡晶;陳媛芳;;QIACO:一種多QoS約束網(wǎng)格任務(wù)調(diào)度算法[J];電子學(xué)報(bào);2011年05期

3 朱海;王宇平;;多目標(biāo)約束的網(wǎng)格任務(wù)安全調(diào)度模型及算法研究[J];電子與信息學(xué)報(bào);2010年04期

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

5 周洋;蔣昌俊;方鈺;;異構(gòu)環(huán)境下獨(dú)立任務(wù)調(diào)度算法的研究[J];計(jì)算機(jī)科學(xué);2008年08期

6 李炯;盧顯良;董仕;;基于GridSim模擬器的網(wǎng)格資源調(diào)度算法研究[J];計(jì)算機(jī)科學(xué);2008年08期

7 龔紅翠;于炯;侯勇;劉洪偉;;用戶QoS及系統(tǒng)指標(biāo)指導(dǎo)的計(jì)算網(wǎng)格任務(wù)調(diào)度[J];計(jì)算機(jī)工程;2009年07期

8 雷炳翰;何軍;何翔;李奇;;基于QoS的網(wǎng)格負(fù)載調(diào)度算法[J];計(jì)算機(jī)工程;2009年24期

9 薛勝軍;徐鈞磊;邢國(guó)穩(wěn);;一種用于網(wǎng)格任務(wù)調(diào)度的退火進(jìn)化算法[J];計(jì)算機(jī)應(yīng)用研究;2011年11期

10 莫贊;謝娜;賈功祥;趙潔;;基于多QoS需求驅(qū)動(dòng)的網(wǎng)格資源調(diào)度研究[J];計(jì)算機(jī)應(yīng)用研究;2012年10期

【共引文獻(xiàn)】

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

1 劉宴兵;陳杰;熊仕勇;;基于QoS相似度的網(wǎng)格任務(wù)調(diào)度算法[J];重慶郵電大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年03期

2 張世峰;劉欣然;張鴻;;虛擬計(jì)算環(huán)境業(yè)務(wù)支撐平臺(tái)[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年S1期

3 李燦;鄧蓉;;GridSim4Dag:基于GridSim的Dag調(diào)度仿真器[J];電腦知識(shí)與技術(shù);2011年01期

4 朱海;王宇平;;多目標(biāo)約束的網(wǎng)格任務(wù)安全調(diào)度模型及算法研究[J];電子與信息學(xué)報(bào);2010年04期

5 趙英;李棟;;改進(jìn)的Min-Min網(wǎng)格任務(wù)調(diào)度算法[J];電子設(shè)計(jì)工程;2012年12期

6 馮徑;徐攀;王錦洲;黃偉;;一種多策略要素的數(shù)據(jù)訪問(wèn)調(diào)度算法[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年05期

7 羅慧敏;閻朝坤;羅軍偉;;截止期約束下QoS導(dǎo)向的網(wǎng)格任務(wù)調(diào)度算法[J];河南大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年06期

8 丁丁;羅四維;高瞻;;網(wǎng)格環(huán)境下一種可調(diào)目標(biāo)的啟發(fā)式調(diào)度策略[J];計(jì)算機(jī)研究與發(fā)展;2007年09期

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

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

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

1 路峰;信任評(píng)估模型及其方法研究[D];南京理工大學(xué);2009年

2 肖鵬;QoS約束下的網(wǎng)格資源協(xié)同分配方法研究[D];中南大學(xué);2009年

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

1 楊國(guó)奇;網(wǎng)格環(huán)境下任務(wù)調(diào)度的研究[D];大連理工大學(xué);2010年

2 趙磊;適應(yīng)多核處理器的任務(wù)調(diào)度研究[D];哈爾濱理工大學(xué);2010年

3 杜玉霞;基于網(wǎng)格的任務(wù)調(diào)度算法研究[D];山東師范大學(xué);2011年

4 舒文迪;基于信譽(yù)度效益最優(yōu)的網(wǎng)格資源選擇算法研究[D];山東師范大學(xué);2011年

5 李巧玲;基于負(fù)載均衡的網(wǎng)格任務(wù)調(diào)度算法的研究[D];武漢理工大學(xué);2011年

6 華丹;基于QoS的蟻群優(yōu)化在網(wǎng)格資源調(diào)度中的研究[D];南京信息工程大學(xué);2011年

7 徐文強(qiáng);基于網(wǎng)格的CSCL資源協(xié)同機(jī)制研究[D];南京信息工程大學(xué);2011年

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

9 王君軍;分布式異構(gòu)數(shù)據(jù)庫(kù)系統(tǒng)的網(wǎng)絡(luò)容災(zāi)技術(shù)研究[D];長(zhǎng)春理工大學(xué);2011年

10 姚鑫;基于域信任的自適應(yīng)網(wǎng)格工作流調(diào)度算法[D];華中科技大學(xué);2011年

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

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

1 王汝傳,韓光法;網(wǎng)格計(jì)算環(huán)境下作業(yè)調(diào)度的策略研究[J];重慶郵電學(xué)院學(xué)報(bào)(自然科學(xué)版);2005年02期

2 鄭環(huán);陽(yáng)小龍;隆克平;;一種網(wǎng)格計(jì)算環(huán)境下WDM網(wǎng)路由和波長(zhǎng)分配算法[J];重慶郵電大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年01期

3 王新軍,洪曉光,王海洋,孟祥旭;網(wǎng)格計(jì)算中一種啟發(fā)式數(shù)據(jù)分配算法的討論[J];電子學(xué)報(bào);2004年04期

4 吳春明;陳治;姜明;;蟻群算法中系統(tǒng)初始化及系統(tǒng)參數(shù)的研究[J];電子學(xué)報(bào);2006年08期

5 易侃;王汝傳;;基于Nash均衡的網(wǎng)格多調(diào)度節(jié)點(diǎn)的任務(wù)調(diào)度算法[J];電子學(xué)報(bào);2009年02期

6 孫偉峰;覃振權(quán);李明楚;胡晶;陳媛芳;;QIACO:一種多QoS約束網(wǎng)格任務(wù)調(diào)度算法[J];電子學(xué)報(bào);2011年05期

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

8 丁丁;羅四維;高瞻;;網(wǎng)格環(huán)境下一種可調(diào)目標(biāo)的啟發(fā)式調(diào)度策略[J];計(jì)算機(jī)研究與發(fā)展;2007年09期

9 陳晶;孔令富;潘勛;;結(jié)合預(yù)測(cè)機(jī)制和QoS約束的網(wǎng)格資源調(diào)度算法的研究[J];計(jì)算機(jī)研究與發(fā)展;2008年S1期

10 葉春曉;陸杰;;基于改進(jìn)遺傳算法的網(wǎng)格任務(wù)調(diào)度研究[J];計(jì)算機(jī)科學(xué);2010年07期

【相似文獻(xiàn)】

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

1 蔣瀚洋;王櫻;;網(wǎng)格計(jì)算中Min-Min算法及改進(jìn)算法的研究[J];計(jì)算機(jī)時(shí)代;2010年01期

2 吳德鵬;張建;;基于改進(jìn)遺傳算法的網(wǎng)格任務(wù)調(diào)度算法[J];計(jì)算機(jī)應(yīng)用與軟件;2009年03期

3 宋曰聰;;基于異構(gòu)環(huán)境的子任務(wù)可分解調(diào)度策略研究[J];微電子學(xué)與計(jì)算機(jī);2011年07期

4 馬永征,南凱,閻保平;數(shù)據(jù)網(wǎng)格資源信息目錄體系的設(shè)計(jì)與實(shí)現(xiàn)[J];計(jì)算機(jī)工程;2004年21期

5 黃斌,李春江,肖儂,劉波,付偉;基于Cluster的數(shù)據(jù)網(wǎng)格請(qǐng)求代理服務(wù)器設(shè)計(jì)[J];計(jì)算機(jī)應(yīng)用研究;2004年09期

6 王意潔,肖儂,任浩,盧錫城;數(shù)據(jù)網(wǎng)格及其關(guān)鍵技術(shù)研究[J];計(jì)算機(jī)研究與發(fā)展;2002年08期

7 楊東華,李建中,張文平;基于數(shù)據(jù)網(wǎng)格環(huán)境的連接操作算法[J];計(jì)算機(jī)研究與發(fā)展;2004年10期

8 王福業(yè);高敬陽(yáng);危勝軍;;基于PM-chord算法的數(shù)據(jù)網(wǎng)格副本定位方法[J];計(jì)算機(jī)工程;2009年02期

9 袁滿;劉俊梅;劉鐵良;李秀軍;;基于模擬退火算法的數(shù)據(jù)網(wǎng)格副本部署策略[J];計(jì)算機(jī)工程;2009年17期

10 王大震,王淑靜,宋瀚濤,潘浩;數(shù)據(jù)網(wǎng)格中的數(shù)據(jù)管理服務(wù)框架分析[J];計(jì)算機(jī)工程與設(shè)計(jì);2004年01期

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

1 張琦煒;楊江明;顧寧;楊根興;劉振宇;;數(shù)據(jù)網(wǎng)格中的動(dòng)態(tài)分布式多入口技術(shù)[A];第二十二屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（研究報(bào)告篇）[C];2005年

2 張祖禮;何洪波;;基于數(shù)據(jù)網(wǎng)格的科普資源共享平臺(tái)的設(shè)計(jì)與實(shí)現(xiàn)[A];創(chuàng)意科技助力數(shù)字博物館[C];2011年

3 趙武清;許先斌;王卓薇;;一種基于權(quán)重的數(shù)據(jù)網(wǎng)格副本替換策略[A];第15屆全國(guó)信息存儲(chǔ)技術(shù)學(xué)術(shù)會(huì)議論文集[C];2008年

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

5 黃震春;;元數(shù)據(jù)適配器與面向空間信息應(yīng)用的數(shù)據(jù)網(wǎng)格[A];2008年全國(guó)開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(上冊(cè))[C];2008年

6 王鐵軍;劉恒;周明天;;基于分布式生成樹的副本定位服務(wù)的自適應(yīng)性分析[A];中國(guó)電子學(xué)會(huì)第十六屆信息論學(xué)術(shù)年會(huì)論文集[C];2009年

7 楊明;李陶深;;一種基于粒子群優(yōu)化的多QoS約束選播路由算法[A];2008年全國(guó)開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(上冊(cè))[C];2008年

8 顏昕;毛艷芳;;QoS層次多播路由算法[A];2006通信理論與技術(shù)新進(jìn)展——第十一屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集[C];2006年

9 韓寶玲;付長(zhǎng)勝;付偉;趙英杰;肖儂;;BwP：數(shù)據(jù)網(wǎng)格中的一種更新傳播算法[A];2008通信理論與技術(shù)新發(fā)展——第十三屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集（下）[C];2008年

10 曹禹;申德榮;于戈;余恩運(yùn);周文生;寇月;;數(shù)據(jù)網(wǎng)格內(nèi)一種基于本體的數(shù)據(jù)集成處理機(jī)制[A];第二十二屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（研究報(bào)告篇）[C];2005年

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

1 國(guó)防科技大學(xué) 肖儂;編織“數(shù)據(jù)網(wǎng)格”[N];計(jì)算機(jī)世界;2002年

2 Anne Zieger;下一代網(wǎng)格“主攻”應(yīng)用集成[N];計(jì)算機(jī)世界;2004年

3 ;開源節(jié)流話計(jì)算[N];網(wǎng)絡(luò)世界;2002年

4 劉鵬;DataGrid：海量數(shù)據(jù)處理是關(guān)鍵系[N];中國(guó)計(jì)算機(jī)報(bào);2004年

5 本報(bào)記者　周蓉蓉;網(wǎng)格在說(shuō)……[N];計(jì)算機(jī)世界;2004年

6 ;北大校園網(wǎng)格搭建 E-science平臺(tái)[N];中國(guó)電腦教育報(bào);2004年

7 張志剛;網(wǎng)格計(jì)算快實(shí)現(xiàn)了[N];中國(guó)計(jì)算機(jī)報(bào);2003年

8 中國(guó)科學(xué)院計(jì)算技術(shù)研究所 徐志偉;因特網(wǎng)之后是什么？[N];計(jì)算機(jī)世界;2001年

9 本報(bào)記者　小白;存儲(chǔ)網(wǎng)格步入實(shí)用[N];計(jì)算機(jī)世界;2004年

10 美田摘編;Storage Tank:實(shí)現(xiàn)文件級(jí)的虛擬化[N];計(jì)算機(jī)世界;2003年

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

1 姜建華;數(shù)據(jù)網(wǎng)格幾個(gè)關(guān)鍵技術(shù)的研究[D];吉林大學(xué);2010年

2 鄧勇;數(shù)據(jù)網(wǎng)格安全若干關(guān)鍵技術(shù)研究[D];南京郵電大學(xué);2011年

3 曲明成;數(shù)據(jù)網(wǎng)格QoS保障與資源優(yōu)化關(guān)鍵技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2011年

4 Qaisar Rasool;數(shù)據(jù)網(wǎng)格中數(shù)據(jù)復(fù)制的研究[D];哈爾濱工業(yè)大學(xué);2008年

5 孫海燕;數(shù)據(jù)網(wǎng)格副本管理關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2005年

6 吳長(zhǎng)澤;數(shù)據(jù)網(wǎng)格中高可用性副本管理及性能優(yōu)化研究[D];重慶大學(xué);2007年

7 李靜;數(shù)據(jù)網(wǎng)格的資源管理相關(guān)策略及算法研究[D];重慶大學(xué);2007年

8 邢長(zhǎng)明;基于因特網(wǎng)的資源共享模型及關(guān)鍵技術(shù)研究[D];山東師范大學(xué);2010年

9 梁鴻;基于地震資料處理的計(jì)算網(wǎng)格技術(shù)的研究[D];中國(guó)石油大學(xué);2008年

10 馮杰;基于小世界和隨機(jī)圖理論的多QoS路由算法研究[D];大連理工大學(xué);2007年

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

1 許玉杰;基于信任模型的數(shù)據(jù)網(wǎng)格任務(wù)調(diào)度算法研究[D];大連海事大學(xué);2010年

2 李巧玲;基于負(fù)載均衡的網(wǎng)格任務(wù)調(diào)度算法的研究[D];武漢理工大學(xué);2011年

3 鐘景秀;多QoS約束下的網(wǎng)格任務(wù)調(diào)度研究[D];武漢理工大學(xué);2009年

4 杜玉霞;基于網(wǎng)格的任務(wù)調(diào)度算法研究[D];山東師范大學(xué);2011年

5 封良良;云計(jì)算環(huán)境下基于改進(jìn)粒子群的任務(wù)調(diào)度算法[D];新疆大學(xué);2013年

6 高鳴;云計(jì)算環(huán)境下基于時(shí)間富余度的任務(wù)調(diào)度算法研究與實(shí)現(xiàn)[D];云南大學(xué);2011年

7 閆蕎蕎;基于量子進(jìn)化算法的數(shù)據(jù)網(wǎng)格副本創(chuàng)建策略研究[D];南京信息工程大學(xué);2012年

8 王超倫;數(shù)據(jù)網(wǎng)格副本管理研究[D];哈爾濱工程大學(xué);2010年

9 秦濤;基于最早完成時(shí)間的網(wǎng)格任務(wù)調(diào)度算法[D];大連海事大學(xué);2010年

10 鐘英姿;QoS約束下的網(wǎng)格任務(wù)調(diào)度算法研究[D];中南大學(xué);2010年

，

本文編號(hào)：1943220