發(fā)布時間：2017-11-18 21:00

  本文關(guān)鍵詞：網(wǎng)格任務(wù)調(diào)度問題求解的螢火蟲算法

  更多相關(guān)文章： 網(wǎng)格任務(wù) 螢火蟲算法 調(diào)度模型 自適應(yīng)步長

【摘要】：為了獲得更優(yōu)的網(wǎng)格任務(wù)調(diào)度方案,針對網(wǎng)格環(huán)境特點(diǎn)以及標(biāo)準(zhǔn)螢火蟲算法存在的不足,提出了一種基于改進(jìn)螢火蟲算法的網(wǎng)格任務(wù)調(diào)度優(yōu)化模型。對網(wǎng)格任務(wù)調(diào)度優(yōu)化問題進(jìn)行了分析,建立了網(wǎng)格任務(wù)調(diào)度的數(shù)學(xué)模型,引入非均勻變異算子和自適應(yīng)步長的搜索策略,加快算法的求解速度和精度,并將改進(jìn)螢火蟲算法用于網(wǎng)格任務(wù)調(diào)度問題求解,通過螢火蟲之間的信息共享和交流找到網(wǎng)格任務(wù)調(diào)度最優(yōu)方案,采用仿真對比實(shí)驗(yàn)對其有效性和優(yōu)越性進(jìn)行測試。結(jié)果表明,相對于其他網(wǎng)格任務(wù)調(diào)度優(yōu)化算法,改進(jìn)螢火蟲算法可以快速、準(zhǔn)確地找到網(wǎng)格任務(wù)的最優(yōu)調(diào)度方案,提高了計(jì)算資源的利用率,保證了網(wǎng)格系統(tǒng)負(fù)載均衡,尤其對于大規(guī)模網(wǎng)格任務(wù)調(diào)度問題,具有更加明顯的優(yōu)勢。
【作者單位】： 合肥工業(yè)大學(xué)電氣與自動化工程學(xué)院;淮北職業(yè)技術(shù)學(xué)院建筑工程系;
【基金】：安徽省“十二五”科技攻關(guān)計(jì)劃項(xiàng)目(11010402183)~~
【分類號】：TP18;TP393.01
【正文快照】： 0引言網(wǎng)格計(jì)算是一種把許多孤立、閑置計(jì)算資源通過一定的技術(shù)進(jìn)行有效整合,產(chǎn)生一個性能優(yōu)異的、虛擬的超級計(jì)算機(jī)系統(tǒng),能實(shí)現(xiàn)資源的全面共享[1-2]。由于節(jié)點(diǎn)異構(gòu)性、動態(tài)性,網(wǎng)格任務(wù)調(diào)度策略成為影響網(wǎng)格系統(tǒng)性能的關(guān)鍵因素之一[3]。網(wǎng)格任務(wù)調(diào)度問題屬于非確定多項(xiàng)式(non-d

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前9條

1 駱劍平;李霞;陳泯融;;混合蛙跳算法的Markov模型及其收斂性分析[J];電子學(xué)報;2010年12期

2 劉瑤;陳志剛;曾志文;;可信禁忌粒子群優(yōu)化網(wǎng)格任務(wù)調(diào)度算法[J];計(jì)算機(jī)工程與應(yīng)用;2009年12期

3 王成昌;陳閎中;方鈺;鄧蓉;;基于混合粒子群算法的網(wǎng)格任務(wù)調(diào)度[J];計(jì)算機(jī)科學(xué);2012年02期

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

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

6 孫瑞志;楊璐;歐陽婭;;基于改進(jìn)遺傳算法的網(wǎng)格任務(wù)調(diào)度[J];解放軍理工大學(xué)學(xué)報(自然科學(xué)版);2012年04期

7 朱海;王宇平;;融合安全的網(wǎng)格依賴任務(wù)調(diào)度雙目標(biāo)優(yōu)化模型及算法[J];軟件學(xué)報;2011年11期

8 王浩;李飛;;基于QoS約束的網(wǎng)格任務(wù)調(diào)度算法[J];四川理工學(xué)院學(xué)報(自然科學(xué)版);2013年01期

9 朱海;王宇平;;安全驅(qū)動的實(shí)時任務(wù)調(diào)度遺傳算法[J];系統(tǒng)工程與電子技術(shù);2010年04期

【共引文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 趙淑晶;夏冬雪;結(jié)碩;;基于模糊Tsallis熵和混沌蛙跳算法的快速紅外目標(biāo)分割[J];安徽農(nóng)業(yè)科學(xué);2012年07期

2 鄧見光;潘曉衡;袁華強(qiáng);;網(wǎng)格計(jì)算技術(shù)及其任務(wù)調(diào)度策略研究[J];東莞理工學(xué)院學(xué)報;2012年01期

3 劉瑤;秦志光;羅光春;;校園網(wǎng)格作業(yè)調(diào)度系統(tǒng)的研究與實(shí)現(xiàn)[J];電子科技大學(xué)學(xué)報;2007年S3期

4 蘇翊;;網(wǎng)格任務(wù)調(diào)度算法Min-min的GridSim模擬實(shí)現(xiàn)[J];電腦知識與技術(shù);2010年05期

5 趙健;;采用面向?qū)ο蠓椒▽?shí)現(xiàn)任務(wù)調(diào)度算法仿真[J];電腦知識與技術(shù);2010年19期

