LLR: A Construction Scheme of a Low-Diameter, Location-Aware, and Resilient P2P Network

Since a peer searches for its desired file in a P2P file sharing system, the structure of an overlay network determines the effectiveness of search. In this paper, based on the Barabasi-Albert (BA) model, we propose a novel scheme (LLR) to construct a low-diameter and location-aware overlay network where peers can easily find physically-close file holders. LLR has a rewiring method to improve the structure of an overlay network and a recovery method to cope with disappearance of peers. Through several simulation experiments using real physical topologies, we found that LLR could construct an overlay network that had the higher reachability than BA and the higher correlation between physical and logical distances

[1]  Ellen W. Zegura,et al.  Bootstrapping in Gnutella: A Measurement Study , 2004, PAM.

[2]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM '01.

[3]  Rita H. Wouhaybi,et al.  Phenix: supporting resilient low-diameter peer-to-peer topologies , 2004, IEEE INFOCOM 2004.

[4]  Irina Rish,et al.  Improving network robustness , 2004 .

[5]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.

[6]  Walter Willinger,et al.  A first-principles approach to understanding the internet's router-level topology , 2004, SIGCOMM 2004.

[7]  Peter Druschel,et al.  Pastry: Scalable, distributed object location and routing for large-scale peer-to- , 2001 .

[8]  Ratul Mahajan,et al.  Measuring ISP topologies with rocketfuel , 2002, TNET.

[9]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[10]  Alina Beygelzimer,et al.  Improving network robustness , 2004, International Conference on Autonomic Computing, 2004. Proceedings..

[11]  Massimo Marchiori,et al.  Error and attacktolerance of complex network s , 2004 .

[12]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[13]  Albert,et al.  Topology of evolving networks: local events and universality , 2000, Physical review letters.

[14]  Yamir Moreno,et al.  Local versus global knowledge in the Barabási-Albert scale-free network model. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Li Xiao,et al.  Location awareness in unstructured peer-to-peer systems , 2005, IEEE Transactions on Parallel and Distributed Systems.