de
en
Schliessen
Detailsuche
Bibliotheken
Projekt
Impressum
Datenschutz
Schliessen
Publizieren
Besondere Sammlungen
Digitalisierungsservice
Hilfe
Impressum
Datenschutz
zum Inhalt
Detailsuche
Schnellsuche:
OK
Ergebnisliste
Titel
Titel
Inhalt
Inhalt
Seite
Seite
Im Werk suchen
Kniesburges, Sebastian: Distributed data structures and the power of topological self-stabilization. 2015
Inhalt
Introduction
Thesis Overview
Models
Topological Self-Stabilization
Network model
Computational Model
Topological Self-stabilization
ATSS vs. STSS
Self-Stabilizing Overlay Networks
Introduction
Related Work
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
Related Work
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
Introduction
Related Work
Hashed Patricia Trie: Efficient Longest Prefix Queries on Distributed Hash Tables
Introduction
Our contributions
Hashed Patricia Trie
Operations
Hashed Predecessor Patricia Trie: Efficient Predecessor Queries on Distributed Hash Tables
Introduction
Our contributions
Hashed Predecessor Patricia trie
Operations
Conclusion & Outlook
Die detaillierte Suchanfrage erfordert aktiviertes Javascript.