Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. The challenges of merging two similar structured overlays: A tale of two networks
 
conference paper

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

Datta, Anwitaman  
•
Aberer, Karl  
2006
Self-Organizing Systems. EuroNGI 2006, IWSOS 2006
International Workshop on Self-Organizing Systems (IWSOS)

Structured overlay networks is an important and interesting primitive that can be used by diverse peer-to-peer applications. Multiple 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 overlays (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) maintaining 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 the merger operation completes. In contrast, from the perspective of individual peers in structurally replicated overlays there is no disruption of service, and they can continue to discover and access resources that they could originally do before the beginning of the merger process, even though resources from the other network become visible only gradually with the progress of the merger process.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1007/11822035_3
Web of Science ID

WOS:000241431300003

Author(s)
Datta, Anwitaman  
Aberer, Karl  
Date Issued

2006

Publisher

Springer

Published in
Self-Organizing Systems. EuroNGI 2006, IWSOS 2006
Series title/Series vol.

Lecture Notes in Computer Science; 4124

Start page

7

End page

22

Subjects

Structured overlay

•

Network partitions

•

Mergers

•

NCCR-MICS/CL4

•

NCCR-MICS

URL

URL

http://www.iwsos.net.fmi.uni-passau.de/
Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LSIR  
Event nameEvent placeEvent date
International Workshop on Self-Organizing Systems (IWSOS)

University of Passau, Germany

September 18 - 20, 2006

Available on Infoscience
June 3, 2006
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/230303
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés