On Underlay-Aware Self-Stabilizing Overlay Networks

T. Götte, C. Scheideler, A. Setzer, in:, Proceedings of the 20th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2018), Springer, 2018.

Download
Restricted sss18_camera.pdf 367.81 KB
Conference Paper | English
Abstract
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 overlay edge between two nodes is the weighted length of their shortest path in the tree. We rigorously prove that our protocol works correctly under asynchronous and non-FIFO message delivery. Further, the protocol stabilizes after O(N^2) asynchronous rounds where N is the number of nodes in the overlay.
Publishing Year
Proceedings Title
Proceedings of the 20th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2018)
Volume
11201
Page
50-64
Conference
20th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2018)
Conference Location
Tokyo, Japan
LibreCat-ID

Cite this

Götte T, Scheideler C, Setzer A. On Underlay-Aware Self-Stabilizing Overlay Networks. In: Proceedings of the 20th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2018).Vol 11201. Lecture Notes in Computer Science. Springer; 2018.
Götte, T., Scheideler, C., & Setzer, A. (2018). On Underlay-Aware Self-Stabilizing Overlay Networks. In Proceedings of the 20th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2018) (Vol. 11201). Tokyo, Japan: Springer.
@inbook{Götte_Scheideler_Setzer_2018, series={Lecture Notes in Computer Science}, title={On Underlay-Aware Self-Stabilizing Overlay Networks}, volume={11201}, booktitle={Proceedings of the 20th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2018)}, publisher={Springer}, author={Götte, Thorsten and Scheideler, Christian and Setzer, Alexander}, year={2018}, collection={Lecture Notes in Computer Science}}
Götte, Thorsten, Christian Scheideler, and Alexander Setzer. “On Underlay-Aware Self-Stabilizing Overlay Networks.” In Proceedings of the 20th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2018), Vol. 11201. Lecture Notes in Computer Science. Springer, 2018.
T. Götte, C. Scheideler, and A. Setzer, “On Underlay-Aware Self-Stabilizing Overlay Networks,” in Proceedings of the 20th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2018), Tokyo, Japan, 2018, vol. 11201.
Götte, Thorsten, Christian Scheideler, and Alexander Setzer. “On Underlay-Aware Self-Stabilizing Overlay Networks.” Proceedings of the 20th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2018). Vol. 11201. Springer, 2018. Print. Lecture Notes in Computer Science.
Main File(s)
File Name
sss18_camera.pdf 367.81 KB
Access Level
Restricted Closed Access
Last Uploaded
2018-10-31T15:59:26Z


Export

Marked Publications

Open Data LibreCat

Search this title in

Google Scholar