Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

The challenges of merging two similar structured overlays: A tale of two networks

Summary: The challenges of merging two similar structured
overlays: A tale of two networks
Anwitaman Datta and Karl Aberer
anwitaman.datta@epfl.ch, karl.aberer@epfl.ch
Ecole Polytechnique F´ed´erale de Lausanne (EPFL)
CH-1015 Lausanne, Switzerland
Abstract. Structured overlay networks is an important and interesting
primitive that can be used by diverse peer-to-peer applications. Multi-
ple overlays can result either because of network partitioning or (more
likely) because different groups of peers build such overlays separately
before coming in contact with each other and wishing to coalesce the
overlays together. This paper is a first look into how multiple such over-
lays (all using the same protocols) can be merged - which is critical for
usability and adoption of such an internet-scale distributed system. We
elaborate how two networks using the same protocols can be merged,
looking specifically into two different overlay design principles: (i) main-
taining the ring invariant and (ii) structural replications, either of which
are used in various overlay networks to guarantee functional correctness
in a highly dynamic (membership changes) environment.
Particularly, we show that ring based networks can not operate until


Source: Aberer, Karl - Faculté Informatique et Communications, Ecole Polytechnique Fédérale de Lausanne


Collections: Computer Technologies and Information Sciences