Change search
ReferencesLink to record
Permanent link

Direct link
Dealing with bootstrapping, maintenance, and network partitions and mergers in structured overlay networks
KTH, School of Information and Communication Technology (ICT), Software and Computer systems, SCS.
2012 (English)In: Self-Adaptive and Self-Organizing Systems (SASO), 2012 IEEE Sixth International Conference on, IEEE , 2012, 149-158 p.Conference paper (Refereed)
Abstract [en]

In the last decade, numerous structured overlay networks were proposed as a scalable infrastructure to build large-scale distributed systems under dynamic environments. These overlays were touted to be fault-tolerant and self-managing, yet, as we show in this paper, they fall short of handling some extreme scenarios they envision. These scenarios include bootstrapping, and underlying network partitions and mergers. We argue that handling such extreme scenarios is fundamental to providing a fault-tolerant and self-managing system, and thus, structured overlay networks should intrinsically be able to handle them. In this paper, we present ReCircle, an overlay algorithm that apart from performing periodic maintenance to handle churn like any other overlay, can merge multiple structured overlay networks. We show how such an algorithm can be used for decentralized bootstrapping. ReCircle does not have any extra cost during normal maintenance compared to an isolated overlay maintenance algorithm. Furthermore, the algorithm is tunable to tradeoff between bandwidth consumption and time to convergence during extreme events like bootstrapping and handling network partitions and mergers. We evaluate the algorithm extensively under various scenarios through simulation and experimentation on Planet Lab.

Place, publisher, year, edition, pages
IEEE , 2012. 149-158 p.
, International Conference on Self-Adaptive and Self-Organizing Systems, SASO, ISSN 1949-3673
Keyword [en]
Bootstrapping, DHTs, Network Partitions and Mergers, Structured Overlay Networks
National Category
Computer and Information Science
URN: urn:nbn:se:kth:diva-118518DOI: 10.1109/SASO.2012.36ScopusID: 2-s2.0-84873561732ISBN: 978-076954851-7OAI: diva2:606627
2012 IEEE 6th International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2012, 10 September 2012 through 14 September 2012, Lyon

QC 20130220

Available from: 2013-02-20 Created: 2013-02-20 Last updated: 2014-01-27Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Shafaat, Tallat Mahmood
By organisation
Software and Computer systems, SCS
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

Altmetric score

Total: 16 hits
ReferencesLink to record
Permanent link

Direct link