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

Masahiro Sasabe, Naoki Wakamiya, Masayuki Murata
2006 2006 International Conference on Collaborative Computing: Networking, Applications and Worksharing  
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 Barabási-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
more » ... everal 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.
doi:10.1109/colcom.2006.361863 dblp:conf/colcom/SasabeWM06 fatcat:mkgx7sratfcdtgxuahtfcncigi