Local graph transformation primitives for some basic problems in Overlay networks / submitted by Alexander Setzer ; [Reviewers: Prof. Dr. Christian Scheideler, Prof. Dr. Friedhelm Meyer auf der Heide]. Paderborn, 2020
Content
- Abstract
- Zusammenfassung
- Contents
- Introduction
- Four Basic Graph Transformation Primitives
- Motivation
- Related Work
- List of Own Publications
- Contribution and Outline of the Thesis
- Preliminaries
- Model Overview
- Further Known Results and Additional Terminology
- Formal Problem Definitions
- Pseudocode Explanation
- The Complexity of Local Graph Transformations
- Monotonic Searchability in Self-Stabilizing Topologies
- Monotonic Searchability for Supergraphs of the Line
- Communication Model and Problem Statement
- Primitives for Monotonic Searchability
- Transforming Classical Protocols
- The Generic Search Protocol
- Examples
- A Short Digression: The Bridge-SKIP+ Graph
- Monotonic Searchability under Leaving Nodes
- Relays: A New Interconnection Model for Overlay Networks
- Conclusion
- Bibliography