【摘要】：目的解決P2P用戶數(shù)量持續(xù)增多時(shí),網(wǎng)絡(luò)節(jié)點(diǎn)異質(zhì)性造成的負(fù)載不均衡問題,提高節(jié)點(diǎn)和帶寬利用率.方法基于超圖的動(dòng)態(tài)劃分思想和排隊(duì)論的理論證明,將網(wǎng)絡(luò)劃分為若干個(gè)小區(qū)域的集合,利用定義的超級節(jié)點(diǎn)對本區(qū)域內(nèi)的節(jié)點(diǎn)進(jìn)行管理.每個(gè)區(qū)域隨機(jī)選取另一個(gè)區(qū)域共同進(jìn)行超圖的2路劃分過程,使劃分后的區(qū)域總負(fù)載保持一致.通過每個(gè)小區(qū)域的節(jié)點(diǎn)負(fù)載平衡來獲得整個(gè)網(wǎng)絡(luò)負(fù)載的相對平衡.結(jié)果實(shí)驗(yàn)結(jié)果表明,采用負(fù)載均衡算法的網(wǎng)絡(luò)節(jié)點(diǎn)利用率有了明顯改善,而且能在更短的時(shí)間內(nèi)調(diào)整至均勻分布狀態(tài).在連接數(shù)較高的情況下,網(wǎng)絡(luò)仍然能夠保持較好的穩(wěn)定性.結(jié)論基于超圖劃分的負(fù)載調(diào)度方案可以使系統(tǒng)的局部范圍處于平衡狀態(tài),進(jìn)而實(shí)現(xiàn)P2P網(wǎng)絡(luò)整體的負(fù)載均衡.
[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.
【作者單位】： 沈陽建筑大學(xué)網(wǎng)絡(luò)中心;沈陽建筑大學(xué)信息與控制工程學(xué)院;
【基金】：國家自然科學(xué)基金項(xiàng)目(61272253)
【分類號(hào)】：TP393.02

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 王燕;王科倫;王德強(qiáng);;交叉立方體與其超圖的邏輯等價(jià)性[J];大連海事大學(xué)學(xué)報(bào);2007年S1期

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

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

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

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

6 李春明，孫雨耕;容錯(cuò)多總線多處理機(jī)網(wǎng)絡(luò)的設(shè)計(jì)[J];計(jì)算機(jī)學(xué)報(bào);1996年02期

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

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

9 趙安平;王曉勇;邱玉輝;;基于語義Web Service的需求驅(qū)動(dòng)服務(wù)合成[J];計(jì)算機(jī)科學(xué);2010年07期

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

相關(guān)博士學(xué)位論文 前2條

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

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

相關(guān)碩士學(xué)位論文 前3條

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

2 戴興虎;基于主題的學(xué)術(shù)網(wǎng)絡(luò)構(gòu)建[D];浙江大學(xué);2013年

3 安志偉;社會(huì)標(biāo)簽推薦張量分解方法研究[D];中南大學(xué);2011年

，

本文編號(hào)：2305030