【摘要】：針對(duì)網(wǎng)格環(huán)境中多服務(wù)質(zhì)量(QoS)約束條件下獨(dú)立任務(wù)調(diào)度問(wèn)題,提出一種融合配方均勻設(shè)計(jì)與離散粒子群優(yōu)化算法(UDPSO)的任務(wù)調(diào)度策略,以實(shí)現(xiàn)對(duì)獨(dú)立任務(wù)優(yōu)化調(diào)度的快速生成.該算法采用類(lèi)似DPSO算法的速度和位置更新方法,結(jié)合配方均勻設(shè)計(jì),快速衡量各QoS約束條件的適應(yīng)度,以產(chǎn)生分布均勻且較優(yōu)的Pareto解集,最終為系統(tǒng)提供一組較優(yōu)的任務(wù)調(diào)度方案.仿真實(shí)驗(yàn)表明,該算法更符合網(wǎng)格調(diào)度的復(fù)雜環(huán)境,能夠得到較短的任務(wù)執(zhí)行時(shí)間和較均衡的QoS保障.
[Abstract]:Aiming at the independent task scheduling problem with multi-QoS (QoS) constraints in grid environment, a task scheduling strategy combining formulation uniform design and discrete particle swarm optimization (UDPSO) algorithm is proposed to realize the rapid generation of independent task optimization scheduling. The algorithm adopts the speed and position updating method similar to the DPSO algorithm, and combines the uniform formula design to measure the fitness of each QoS constraint condition quickly, so as to produce a uniformly distributed and better Pareto solution set. Finally, a group of optimal task scheduling schemes are provided for the system. The simulation results show that the proposed algorithm is more suitable for the complex grid scheduling environment and can obtain shorter task execution time and more balanced QoS guarantee.
【作者單位】： 電子科技大學(xué)計(jì)算機(jī)學(xué)院;西南大學(xué)計(jì)算機(jī)與信息科學(xué)學(xué)院;
【基金】：國(guó)家重大專(zhuān)項(xiàng)項(xiàng)目(2011ZX03002-003-02) 中央高校基本科研業(yè)務(wù)費(fèi)專(zhuān)項(xiàng)項(xiàng)目(XDJK2012C020)
【分類(lèi)號(hào)】：TP393.09

【參考文獻(xiàn)】

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

1 蒲汛;何為;盧顯良;;基于改進(jìn)遺傳算法的多QoS約束網(wǎng)格任務(wù)調(diào)度[J];電子科技大學(xué)學(xué)報(bào);2010年S1期

2 范小芹;蔣昌俊;方賢文;丁志軍;;基于離散微粒群算法的動(dòng)態(tài)Web服務(wù)選擇[J];計(jì)算機(jī)研究與發(fā)展;2010年01期

3 卜艷萍;俞金壽;;離散微粒群優(yōu)化算法在網(wǎng)格任務(wù)調(diào)度中的應(yīng)用[J];計(jì)算機(jī)仿真;2008年04期

4 王宇平,焦永昌,張福順;解多目標(biāo)優(yōu)化的均勻正交遺傳算法[J];系統(tǒng)工程學(xué)報(bào);2003年06期

【共引文獻(xiàn)】

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

1 向朝參;田暢;趙文棟;聶景楠;;語(yǔ)義Web服務(wù)的非功能性匹配研究[J];吉林大學(xué)學(xué)報(bào)(信息科學(xué)版);2012年01期

2 康國(guó)勝;劉建勛;唐明董;徐宇;;基于差異演化算法的QoS全局最優(yōu)動(dòng)態(tài)Web服務(wù)選擇[J];電信科學(xué);2011年12期

3 梅俊;程耕國(guó);鮑考明;;基于QoS的動(dòng)態(tài)Web組合服務(wù)選擇方法[J];工業(yè)控制計(jì)算機(jī);2012年12期

4 張明衛(wèi);張斌;張錫哲;朱志良;;一種基于劃分的組合服務(wù)選取方法[J];計(jì)算機(jī)研究與發(fā)展;2012年05期

