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. © Springer-Verlag 2004.
CITATION STYLE
Zou, F., Li, Y., Zhang, L., Fanyuan, M., & Li, M. (2004). A novel approach for constructing small world in structured P2P systems. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3251, 807–810. https://doi.org/10.1007/978-3-540-30208-7_110
Mendeley helps you to discover research relevant for your work.