Title
Synapse: a scalable protocol for interconnecting heterogeneous overlay networks
Abstract
This paper presents Synapse, a scalable protocol for information retrieval over the inter-connection of heterogeneous overlay networks. Applications on top of Synapse see those intra-overlay networks as a unique inter-overlay network. Scalability in Synapse is achieved via co-located nodes, i.e. nodes that are part of multiple overlay networks at the same time. Co-located nodes, playing the role of neural synapses and connected to several overlay networks, allow a larger search area and provide alternative routing. Synapse can either work with “open” overlays adapting their protocol to synapse interconnection requirements, or with “closed” overlays that will not accept any change to their protocol. Results from simulation and experiments show that Synapse is scalable, with a communication and state overhead scaling similarly as the networks interconnected. Thanks to alternate routing paths, Synapse also gives a practical solution to network partitions. We precisely capture the behavior of traditional metrics of overlay networks within Synapse and present results from simulations as well as some actual experiments of a client prototype on the Grid'5000 platform. The prototype developed implements the Synapse protocol in the particular case of the interconnection of many Chord overlay networks.
Year
DOI
Venue
2010
10.1007/978-3-642-12963-6_6
Networking
Keywords
Field
DocType
client prototype,alternate routing path,co-located node,alternative routing,overlay network,synapse protocol,scalable protocol,chord overlay network,heterogeneous overlay network,multiple overlay network,overlay networks,information retrieval
Synapse,Peer-to-peer,Computer science,Computer network,Interconnection,Chord (music),Overlay,Overlay network,Distributed computing,Scalability
Conference
Volume
ISSN
ISBN
6091
0302-9743
3-642-12962-5
Citations 
PageRank 
References 
11
0.82
21
Authors
6
Name
Order
Citations
PageRank
Luigi Liquori139838.85
Cédric Tedeschi28312.65
Laurent Vanni3171.37
Francesco Bongiovanni4403.04
Vincenzo Ciancaglini5455.21
Bojan Marinković6110.82