Change search
ReferencesLink to record
Permanent link

Direct link
Handling network partitions and mergers in structured overlay networks
KTH, School of Information and Communication Technology (ICT), Electronic, Computer and Software Systems, ECS.
KTH, School of Information and Communication Technology (ICT), Communication Systems, CoS.ORCID iD: 0000-0002-6718-0144
2007 (English)In: P2P: Seventh International Conference On Peer-To-Peer Computing, Proceedings / [ed] Hauswirth, M; Montresor, A; Shahmehri, N; Wehrle, K; Wierzbicki, A, 2007, 132-139 p.Conference paper (Refereed)
Abstract [en]

Structured overlay networks form a major class of peer-to-peer systems, which are touted for their abilities to scale, tolerate failures, and self-manage. Any long-lived Internet-scale. distributed system is destined to face network partitions. Although the problem of network partitions and mergers is highly related to fault-tolerance and self-management in large-scale systems, it has hardly been studied in the context of structured peer-to-peer systems. These systems have mainly been studied under chum (frequent joins/failures), which as a side effect solves the problem of network partitions, as it is similar to massive node failures. Yet, the crucial aspect of network mergers has been ignored. In fact, it has been claimed that ring-based structured overlay networks, which constitute the majority of the structured overlays, are intrinsically ill-suited for merging rings. In this paper we present an algorithm for merging multiple similar ring-based overlays when the underlying network merges. We examine the solution in dynamic conditions, showing how our solution is resilient to churn during the merger something widely believed to be difficult or impossible. We evaluate the algorithm for various scenarios and show that even when falsely detecting a merger the algorithm quickly terminates and does not clutter the network with many messages. The algorithm is flexible as the tradeoff between message complexity and time complexity can be adjusted by a parameter.

Place, publisher, year, edition, pages
2007. 132-139 p.
National Category
Computer and Information Science
URN: urn:nbn:se:kth:diva-41108ISI: 000252246000016ScopusID: 2-s2.0-47949085247ISBN: 978-0-7695-2986-8OAI: diva2:443712
7th International Conference on Peer-to-Peer Computing Location: Galway, Ireland, Date: SEP 02-05, 2007
Available from: 2011-09-26 Created: 2011-09-23 Last updated: 2011-09-26Bibliographically approved

Open Access in DiVA

No full text


Search in DiVA

By author/editor
Shafaat, Tallat M.Haridi, Seif
By organisation
Electronic, Computer and Software Systems, ECSCommunication Systems, CoS
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 16 hits
ReferencesLink to record
Permanent link

Direct link