5 林丹;趙瑞;;基于隨機(jī)權(quán)和的多目標(biāo)進(jìn)化算法[J];計(jì)算機(jī)工程與應(yīng)用;2006年32期

6 李金忠;曾勁濤;夏潔武;羅文浪;;基于SPEA2+算法的Web服務(wù)選擇研究[J];計(jì)算機(jī)工程與應(yīng)用;2011年14期

7 程建軍;胡成松;;基于改進(jìn)模擬退火任務(wù)調(diào)度算法研究[J];計(jì)算機(jī)仿真;2011年12期

8 徐雪;夏文;;混合正交遺傳算法及其在函數(shù)優(yōu)化上的應(yīng)用[J];計(jì)算機(jī)與數(shù)字工程;2010年03期

9 李金忠;夏潔武;唐衛(wèi)東;曾勁濤;王翔;吳蘭英;;基于QoS的Web服務(wù)選擇算法綜述[J];計(jì)算機(jī)應(yīng)用研究;2010年10期

10 李慧敏;張金輝;;基于改進(jìn)DPSO的網(wǎng)格資源調(diào)度算法[J];計(jì)算機(jī)與現(xiàn)代化;2012年03期

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

1 黃林峰;多目標(biāo)進(jìn)化算法研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2009年

2 商秀芹;新型進(jìn)化計(jì)算方法及其在煉鐵燒結(jié)過(guò)程建模與優(yōu)化中的應(yīng)用[D];浙江大學(xué);2010年

3 金勁;群集智能算法在網(wǎng)絡(luò)策略中的研究及其應(yīng)用[D];蘭州理工大學(xué);2011年

4 陳昊;動(dòng)態(tài)環(huán)境下進(jìn)化計(jì)算的研究[D];南京航空航天大學(xué);2011年

5 陳志勇;面向模糊請(qǐng)求的服務(wù)組合關(guān)鍵問(wèn)題研究[D];山東大學(xué);2011年

6 魏立新;基于智能計(jì)算的油田地面管網(wǎng)優(yōu)化技術(shù)研究[D];大慶石油學(xué)院;2005年

7 孟紅云;多目標(biāo)進(jìn)化算法及其應(yīng)用研究[D];西安電子科技大學(xué);2005年

8 鄒大力;基于計(jì)算智能的結(jié)構(gòu)損傷識(shí)別研究[D];大連理工大學(xué);2006年

9 葉媛媛;多UCAV協(xié)同任務(wù)規(guī)劃方法研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2005年

10 張禮兵;試驗(yàn)遺傳算法研究及其在水資源系統(tǒng)問(wèn)題中的應(yīng)用[D];揚(yáng)州大學(xué);2007年

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

1 朱德軍;企業(yè)集團(tuán)訂單分配模型研究[D];大連交通大學(xué);2010年

2 李美蓮;基于分類(lèi)設(shè)計(jì)求解多目標(biāo)優(yōu)化問(wèn)題的進(jìn)化算法[D];西安電子科技大學(xué);2011年

3 張琦;基于QoS的Web服務(wù)動(dòng)態(tài)組合技術(shù)及工具的研究[D];西北大學(xué);2011年

4 李玉杰;450T偏軌式提梁機(jī)結(jié)構(gòu)分析與優(yōu)化設(shè)計(jì)[D];長(zhǎng)安大學(xué);2011年

5 顧嘉楠;基于多層QoS本體模型的個(gè)性化服務(wù)選擇機(jī)制研究[D];重慶大學(xué);2011年

6 劉淳安;無(wú)偏好多目標(biāo)優(yōu)化進(jìn)化算法及其應(yīng)用[D];西安電子科技大學(xué);2005年

7 董威;基于Pareto遺傳算法的起重機(jī)主梁優(yōu)化設(shè)計(jì)[D];大連理工大學(xué);2005年

8 于信偉;復(fù)雜煤層模擬及連續(xù)采煤機(jī)截割機(jī)構(gòu)參數(shù)優(yōu)化[D];遼寧工程技術(shù)大學(xué);2006年

9 程健;加速并行遺傳算法及其在水安全問(wèn)題中的應(yīng)用[D];合肥工業(yè)大學(xué);2006年

