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

Masahiro Sasabe; Naoki Wakamiya; Masayuki Murata

2nd International ICST Conference on Collaborative Computing: Networking, Applications and Worksharing

Research Article

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

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.1109/COLCOM.2006.361863,
    author={Masahiro Sasabe and Naoki Wakamiya and Masayuki Murata},
    title={LLR: A Construction Scheme of a Low-Diameter, Location-Aware, and Resilient P2P Network},
    proceedings={2nd International ICST Conference on Collaborative Computing: Networking, Applications and Worksharing},
    publisher={IEEE},
    proceedings_a={COLLABORATECOM},
    year={2007},
    month={5},
    keywords={},
    doi={10.1109/COLCOM.2006.361863}
}

Masahiro Sasabe
Naoki Wakamiya
Masayuki Murata
Year: 2007
LLR: A Construction Scheme of a Low-Diameter, Location-Aware, and Resilient P2P Network
COLLABORATECOM
IEEE
DOI: 10.1109/COLCOM.2006.361863

Masahiro Sasabe¹^,*, Naoki Wakamiya²^,*, Masayuki Murata²^,*

1: Cybermedia Center, Osaka University, 1-32 Machikaneyamacho, Toyonaka-shi, Osaka 560-0043, Japan
2: Graduate School, of Information Science and Technology, Osaka University, 1-5 Yamadaoka, Suita-shi, Osaka 565-0871, Japan

*Contact email: m-sasabe@cmc.osaka-u.ac.jp, wakamiya@list.osaka-u.ac.jp, murata@list.osaka-u.ac.jp

Abstract

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.

Published: 2007-05-21
Publisher: IEEE

: http://dx.doi.org/10.1109/COLCOM.2006.361863

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

Abstract

About EAI

Community

Publish with EAI