【摘要】：目的解決P2P用戶數(shù)量持續(xù)增多時,網(wǎng)絡節(jié)點異質性造成的負載不均衡問題,提高節(jié)點和帶寬利用率.方法基于超圖的動態(tài)劃分思想和排隊論的理論證明,將網(wǎng)絡劃分為若干個小區(qū)域的集合,利用定義的超級節(jié)點對本區(qū)域內(nèi)的節(jié)點進行管理.每個區(qū)域隨機選取另一個區(qū)域共同進行超圖的2路劃分過程,使劃分后的區(qū)域總負載保持一致.通過每個小區(qū)域的節(jié)點負載平衡來獲得整個網(wǎng)絡負載的相對平衡.結果實驗結果表明,采用負載均衡算法的網(wǎng)絡節(jié)點利用率有了明顯改善,而且能在更短的時間內(nèi)調(diào)整至均勻分布狀態(tài).在連接數(shù)較高的情況下,網(wǎng)絡仍然能夠保持較好的穩(wěn)定性.結論基于超圖劃分的負載調(diào)度方案可以使系統(tǒng)的局部范圍處于平衡狀態(tài),進而實現(xiàn)P2P網(wǎng)絡整體的負載均衡.
[Abstract]:Aim to solve the problem of load imbalance caused by heterogeneity of network nodes and improve the utilization of nodes and bandwidth when the number of P2P users continues to increase. Methods based on the theory of hypergraph dynamic partitioning and queuing theory, the network is divided into several sets of small regions, and the defined super nodes are used to manage the nodes in the region. Each region randomly selects another region to carry out the 2-way partition process of hypergraph, so that the total load of the divided area is consistent. The relative balance of the network load is obtained by balancing the nodes in each small area. Results the experimental results show that the network node utilization rate using load balancing algorithm has been significantly improved and can be adjusted to a uniform distribution state in a shorter time. In the case of high number of connections, the network can still maintain better stability. Conclusion the load scheduling scheme based on hypergraph partition can balance the local scope of the system and realize the load balance of P2P network as a whole.
【作者單位】： 沈陽建筑大學網(wǎng)絡中心;沈陽建筑大學信息與控制工程學院;
【基金】：國家自然科學基金項目(61272253)
【分類號】：TP393.02

【相似文獻】

相關期刊論文 前10條

1 王燕;王科倫;王德強;;交叉立方體與其超圖的邏輯等價性[J];大連海事大學學報;2007年S1期

2 黃杰生,文貴華,張宇;基于Web服務的超圖圖像的動態(tài)生成及發(fā)布[J];計算機應用與軟件;2005年03期

3 包振東;無盡閑傳問題中的基圖組合思想[J];計算機工程;1995年01期

4 李尊朝;基于網(wǎng)頁超圖分割的WEB聚類法[J];紡織高�；A科學學報;2003年03期

5 李尊朝;基于關聯(lián)規(guī)則的多層次Web聚類法研究[J];計算機應用研究;2004年05期

6 李春明，孫雨耕;容錯多總線多處理機網(wǎng)絡的設計[J];計算機學報;1996年02期

7 許志廣;許瑞廣;;基于GeoMedia WebMap的WwbGIS研究與開發(fā)[J];數(shù)碼世界;2007年05期

8 羅鐵堅,徐海智,董占球;一種基于網(wǎng)絡攻擊鏈路分析法[J];小型微型計算機系統(tǒng);2001年04期

9 趙安平;王曉勇;邱玉輝;;基于語義Web Service的需求驅動服務合成[J];計算機科學;2010年07期

10 孔繁甲,王光興;基于容斥原理與不交和公式的一個計算網(wǎng)絡可靠性方法[J];電子學報;1998年11期

相關博士學位論文 前2條

1 譚婷婷;網(wǎng)絡微內(nèi)容推薦方法及支持系統(tǒng)研究[D];華中科技大學;2011年

2 馬玉濤;在線客戶評論的產(chǎn)品族設計與加工方法研究[D];華中科技大學;2012年

相關碩士學位論文 前3條

1 李文娟;網(wǎng)絡輿情傾向性分析技術研究與實現(xiàn)[D];哈爾濱工業(yè)大學;2011年

2 戴興虎;基于主題的學術網(wǎng)絡構建[D];浙江大學;2013年

3 安志偉;社會標簽推薦張量分解方法研究[D];中南大學;2011年

，

本文編號：2305030