10 顏維;滿(mǎn)意優(yōu)化理論在網(wǎng)絡(luò)優(yōu)化設(shè)計(jì)中的應(yīng)用[D];西南交通大學(xué);2006年

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

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

1 張成文;蘇森;陳俊亮;;基于遺傳算法的QoS感知的Web服務(wù)選擇[J];計(jì)算機(jī)學(xué)報(bào);2006年07期

2 赫然;王永吉;王青;周津慧;胡陳勇;;一種改進(jìn)的自適應(yīng)逃逸微粒群算法及實(shí)驗(yàn)分析[J];軟件學(xué)報(bào);2005年12期

3 劉書(shū)雷;劉云翔;張帆;唐桂芬;景寧;;一種服務(wù)聚合中QoS全局最優(yōu)服務(wù)動(dòng)態(tài)選擇算法[J];軟件學(xué)報(bào);2007年03期

【相似文獻(xiàn)】

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

1 劉濤;曾國(guó)蓀;吳長(zhǎng)俊;;異構(gòu)網(wǎng)格環(huán)境下任務(wù)分配的自主計(jì)算方法[J];通信學(xué)報(bào);2006年11期

2 周衛(wèi)東;楊印根;徐武;萬(wàn)承興;;基于multi-agent編組的校園虛擬實(shí)驗(yàn)網(wǎng)格任務(wù)分配策略[J];火力與指揮控制;2009年07期

3 張立巖;楊國(guó)霞;鄭琨;;基于集群的Web服務(wù)負(fù)載均衡算法研究[J];河北科技大學(xué)學(xué)報(bào);2010年03期

4 寇曉蕤;羅軍勇;陳文放;;用于分布式大規(guī)模網(wǎng)絡(luò)測(cè)量的任務(wù)分配算法[J];計(jì)算機(jī)應(yīng)用;2006年S2期

5 祝詠升;張流洋;陳春雷;;MAS協(xié)作機(jī)制及其任務(wù)分配策略的研究[J];鐵路計(jì)算機(jī)應(yīng)用;2007年12期

6 艾麗華;羅四維;;網(wǎng)格局部性及其優(yōu)化研究[J];計(jì)算機(jī)研究與發(fā)展;2008年10期

7 王立,李增智,宋承謙,陳彥萍;一種滿(mǎn)足多服務(wù)質(zhì)量約束的動(dòng)態(tài)組播路由算法[J];西安交通大學(xué)學(xué)報(bào);2004年04期

8 張慶軍,陳國(guó)良;GP~2N~2S~2總控模塊的設(shè)計(jì)與實(shí)現(xiàn)[J];小型微型計(jì)算機(jī)系統(tǒng);1992年12期

9 楊珍,靳小龍;對(duì)等型網(wǎng)格計(jì)算機(jī)上適應(yīng)性的任務(wù)分配[J];計(jì)算機(jī)工程與應(yīng)用;2005年11期

10 高志軍,顏國(guó)正,丁國(guó)清;基于網(wǎng)絡(luò)的多Agent協(xié)作環(huán)境下的任務(wù)分配[J];計(jì)算機(jī)工程;2005年10期

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

1 荊繼武;周天陽(yáng);;入侵容忍系統(tǒng)技術(shù)[A];第十六次全國(guó)計(jì)算機(jī)安全學(xué)術(shù)交流會(huì)論文集[C];2001年

2 何翔;何軍;李奇;;基于系統(tǒng)損失和任務(wù)復(fù)雜度的網(wǎng)格調(diào)度算法[A];2008'中國(guó)信息技術(shù)與應(yīng)用學(xué)術(shù)論壇論文集（二）[C];2008年

3 黃鯤;王知衍;翁小雄;;樹(shù)形異構(gòu)網(wǎng)格的啟發(fā)任務(wù)調(diào)度算法[A];2007年全國(guó)開(kāi)放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(下冊(cè))[C];2007年

4 吳雄奇;曾文華;;基于改進(jìn)遺傳算法的網(wǎng)格資源調(diào)度算法[A];2006年全國(guó)開(kāi)放式分布與并行計(jì)算學(xué)術(shù)會(huì)議論文集（一）[C];2006年

