A novel approach for constructing small world in structured P2P systems

作者：Zou, Futai; Li, Yin; Zhang, Liang; Ma, Fanyuan; Li, Minglu

来源：3rd International Conference on Grid and Cooperative Computing, GCC2004, China,Hubei,Wuhan, 2004-10-21 to 2004-10-24.

• Dynamic topologies
• Global informations
• Local information
• Peer-to-Peer system
• Recent researches
• Small World Phenomenon
• Small worlds
• Structured P2P systems

Many efforts have been made to model small world phenomenon. Kleinberg’s recent research models the construction of small world in a grid and shows the possibility to build an efficient search network with a distributed algorithm. However, it needs to use the global information to form the small world structure, which is unpractical for large-scale and dynamic topologies such as the peer-to-peer systems. In this paper, a novel approach is proposed to form the small world structure with only local information. This approach is proved both in theory and simulation. The experimental results show it is more nature and scalable, and can be applied to effectively improve the performance of a class of structured P2P systems.

• 出版日期2004
• 单位上海交通大学