Kniesburges, Sebastian: Distributed data structures and the power of topological self-stabilization. 2015
Inhalt
- Introduction
- Models
- Self-Stabilizing Overlay Networks
- Introduction
- The Sorted List
- Introduction
- Our Contribution
- Formal Definition
- Protocol PLIST
- Analysis in the ATSS model
- Analysis in the STSS model
- Modification
- Small-World Networks
- Introduction
- Move-Forget Process
- Our Contribution
- Formal Definition
- Protocol PSMALL-WORLD
- Analysis in the ATSS model
- Protocol PSMALL-WORLDsync
- Analysis in the STSS model
- Resource Discovery or a self-stabilizing Clique
- Introduction
- Our Contribution
- Formal Definition
- Protocol PCLIQUE
- Analysis in the ATSS model
- Analysis in the STSS model
- Conclusion & Outlook
- Self-Stabilizing Distributed Hash Tables
- Introduction
- Re-Chord: A self-stabilizing Chord overlay network
- Introduction
- Our contributions
- Chord
- The Re-Chord Network
- Formal Definition
- Protocol PRE-CHORD
- Analysis in the ATSS model
- Protocol PRE-CHORDsync
- Analysis in the STSS model
- CONE-DHT: A distributed self-stabilizing algorithm for a heterogeneous storage system
- Introduction
- Our contribution
- The original CONE-Hashing
- The CONE-DHT
- Formal definition
- Protocol PCONE
- Analysis in the ATSS model
- Protocol PCONEsync
- Analysis in the STSS model
- Conclusion & Outlook
- Prefix and Range Queries on Distributed Hash Tables