【摘要】：結構化P2P網(wǎng)絡中的負載均衡是當前P2P研究領域中的一個熱點,DHT的使用以及節(jié)點性能的不同導致系統(tǒng)中節(jié)點負載不均衡而影響整個系統(tǒng)的效率.文中提出了負載均衡算法.每個節(jié)點周期性的收集其鄰居節(jié)點負載信息,然后選擇鏈路延遲較小的節(jié)點進行負載轉移,并且對不同的瓶頸資源提出不同的負載衡量標準.仿真實驗結果表明,算法能有效的進行負載均衡.
【圖文】：

ｈｏｒｄ協(xié)議上完成的．首先將隨機產(chǎn)生１０２４個節(jié)點，節(jié)點的帶寬在［５００ＫＢ／ｓ，１ＭＢ／ｓ］之間，存儲空間在［５００Ｍ，１Ｇ］之間，將這些節(jié)點分成１６個簇，，簇內節(jié)點之間的鏈路延遲在［５０ｍｓ，２００ｍｓ］之間．然后保持網(wǎng)絡處于靜態(tài)狀態(tài)，插入１０００００個文件（包括５０個熱門文件），文件大小在［１ＭＢ，１０ＭＢ］之間．令ａ＝ｂ＝ｃ，ε＝（１－ｕｔｌＳＡ）／２，δ＝０．５．３．２實驗結果及分析節(jié)點存儲利用率如圖１所示．可以看出，執(zhí)行一次負載均衡算法后，節(jié)點存儲利用率基本分布在２０％～８０％之間，與均衡前相比有了很大的改進．圖１節(jié)點存儲利用率對比實驗通過對已插入的１０００００個文件中隨機選擇１００００個進行下載請求，這里的１００００個文件不包括５０個熱門文件，以及對５０個熱門文件分別進行１０次到１００次的下載請求．假設節(jié)點的帶寬會均勻分配給每個請求，因此節(jié)點接受到新的請求時，就需要重新計算每個請求的下載時間，并且更新對各個文件的連接數(shù)．圖２反映了隨熱門文件下載次數(shù)增加平均下載時間變化的情況．圖２平均下載時間隨熱門文件下載次數(shù)對比當同一時刻請求熱門文件下載的數(shù)量增加時，會增加對同一個熱門文件的請求次數(shù)，從而導致該文件所在節(jié)點的負載增加，那么節(jié)點上的每個下載請求所被分配的帶寬也就相應的減小，這樣使得在這個節(jié)點上下載文件需要花費更長的時間．因此無負載均衡的Ｃｈｏｒｄ算法的文件平均下載時間隨熱門文件下載次數(shù)迅速增長．而負載均衡算法發(fā)現(xiàn)節(jié)點超負載時，會將下載請求轉移到負
【作者單位】： 南陽師范學院軟件學院;
【基金】：河南省基礎與前沿技術研究計劃項目(122300410302) 河南省科技攻關項目(102102210388) 南陽師范學院科研基金(QN2012048)
【分類號】：TP393.02

【參考文獻】

相關期刊論文 前1條

1 周健;洪佩琳;李津生;;DHT網(wǎng)絡中一種基于樹型結構的負載均衡方案[J];小型微型計算機系統(tǒng);2006年11期

【共引文獻】

相關期刊論文 前3條

1 張雪華;;基于互聯(lián)網(wǎng)的P2P數(shù)字圖書館研究[J];硅谷;2011年20期

2 蔡俊;黃兆華;王寶榮;;基于C/S架構的eMule監(jiān)控系統(tǒng)的設計與實現(xiàn)[J];華東交通大學學報;2007年04期

3 張文生;李戰(zhàn)懷;余敏;;基于DHT的連續(xù)查詢的設計與實現(xiàn)[J];微型電腦應用;2008年06期

相關碩士學位論文 前1條

1 黃明杰;P2P環(huán)境下的內容分發(fā)機制研究[D];華中科技大學;2007年

【相似文獻】

相關期刊論文 前10條

1 殷煒;蔣卓明;陳剛;許榕生;;基于一簇多超級節(jié)點的混合P2P網(wǎng)絡模型[J];計算機工程;2009年02期

2 馮勁瀟;陳貴海;謝俊元;;基于分層象限空間的P2P超級節(jié)點拓撲構造[J];計算機學報;2010年06期

3 魏文紅;向菲;王文豐;王高才;;一種結構化P2P系統(tǒng)的負載平衡算法[J];計算機科學;2010年04期

4 韓麗;楊宏;雷振明;;一種基于DHT的資源查找算法[J];計算機應用研究;2006年07期

5 韓麗;雷振明;劉芳;;一種基于DHT的對等網(wǎng)絡構造方式[J];北京郵電大學學報;2007年01期

6 丁艷艷;萬振凱;;基于對等網(wǎng)絡的Kademlia搜索策略的研究[J];儀器儀表用戶;2007年06期

7 林龍新;周杰;張凌;葉昭;;一種動態(tài)負載均衡的P2P應用層組播方案[J];計算機科學;2008年02期

8 徐其廷;向望;毛迪林;;基于歷史信息的對等網(wǎng)絡負載均衡算法[J];計算機應用與軟件;2008年10期

9 崔麗群;史慶偉;;P2P環(huán)境下的文本檢索綜述[J];信息技術;2009年07期

10 黃慶鳳;李之棠;張冶江;;基于改進的超立方體互連圈結構搜索算法[J];小型微型計算機系統(tǒng);2009年08期

相關會議論文 前10條

1 季磊;譚慶平;;一種針對CDN系統(tǒng)的負載均衡解決方案[A];第二十二屆中國數(shù)據(jù)庫學術會議論文集（技術報告篇）[C];2005年

2 趙水寧;邵軍力;;Web服務器的網(wǎng)絡負載評價和檢測[A];開創(chuàng)新世紀的通信技術——第七屆全國青年通信學術會議論文集[C];2001年

3 張敏;郭軍華;陳飛;;Linux集群技術研究與應用[A];電工理論與新技術2004年學術研討會論文集[C];2004年

4 梁克;;對等網(wǎng)絡技術的研究[A];江蘇省通信學會2004年學術年會論文集[C];2004年

5 翟曉波;楊放春;;Parlay Framework中基于負載感知的業(yè)務發(fā)現(xiàn)方法[A];2005通信理論與技術新進展——第十屆全國青年通信學術會議論文集[C];2005年

6 孟廣平;;分布式郵件系統(tǒng)特點及在寶鋼的應用[A];第十一屆全國自動化應用技術學術交流會論文集[C];2006年

7 李立新;徐開勇;田勇;李福林;;INTEL網(wǎng)絡處理器IXP2400應用分析[A];第十九次全國計算機安全學術交流會論文集[C];2004年

8 劉冬梅;;協(xié)同防護入侵檢測系統(tǒng)[A];山東省計算機學會2005年信息技術與信息化研討會論文集（一）[C];2005年

9 王琴;曾文華;史文

本文編號：2523876