一種利用分布式遺傳算法的P2P負(fù)載均衡方法
本文關(guān)鍵詞: PP 負(fù)載均衡 虛擬節(jié)點(diǎn) 分布式 遺傳算法 出處:《武漢大學(xué)學(xué)報(bào)(信息科學(xué)版)》2013年03期 論文類型:期刊論文
【摘要】:采用Gossip協(xié)議,利用節(jié)點(diǎn)之間周期性的拓?fù)渚S護(hù)消息交換負(fù)載信息,提出了一種基于分布式遺傳算法的負(fù)載均衡算法。在適應(yīng)度的評估中,結(jié)合網(wǎng)絡(luò)的物理拓?fù)?以最小化虛擬節(jié)點(diǎn)遷移開銷,并利用P2P節(jié)點(diǎn)并行處理種群,以克服遺傳算法計(jì)算量過大的缺點(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é)院;
【基金】:國家自然科學(xué)基金資助項(xiàng)目(61272454) 中央高校基本科研業(yè)務(wù)費(fèi)專項(xiàng)資金資助項(xiàng)目(3105005) 武漢市創(chuàng)新人才開發(fā)資金資助項(xiàng)目(武人社[2009]97號) 武漢市科學(xué)技術(shù)局科技計(jì)劃資金資助項(xiàng)目(201010621209)
【分類號】:TP393.02
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 李彥;王勁林;鄧浩江;趙志強(qiáng);;Private BitTorrent激勵機(jī)制研究[J];微計(jì)算機(jī)應(yīng)用;2011年06期
2 安軍科;;P2P技術(shù)對校園網(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 范會波;張新有;;基于超級節(jié)點(diǎn)的P2P信任模型-TSN[J];微電子學(xué)與計(jì)算機(jī);2011年09期
6 陳楊楊;;EIGRP協(xié)議在教學(xué)中的模擬研究[J];電腦知識與技術(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ù);2011年23期
相關(guān)會議論文 前10條
1 李鈞;王新;;P2P存儲網(wǎng)絡(luò)中的冗余維持[A];第15屆全國信息存儲技術(shù)學(xué)術(shù)會議論文集[C];2008年
2 徐陳鋒;奚宏生;江琦;殷保群;;一類分層非結(jié)構(gòu)化P2P系統(tǒng)的隨機(jī)優(yōu)化[A];第二十六屆中國控制會議論文集[C];2007年
3 張建標(biāo);張濤;;一種基于流量行為的P2P協(xié)議識別方法[A];CCF NCSC 2011——第二屆中國計(jì)算機(jī)學(xué)會服務(wù)計(jì)算學(xué)術(shù)會議論文集[C];2011年
4 楊艷春;孟祥武;;P2P網(wǎng)絡(luò)服務(wù)環(huán)境中的節(jié)點(diǎn)相似性度量研究[A];CCF NCSC 2011——第二屆中國計(jì)算機(jī)學(xué)會服務(wù)計(jì)算學(xué)術(shù)會議論文集[C];2011年
5 張娜娜;;P2P流量識別方法研究[A];江蘇省電子學(xué)會2010年學(xué)術(shù)年會論文集[C];2010年
6 姚修思;馬少武;唐雄燕;;基于異構(gòu)性的P2P系統(tǒng)設(shè)計(jì)[A];中國通信學(xué)會信息通信網(wǎng)絡(luò)技術(shù)委員會2009年年會論文集(上冊)[C];2009年
7 蔡文淵;夏添;徐林昊;錢衛(wèi)寧;周水庚;周傲英;;P2P環(huán)境下的視圖選擇[A];第二十屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集(技術(shù)報(bào)告篇)[C];2003年
8 茍紅玲;孫衛(wèi)喜;;P2P對等網(wǎng)絡(luò)信任模型研究[A];2011高等職業(yè)教育電子信息類專業(yè)學(xué)術(shù)暨教學(xué)研討會論文集[C];2011年
9 邢劍鋒;裘杭萍;;一種P2P網(wǎng)絡(luò)中基于確定性理論的信任機(jī)制[A];2007通信理論與技術(shù)新發(fā)展——第十二屆全國青年通信學(xué)術(shù)會議論文集(下冊)[C];2007年
10 余敏;李戰(zhàn)懷;張龍波;;P2P連續(xù)查詢策略分析與研究[A];第二十二屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集(研究報(bào)告篇)[C];2005年
相關(guān)重要報(bào)紙文章 前10條
1 本報(bào)特約撰稿 索與;負(fù)載均衡大比拼[N];計(jì)算機(jī)世界;2010年
2 鉬鐵;四種負(fù)載均衡技術(shù)大比拼[N];中國商報(bào);2011年
3 ;RadWare全面負(fù)載均衡方案[N];中國計(jì)算機(jī)報(bào);2001年
4 本報(bào)記者 張旭軍;負(fù)載均衡減少單點(diǎn)故障[N];網(wǎng)絡(luò)世界;2010年
5 朱杰;中小企業(yè)網(wǎng)絡(luò)也可負(fù)載均衡[N];中國計(jì)算機(jī)報(bào);2008年
6 本報(bào)記者 楊慶廣;P2P破解移動互聯(lián)網(wǎng)流量激增難題[N];中國電子報(bào);2009年
7 曾迎之;負(fù)載均衡趨向全球化[N];中國計(jì)算機(jī)報(bào);2000年
8 朱敏;負(fù)載均衡簡化Web方案[N];中國計(jì)算機(jī)報(bào);2001年
9 聞;多領(lǐng)域?qū)崿F(xiàn)負(fù)載均衡[N];中國計(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];國防科學(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圖的無線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ì)算的動態(tài)內(nèi)容管理研究[D];中國科學(xué)技術(shù)大學(xué);2011年
9 高見;基于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教育平臺負(fù)載均衡中的研究與應(yīng)用[D];北方工業(yè)大學(xué);2010年
3 趙t熷,
本文編號:1544584
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/1544584.html