Paper Info
Title
Build One, Get One Free: Leveraging the Coexistence of Multiple P2P Overlay Networks
Abstract
Many different P2P overlay networks providing various functionalities, targeting specific applications, have been proposed in the past five years. It is now reasonable to consider that multiple overlays may be deployed over a large set of nodes so that the most appropriate overlay might be chosen depending on the application. A physical peer may then host several instances of logical peers belonging to different overlay networks. In this paper, we show that the coexistence of a structured P2P overlay and an unstructured one may be leveraged so that, by building one, the other is automatically constructed as well1. More specifically, we show that the randomness provided by an unstructured gossip-based overlay can be used to build the routing table of a structured P2P overlay and the randomness in the numerical proximity links in the structured networks provides the random peer sampling required by gossip-based unstructured overlays. In this paper, we show that maintaining the leaf set of Pastry and the proximity links of an unstructured overlay is enough to build the complete overlays. Simulation results comparing our approach with both a Pastry-like system and a gossip-based unstructured overlay show that we significantly reduce the overlay maintenance overhead without sacrificing the performance.
Year
DOI
Venue
2007
10.1109/ICDCS.2007.88
Toronto, ON
Keywords
Field
DocType
multiple p2p overlay networks,complete overlay,p2p overlay,unstructured gossip-based overlay,overlay maintenance overhead,gossip-based unstructured overlay show,gossip-based unstructured overlay,appropriate overlay,different overlay network,multiple overlay,p2p overlay network,overlay network,internet,p2p,routing,protocols,web server,sampling methods,routing table,distributed computing
Pastry,Computer science,Peer to peer computing,Gossip,Computer network,Routing table,Overlay,Peer sampling,Overlay network,Randomness,Distributed computing
Conference
ISSN
ISBN
Citations 
1063-6927 E-ISBN : 0-7695-2837-3
0-7695-2837-3
14
PageRank 
References 
Authors
0.67
14
3
Name
Order
Citations
PageRank
Balasubramaneyam Maniymaran1202.62
Marin Bertier238224.31
Anne-Marie Kermarrec36649453.63