Showing 2018Show all
2 papers · 1 filter
cs.DC2018
Always be Two Steps Ahead of Your Enemy
Thorsten Götte, Vipin Ravindran Vijayalakshmi, Christian Scheideler
We investigate the maintenance of overlay networks under massive churn, i.e. nodes joining and leaving the network. We assume an adversary that may churn a constant fraction o…
cs.DC2018
On Underlay-Aware Self-Stabilizing Overlay Networks
Thorsten Götte, Christian Scheideler, Alexander Setzer
We present a self-stabilizing protocol for an overlay network that constructs the Minimum Spanning Tree (MST) for an underlay that is modeled by a weighted tree. The weight of an o…