一種利用分布式遺傳算法的P2P負(fù)載均衡方法
本文關(guān)鍵詞: PP 負(fù)載均衡 虛擬節(jié)點(diǎn) 分布式 遺傳算法 出處:《武漢大學(xué)學(xué)報(bào)(信息科學(xué)版)》2013年03期 論文類(lèi)型:期刊論文
【摘要】:采用Gossip協(xié)議,利用節(jié)點(diǎn)之間周期性的拓?fù)渚S護(hù)消息交換負(fù)載信息,提出了一種基于分布式遺傳算法的負(fù)載均衡算法。在適應(yīng)度的評(píng)估中,結(jié)合網(wǎng)絡(luò)的物理拓?fù)?以最小化虛擬節(jié)點(diǎn)遷移開(kāi)銷(xiāo),并利用P2P節(jié)點(diǎn)并行處理種群,以克服遺傳算法計(jì)算量過(guò)大的缺點(diǎn)。實(shí)驗(yàn)結(jié)果表明,該算法在求解速度與質(zhì)量上都取得了較大的改善。
[Abstract]:In this paper, a load balancing algorithm based on distributed genetic algorithm is proposed by using Gossip protocol and the periodic topology between nodes to maintain message exchange load information. In the evaluation of fitness, combined with the physical topology of the network, a load balancing algorithm based on distributed genetic algorithm is proposed. In order to minimize the overhead of virtual node migration and to use P2P nodes to process the population in parallel, this paper overcomes the shortcomings of the genetic algorithm in terms of computational complexity. Experimental results show that the algorithm has achieved great improvement in both the speed and quality of the solution.
【作者單位】: 武漢大學(xué)計(jì)算機(jī)學(xué)院;
【基金】:國(guó)家自然科學(xué)基金資助項(xiàng)目(61272454) 中央高;究蒲袠I(yè)務(wù)費(fèi)專(zhuān)項(xiàng)資金資助項(xiàng)目(3105005) 武漢市創(chuàng)新人才開(kāi)發(fā)資金資助項(xiàng)目(武人社[2009]97號(hào)) 武漢市科學(xué)技術(shù)局科技計(jì)劃資金資助項(xiàng)目(201010621209)
【分類(lèi)號(hào)】:TP393.02
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 李彥;王勁林;鄧浩江;趙志強(qiáng);;Private BitTorrent激勵(lì)機(jī)制研究[J];微計(jì)算機(jī)應(yīng)用;2011年06期
2 安軍科;;P2P技術(shù)對(duì)校園網(wǎng)的影響及優(yōu)化策略[J];新西部(下旬.理論版);2011年07期
3 孫洪迪;;一款基于P2P技術(shù)的游戲網(wǎng)絡(luò)引擎的設(shè)計(jì)[J];北京工業(yè)職業(yè)技術(shù)學(xué)院學(xué)報(bào);2011年03期
4 陳軍章;張偉剛;;P2P網(wǎng)絡(luò)Windows安全初探[J];電子商務(wù);2011年09期
5 范會(huì)波;張新有;;基于超級(jí)節(jié)點(diǎn)的P2P信任模型-TSN[J];微電子學(xué)與計(jì)算機(jī);2011年09期
6 陳楊楊;;EIGRP協(xié)議在教學(xué)中的模擬研究[J];電腦知識(shí)與技術(shù);2011年20期
7 米峰;;Cisco ACE在郵件系統(tǒng)中的負(fù)載均衡應(yīng)用[J];計(jì)算機(jī)與網(wǎng)絡(luò);2010年01期
8 馬磊;;淺議防火墻穿透通信技術(shù)[J];科技致富向?qū)?2011年23期
9 宋洋;;利用鏈路聚合技術(shù)提升DSLAM接入能力[J];數(shù)字技術(shù)與應(yīng)用;2011年07期
10 王建強(qiáng);楊華;孫雪峰;張秀云;;Linux系統(tǒng)下Iptables在網(wǎng)絡(luò)安全中的應(yīng)用[J];電腦知識(shí)與技術(shù);2011年23期
相關(guān)會(huì)議論文 前10條
1 李鈞;王新;;P2P存儲(chǔ)網(wǎng)絡(luò)中的冗余維持[A];第15屆全國(guó)信息存儲(chǔ)技術(shù)學(xué)術(shù)會(huì)議論文集[C];2008年
2 徐陳鋒;奚宏生;江琦;殷保群;;一類(lèi)分層非結(jié)構(gòu)化P2P系統(tǒng)的隨機(jī)優(yōu)化[A];第二十六屆中國(guó)控制會(huì)議論文集[C];2007年
3 張建標(biāo);張濤;;一種基于流量行為的P2P協(xié)議識(shí)別方法[A];CCF NCSC 2011——第二屆中國(guó)計(jì)算機(jī)學(xué)會(huì)服務(wù)計(jì)算學(xué)術(shù)會(huì)議論文集[C];2011年
4 楊艷春;孟祥武;;P2P網(wǎng)絡(luò)服務(wù)環(huán)境中的節(jié)點(diǎn)相似性度量研究[A];CCF NCSC 2011——第二屆中國(guó)計(jì)算機(jī)學(xué)會(huì)服務(wù)計(jì)算學(xué)術(shù)會(huì)議論文集[C];2011年
5 張娜娜;;P2P流量識(shí)別方法研究[A];江蘇省電子學(xué)會(huì)2010年學(xué)術(shù)年會(huì)論文集[C];2010年
6 姚修思;馬少武;唐雄燕;;基于異構(gòu)性的P2P系統(tǒng)設(shè)計(jì)[A];中國(guó)通信學(xué)會(huì)信息通信網(wǎng)絡(luò)技術(shù)委員會(huì)2009年年會(huì)論文集(上冊(cè))[C];2009年
7 蔡文淵;夏添;徐林昊;錢(qián)衛(wèi)寧;周水庚;周傲英;;P2P環(huán)境下的視圖選擇[A];第二十屆全國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集(技術(shù)報(bào)告篇)[C];2003年
8 茍紅玲;孫衛(wèi)喜;;P2P對(duì)等網(wǎng)絡(luò)信任模型研究[A];2011高等職業(yè)教育電子信息類(lèi)專(zhuān)業(yè)學(xué)術(shù)暨教學(xué)研討會(huì)論文集[C];2011年
9 邢劍鋒;裘杭萍;;一種P2P網(wǎng)絡(luò)中基于確定性理論的信任機(jī)制[A];2007通信理論與技術(shù)新發(fā)展——第十二屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集(下冊(cè))[C];2007年
10 余敏;李戰(zhàn)懷;張龍波;;P2P連續(xù)查詢(xún)策略分析與研究[A];第二十二屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集(研究報(bào)告篇)[C];2005年
相關(guān)重要報(bào)紙文章 前10條
1 本報(bào)特約撰稿 索與;負(fù)載均衡大比拼[N];計(jì)算機(jī)世界;2010年
2 鉬鐵;四種負(fù)載均衡技術(shù)大比拼[N];中國(guó)商報(bào);2011年
3 ;RadWare全面負(fù)載均衡方案[N];中國(guó)計(jì)算機(jī)報(bào);2001年
4 本報(bào)記者 張旭軍;負(fù)載均衡減少單點(diǎn)故障[N];網(wǎng)絡(luò)世界;2010年
5 朱杰;中小企業(yè)網(wǎng)絡(luò)也可負(fù)載均衡[N];中國(guó)計(jì)算機(jī)報(bào);2008年
6 本報(bào)記者 楊慶廣;P2P破解移動(dòng)互聯(lián)網(wǎng)流量激增難題[N];中國(guó)電子報(bào);2009年
7 曾迎之;負(fù)載均衡趨向全球化[N];中國(guó)計(jì)算機(jī)報(bào);2000年
8 朱敏;負(fù)載均衡簡(jiǎn)化Web方案[N];中國(guó)計(jì)算機(jī)報(bào);2001年
9 聞;多領(lǐng)域?qū)崿F(xiàn)負(fù)載均衡[N];中國(guó)計(jì)算機(jī)報(bào);2002年
10 何晶;企業(yè)網(wǎng)絡(luò)應(yīng)重視P2P流量監(jiān)控[N];人民郵電;2009年
相關(guān)博士學(xué)位論文 前10條
1 王小海;常數(shù)度P2P系統(tǒng)負(fù)載均衡與拓?fù)鋬?yōu)化技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2010年
2 高磊;P2P工作流系統(tǒng)中的資源搜索及負(fù)載均衡優(yōu)化研究[D];山東大學(xué);2010年
3 于婧;一種新型結(jié)構(gòu)化P2P網(wǎng)絡(luò)路由模型的構(gòu)建及其支撐技術(shù)研究[D];解放軍信息工程大學(xué);2007年
4 彭利民;基于Cayley圖的無(wú)線P2P覆蓋網(wǎng)絡(luò)模型及相關(guān)技術(shù)研究[D];華南理工大學(xué);2011年
5 曲磊;有結(jié)構(gòu)P2P網(wǎng)絡(luò)中一跳路由機(jī)制的研究[D];北京郵電大學(xué);2011年
6 曲磊;有結(jié)構(gòu)P2P網(wǎng)絡(luò)中一跳路由機(jī)制的研究[D];北京郵電大學(xué);2011年
7 王向輝;P2P網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)研究[D];哈爾濱工程大學(xué);2008年
8 沈靜波;基于P2P和云計(jì)算的動(dòng)態(tài)內(nèi)容管理研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2011年
9 高見(jiàn);基于P2P的僵尸網(wǎng)絡(luò)及關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2011年
10 陳一帥;P2P流媒體系統(tǒng)能力研究[D];北京交通大學(xué);2010年
相關(guān)碩士學(xué)位論文 前10條
1 呂月梅;結(jié)構(gòu)化P2P系統(tǒng)的負(fù)載均衡策略的研究[D];北京郵電大學(xué);2011年
2 張靜;文化算法在P2P教育平臺(tái)負(fù)載均衡中的研究與應(yīng)用[D];北方工業(yè)大學(xué);2010年
3 趙t熷,
本文編號(hào):1544584
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/1544584.html