Distributed algorithms for overlay networks and programmable matter / Robert Gmyr ; [Reviewers: Christian Scheideler, Paderborn University, Friedhelm Meyer auf der Heide, Paderborn University, Andréa W. Richa, Arizona State University]. Paderborn, 2018
Inhalt
- Introduction
- I Overlay Networks
- Churn- and DoS-Resistant Overlay Networks
- Related Work
- Model and Problem Statement
- Preliminaries
- Rapid Node Sampling
- Adversarial Churn
- Adversarial DoS-Attacks
- Outlook
- Self-Stabilizing Metric Graphs
- Related Work
- Model
- Problem Statement
- Algorithm
- Analysis
- Directed Cycle Construction
- Movement of the Test-Pointers
- Metric Graph Construction
- Running Time
- After Stabilization
- Outlook
- Hybrid Network Monitoring
- II Programmable Matter
- Leader Election for Programmable Matter
- The Amoebot Model
- Related Work
- Problem Statement
- Leader Election Algorithm
- Boundary Setup
- Segment Setup
- Identifier Setup
- Identifier Comparison
- Solitude Verification
- Boundary Identification
- Analysis
- Variants of the Leader Election Problem
- Outlook
- Shape Formation with Programmable Matter
- Bibliography