Hierarchical P2P overlay design in scale-free heterogenous networks

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (25): 89-92.

• 网络、通信、安全 • Previous Articles Next Articles

Hierarchical P2P overlay design in scale-free heterogenous networks

KE Peng1，HAN Mei2，LI Wenxiang3

1.School of Computer Science and Technology，Wuhan University of Science and Technology，Wuhan 430081，China
2.General Hot Strip Mill of Wuhan Iron and Steel Company Limited，Wuhan 430081，China
3.School of Information Science and Engineering，Wuhan University of Science and Technology，Wuhan 430081，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-09-01 Published:2011-09-01

无标度异构网络中的层次化P2P覆盖网设计

柯鹏1，韩梅2，李文翔3

1.武汉科技大学计算机科学与技术学院，武汉 430081
2.武汉武钢股份公司热轧总厂自控车间，武汉 430081
3.武汉科技大学信息科学与工程学院，武汉 430081

Abstract

Abstract: Current P2P applications suffer performance degradation from the problems such as load imbalance，topology mismatch between overlay and underlay.To deal with the problems for scale-free networks，the idea of implementing two functions of routing message and maintaining service index on different layers of overlay is proposed.Taking Chord as example，algorithms for building cluster and Chord overlay are designed，the 3-layer architecture and 2-dimensional address ID space are implemented，and an analytic model is proposed for describing node’s load.Simulation results indicate that compared with the 2-layer Chord-centered overlay in previous researches，this overlay excels in many metrics such as query path length，load，and query delivery ratio.

Key words: P2P computing, scale-free network, super peer, topology awareness, load balance

摘要： 针对P2P应用系统中存在的负载不均衡，拓扑不匹配等问题，提出在无标度网络中的节点上分别实现路由和服务索引维护这两种功能的覆盖网设计思想，以Chord为例设计节点成簇和成环算法，实现三层覆盖网体系和二维地址空间结构，并提出节点负载分析模型。仿真结果表明，相比以往2层的以Chord为中心的覆盖网，新提出的覆盖网在查询路径长度、负载、查询成功率等多个性能指标上都有很大的优化。

关键词: 对等计算, 无标度网络, 超级节点, 拓扑意识, 负载均衡

KE Peng1，HAN Mei2，LI Wenxiang3. Hierarchical P2P overlay design in scale-free heterogenous networks[J]. Computer Engineering and Applications, 2011, 47(25): 89-92.

柯鹏1，韩梅2，李文翔3. 无标度异构网络中的层次化P2P覆盖网设计[J]. 计算机工程与应用, 2011, 47(25): 89-92.

[1]	LIU Yazhou1, WANG Jing1，2, PAN Xiaozhong1, FU Wei1. Research on social network rumor transmission considering degree of node intimacy [J]. Computer Engineering and Applications, 2018, 54(14): 100-106.
[2]	WANG Yan, LUO Yanjun. Studying of infectious diseases transmission with individual attention in scale-free network [J]. Computer Engineering and Applications, 2018, 54(12): 41-45.
[3]	LI Wenguo, DENG Shuguang, YANG Bing, XIAO Weichu. Topological coupling method between interdependent networks [J]. Computer Engineering and Applications, 2014, 50(11): 85-89.
[4]	OUYANG Chenxing1，TAN Liang1，2. New propagation model of Botnet on scale-free network [J]. Computer Engineering and Applications, 2013, 49(9): 110-114.
[5]	LU Lan1, GAO Jun2, GAO Qisheng1. Analysis of impact of social structure on wealth distribution [J]. Computer Engineering and Applications, 2013, 49(6): 213-216.
[6]	REN Junliang1，SHEN Maoxing1，TONG Rui1，GAO Hongxing2. Study of reducing size of cascading failures in scale-free network [J]. Computer Engineering and Applications, 2011, 47(33): 82-84.
[7]	LV Le，YU Hewei，TAO Ming. Research of scale-free networks model based on energy [J]. Computer Engineering and Applications, 2011, 47(3): 54-56.
[8]	CHU Yang-jie，ZHOU Jia-hua，WANG Jin-shui，HUANG Zhang-can. Analysis of SEIQ epidemic model in scale-free networks [J]. Computer Engineering and Applications, 2010, 46(5): 108-110.
[9]	LI Wei-wei，WANG Hong，QIU Na. Local-world evolving model of directed and weighted network [J]. Computer Engineering and Applications, 2010, 46(33): 94-97.
[10]	ZHANG Xue-yi，HU Xing-yu，WU Jun，DENG Hong-zhong. Evolutionary model of interest-based scientific collaboration network [J]. Computer Engineering and Applications, 2010, 46(30): 104-107.
[11]	WEN Yuan-qiao. Architecture design of geophysical collaborative computing Environment [J]. Computer Engineering and Applications, 2010, 46(19): 207-210.
[12]	LI Hui-jia，MA Ying-hong. Study of epidemic spreading in weighted local-world complex networks [J]. Computer Engineering and Applications, 2009, 45(35): 80-83.
[13]	YANG Qin¹，LAN Ju-long¹，LU Hui²，ZHANG Jian-hui¹. Research on scale-free networks’ resilience [J]. Computer Engineering and Applications, 2009, 45(31): 85-88.
[14]	ZHOU Hua-ren^1，2，MA Ya-ping₁，MA Yuan-zheng¹，CHEN Guo-she¹. Overview of development of network science [J]. Computer Engineering and Applications, 2009, 45(24): 7-10.
[15]	NIU Xin-zheng,ZHOU Ming-tian,SHE Kun. Load balance and ant-colony optimization routing scheme for mobile Peer-to-Peer networks [J]. Computer Engineering and Applications, 2008, 44(22): 1-7.

Hierarchical P2P overlay design in scale-free heterogenous networks

无标度异构网络中的层次化P2P覆盖网设计

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics