Algorithms for distributed data structures and self-stabilizing overlay networks / Michael Feldmann ; [Advisor: Prof. Dr. Christian Scheideler, Reviewers: Prof. Dr. Christian Scheideler, Prof. Dr. Friedhelm Meyer auf der Heide]. Paderborn, 2021
Inhalt
- Abstract
- Zusammenfassung
- Preface
- Contents
- Introduction
- Distributed Data Structures
- Preliminaries
- Distributed Queues and Stacks
- Distributed Priority Queues and k-Selection
- Basic Notation and Semantics
- Related Work
- Constant Priorities
- Distributed k-Selection
- Arbitrary Priorities
- Conclusion and Outlook of Part I
- Self-Stabilizing Overlay Networks
- Preliminaries
- Model
- Self-Stabilization and Primitives for Overlay Networks
- Related Work
- Self-Stabilizing Sorted Lists
- Self-Stabilizing Sorted Rings
- Self-Stabilizing Generalized De Bruijn Graphs
- Self-Stabilizing Quadtrees
- Monotonic Searchability
- Related Work
- Quadtrees
- Self-Stabilizing Quadtrees
- Routing
- Self-Stabilizing Octrees
- Self-Stabilizing Publish-Subscribe Systems
- Supervised Skip Rings
- Related Work
- Self-Stabilizing Supervised Skip Rings
- Self-Stabilizing Publish-Subscribe Systems
- Conclusion and Outlook of Part II
- Bibliography
- List of Algorithms and Figures