6 陳洪濤;陳淑靜;邵明省;;基于蛙跳算法的模糊圖像復(fù)原[J];電視技術(shù);2012年03期

7 李慧敏;蔣秀鳳;;基于時間期限和預(yù)算效益函數(shù)的網(wǎng)格資源調(diào)度算法[J];福州大學(xué)學(xué)報(自然科學(xué)版);2009年06期

8 吳志豪;吳光文;;基于QoS約束與Min-Min算法的網(wǎng)格資源調(diào)度研究[J];硅谷;2009年11期

9 鄭世明;高志年;韋偉;苗壯;邵榮明;;基于云模型的網(wǎng)格任務(wù)調(diào)度遺傳算法研究[J];電子科技大學(xué)學(xué)報;2012年06期

10 韓占朋;王玉惠;姜長生;吳慶憲;;用混合蛙跳算法的智能防空火力分配[J];電光與控制;2012年12期

中國重要會議論文全文數(shù)據(jù)庫 前5條

1 李霞;王林平;張期蓮;張興艷;;基于網(wǎng)格的流媒體技術(shù)研究[A];第一屆建立和諧人機(jī)環(huán)境聯(lián)合學(xué)術(shù)會議（HHME2005）論文集[C];2005年

2 馮化強(qiáng);萬麟瑞;;嵌入式數(shù)據(jù)庫(EDB)任務(wù)執(zhí)行器模型及其查詢優(yōu)化算法研究[A];第四屆中國智能計(jì)算大會論文集[C];2010年

3 馮化強(qiáng);萬麟瑞;;嵌入式數(shù)據(jù)庫(EDB)任務(wù)執(zhí)行器及優(yōu)化算法研究[A];中國通信學(xué)會第六屆學(xué)術(shù)年會論文集（上）[C];2009年

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

5 馮化強(qiáng);萬麟瑞;;嵌入式數(shù)據(jù)庫(EDB)任務(wù)執(zhí)行器及優(yōu)化算法研究[A];中國通信學(xué)會第六屆學(xué)術(shù)年會論文集（上）[C];2009年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 張曉明;基于種子傳播方式和植物分布演化的種子優(yōu)化算法研究[D];中國科學(xué)技術(shù)大學(xué);2011年

2 陳圣磊;強(qiáng)化學(xué)習(xí)及其在MAS協(xié)同概念設(shè)計(jì)中應(yīng)用的研究[D];南京理工大學(xué);2006年

3 趙現(xiàn)綱;數(shù)據(jù)挖掘網(wǎng)格中作業(yè)分配與調(diào)度關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2008年

4 張登攀;網(wǎng)格環(huán)境下可重構(gòu)測量理論研究[D];華中科技大學(xué);2007年

