000085937 001__ 85937
000085937 005__ 20190416220420.0
000085937 02470 $$2DAR$$a9519
000085937 02470 $$2ISI$$a000241431300003
000085937 037__ $$aCONF
000085937 245__ $$aThe challenges of merging two similar structured overlays: A tale of two networks
000085937 269__ $$a2006
000085937 260__ $$bSpringer$$c2006
000085937 336__ $$aConference Papers
000085937 520__ $$aStructured 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.
000085937 6531_ $$aStructured overlay
000085937 6531_ $$aNetwork partitions
000085937 6531_ $$aMergers
000085937 6531_ $$aNCCR-MICS/CL4
000085937 6531_ $$aNCCR-MICS
000085937 700__ $$0241069$$aDatta, Anwitaman$$g136530
000085937 700__ $$0240941$$aAberer, Karl$$g134136
000085937 7112_ $$aInternational Workshop on Self-Organizing Systems (IWSOS)$$cUniversity of Passau, Germany$$dSeptember 18 - 20, 2006
000085937 773__ $$jLNCS 4124$$q7-22$$tProceedings of the International Workshop on Self-Organizing Systems (IWSOS)
000085937 8564_ $$uhttp://www.iwsos.net.fmi.uni-passau.de/$$zURL
000085937 8564_ $$s228232$$uhttps://infoscience.epfl.ch/record/85937/files/$$yn/a$$zn/a
000085937 909C0 $$0252004$$pLSIR$$xU10405
000085937 909CO $$ooai:infoscience.tind.io:85937$$pconf$$pIC$$qGLOBAL_SET
000085937 917Z8 $$x134136
000085937 937__ $$aLSIR-CONF-2006-002
000085937 973__ $$aEPFL$$rREVIEWED$$sPUBLISHED
000085937 980__ $$aCONF