5 王佳;李華;葉新銘;杭成寶;;基于NTP協(xié)議的時(shí)間同步服務(wù)的測(cè)試設(shè)計(jì)與實(shí)現(xiàn)[A];第五屆中國(guó)測(cè)試學(xué)術(shù)會(huì)議論文集[C];2008年

6 周偉;卜艷萍;;改進(jìn)遺傳算法在網(wǎng)格任務(wù)調(diào)度中的應(yīng)用[A];第四屆中國(guó)智能計(jì)算大會(huì)論文集[C];2010年

7 張千;梁鴻;李振;;基于改進(jìn)螞蟻算法的網(wǎng)格資源管理的研究[A];2009年全國(guó)開(kāi)放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(下冊(cè))[C];2009年

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

9 殷鋒;李志蜀;王莉;盧暾;何先波;吳云波;;用基于對(duì)象的Java中間件實(shí)現(xiàn)校園網(wǎng)網(wǎng)格計(jì)算[A];2005年全國(guó)開(kāi)放式分布與并行計(jì)算學(xué)術(shù)會(huì)議論文集[C];2005年

10 高明;張克農(nóng);陸佳華;管曉宏;;一種基于部分匹配的千兆網(wǎng)絡(luò)入侵檢測(cè)方案[A];全國(guó)網(wǎng)絡(luò)與信息安全技術(shù)研討會(huì)'2005論文集（上冊(cè)）[C];2005年

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

1 王波;Linux與服務(wù)器集群技術(shù)[N];中國(guó)計(jì)算機(jī)報(bào);2002年

2 深圳寶德公司協(xié)辦;寶德建設(shè)萬(wàn)用網(wǎng)“深圳熱線(xiàn)”網(wǎng)站[N];電腦商報(bào);2004年

3 ;開(kāi)放網(wǎng)格服務(wù)架構(gòu)[N];網(wǎng)絡(luò)世界;2002年

4 清水　編譯;Web 3.0：互聯(lián)網(wǎng)是你的私人助理[N];計(jì)算機(jī)世界;2010年

5 ;中國(guó)軟件評(píng)測(cè)中心軟件產(chǎn)品登記測(cè)試通告[N];中國(guó)計(jì)算機(jī)報(bào);2003年

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

1 鄭彥興;因特網(wǎng)QoS路由算法研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2005年

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

1 趙丹麗;局域網(wǎng)下任務(wù)動(dòng)態(tài)調(diào)度和分配的研究[D];中國(guó)地質(zhì)大學(xué)（北京）;2008年

2 陳秀芳;基于snort的分布式入侵檢測(cè)系統(tǒng)的研究[D];江南大學(xué);2009年

3 李宛霈;網(wǎng)絡(luò)管理系統(tǒng)的研究與實(shí)現(xiàn)[D];電子科技大學(xué);2004年

4 張潔;基于微觀經(jīng)濟(jì)學(xué)的模糊QoS路由選擇算法的研究與仿真實(shí)現(xiàn)[D];東北大學(xué);2005年

5 錢(qián)巧能;AMS-02環(huán)境下基于QoS的物理分析任務(wù)分配控制策略[D];東南大學(xué);2006年

6 陸年年;基于任務(wù)和角色的訪(fǎng)問(wèn)控制在工作流系統(tǒng)中的應(yīng)用研究[D];江蘇大學(xué);2007年

7 李宏偉;基于分層的分布式入侵檢測(cè)系統(tǒng)研究[D];北京交通大學(xué);2008年

8 劉思佳;智能網(wǎng)絡(luò)入侵檢測(cè)方法的研究[D];西華大學(xué);2009年

9 杭園園;面向服務(wù)的角色訪(fǎng)問(wèn)控制技術(shù)應(yīng)用研究[D];江南大學(xué);2007年

10 曹金珠;協(xié)同生產(chǎn)與商務(wù)平臺(tái)任務(wù)分配方法的研究與實(shí)現(xiàn)[D];浙江工商大學(xué);2011年

，

本文編號(hào)：2152609