Interaction between Network Partitioning and Churn in a Self-Healing Structured Overlay Network
2015 (English)Conference paper (Refereed)
We investigate the interaction between Network Partitioning and Churn (node turnover) in Structured Overlay Networks. This work is relevant both to systems with peaks of high stress (e.g., partitions, churn) or continuous high stress. It prepares the way for new application venues in mobile and ad hoc networks, which have high node mobility and intermittent connectivity, and undergo frequent changes in network topology. We evaluate existing overlay maintenance strategies, namely Correction-on-Change, Correction-on-Use, Periodic Stabilization, and Ring Merge. We define the reversibility property of a system as its ability to repair itself to provide its original functionality when the external stress is withdrawn. We propose a new strategy, Knowledge Base, to improve conditions for reversibility in the case of combined network partitioning and churn. By means of simulations, we demonstrate reversibility for overlay networks with high levels of partition and churn and we make general conclusions about the ability of the maintenance strategies to achieve reversibility. We propose a model, namely Stranger Model, to generalize the impact of simultaneous network partitioning and churn. We show that this interaction causes partitions to eventually become strangers to each other, which makes full reversibility impossible when this happens. Using this model, we can predict when irreversibility arrives, which we verify via simulation. However, high levels of one only, network partitioning or churn, do not hinder reversibility. In future work we will extend these results to real systems and experiment with applications that take advantage of reversibility.
Place, publisher, year, edition, pages
IEEE Computer Society, 2015. 232-241 p.
Complex systems, Maintenance engineering, Overlay networks, Peer-to-peer computing, Predictive models, Routing, Stress, Network Partition and Churn, Partition Tolerance, Ring Overlay Merge, Structured Overlay Networks
Computer and Information Science Computer Science
Research subject Computer Science
IdentifiersURN: urn:nbn:se:kth:diva-181309DOI: 10.1109/ICPADS.2015.37ScopusID: 2-s2.0-84964620214OAI: oai:DiVA.org:kth-181309DiVA: diva2:898987
Parallel and Distributed Systems (ICPADS), 2015 IEEE 21st International Conference on
QC 201604182016-01-302016-01-302016-04-18Bibliographically approved