5 蔣蕊;網(wǎng)格環(huán)境下企業(yè)信息系統(tǒng)集成關(guān)鍵問題研究[D];北京交通大學(xué);2010年

6 郭夙昌;網(wǎng)格服務(wù)可靠性建模及任務(wù)調(diào)度優(yōu)化研究[D];電子科技大學(xué);2010年

7 張建華;天線陣方向圖綜合的智能優(yōu)化算法研究[D];哈爾濱工程大學(xué);2012年

8 杜麗娟;基于Overlay Network的移動網(wǎng)絡(luò)及其關(guān)鍵技術(shù)研究[D];中國礦業(yè)大學(xué)(北京);2012年

9 寧愛平;人工蜂群算法及其在語音識別中的應(yīng)用研究[D];太原理工大學(xué);2013年

10 崔文華;紙幣清分機(jī)產(chǎn)品族設(shè)計(jì)過程配置優(yōu)化方法研究[D];大連理工大學(xué);2013年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 趙甜;基于最優(yōu)競勝標(biāo)的網(wǎng)格資源市場優(yōu)化研究[D];鄭州大學(xué);2010年

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

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

4 刁麗娟;基于Petri網(wǎng)的數(shù)據(jù)挖掘網(wǎng)格中作業(yè)調(diào)度的研究[D];沈陽理工大學(xué);2010年

5 譚偉良;集群作業(yè)調(diào)度優(yōu)化技術(shù)研究[D];昆明理工大學(xué);2009年

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

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

8 王磊;網(wǎng)格環(huán)境下基于信任的資源調(diào)度算法研究[D];山東師范大學(xué);2011年

9 樊銀濤;網(wǎng)格中基于自適應(yīng)容錯機(jī)制的任務(wù)調(diào)度算法[D];武漢理工大學(xué);2011年

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

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

中國期刊全文數(shù)據(jù)庫 前10條

1 劉峰,劉貴忠,張茁生;進(jìn)化規(guī)劃的Markov過程分析及收斂性[J];電子學(xué)報;1998年08期

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

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

4 蘇兆品;蔣建國;梁昌勇;張國富;夏娜;;蟻群算法的幾乎處處強(qiáng)收斂性分析[J];電子學(xué)報;2009年08期

5 魏靜萱;王宇平;;一種解決約束優(yōu)化問題的模糊粒子群算法[J];電子與信息學(xué)報;2008年05期

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

7 鄭美光;胡志剛;張凱;;網(wǎng)格環(huán)境下基于序貫博弈的性能-效率平衡型優(yōu)化[J];華南理工大學(xué)學(xué)報(自然科學(xué)版);2010年01期

8 丁建立,陳增強(qiáng),袁著祉;遺傳算法與螞蟻算法的融合[J];計(jì)算機(jī)研究與發(fā)展;2003年09期

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

10 陳廷偉;張斌;郝憲文;;基于任務(wù)-資源分配圖優(yōu)化選取的網(wǎng)格依賴任務(wù)調(diào)度[J];計(jì)算機(jī)研究與發(fā)展;2007年10期

中國博士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 李寧;粒子群優(yōu)化算法的理論分析與應(yīng)用研究[D];華中科技大學(xué);2006年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 鐘艷平;基于遺傳算法的網(wǎng)格任務(wù)調(diào)度算法的研究[D];浙江工業(yè)大學(xué);2007年

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 李昊;;基于資源信息動態(tài)分發(fā)和發(fā)現(xiàn)的計(jì)算網(wǎng)格任務(wù)調(diào)度[J];吉林師范大學(xué)學(xué)報(自然科學(xué)版);2006年03期

2 康青卿;;網(wǎng)格任務(wù)調(diào)度技術(shù)研究[J];軟件導(dǎo)刊;2007年03期

3 薛桂香;趙政;馬懋德;張世勇;;網(wǎng)格任務(wù)調(diào)度策略研究[J];微處理機(jī);2007年03期

4 王莉;竇e，

本文編號：1201104