Dealing with bootstrapping, maintenance, and network partitions and mergers in structured overlay networks
2012 (English)In: Self-Adaptive and Self-Organizing Systems (SASO), 2012 IEEE Sixth International Conference on, IEEE , 2012, 149-158 p.Conference paper (Refereed)
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
Bootstrapping, DHTs, Network Partitions and Mergers, Structured Overlay Networks
Computer and Information Science
IdentifiersURN: urn:nbn:se:kth:diva-118518DOI: 10.1109/SASO.2012.36ScopusID: 2-s2.0-84873561732ISBN: 978-076954851-7OAI: oai:DiVA.org:kth-118518DiVA: 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 201302202013-02-202013-02-202014-01-27Bibliographically approved