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
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
Model
Aggregation Tree
Distributed Hash Tables
General Notions from Probability Theory
Distributed Queues and Stacks
Basic Notation and Semantics
Related Work
Distributed Queue
Enqueue and Dequeue
Analysis
Distributed Stack
Push and Pop
Analysis
Node Dynamics
Join
Leave
Analysis
Distributed Priority Queues and k-Selection
Basic Notation and Semantics
Related Work
Constant Priorities
Insert and DeleteMin
Analysis
Distributed k-Selection
Phase 1: Sampling
Phase 2: Reducing Candidates to sqrt(n)
Phase 3: Exact Computation
Arbitrary Priorities
Insert and DeleteMin
Analysis
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
Generalized De Bruijn Graphs
Related Work
Network Topology and Routing
Network Topology
Routing
Protocol BuildGDB
Protocol Description
Analysis
Self-Stabilizing Quadtrees
Monotonic Searchability
Related Work
Quadtrees
Self-Stabilizing Quadtrees
Protocol BuildQT
Analysis
Routing
Protocol SearchQT
Analysis
Self-Stabilizing Octrees
Self-Stabilizing Publish-Subscribe Systems
Supervised Skip Rings
Related Work
Self-Stabilizing Supervised Skip Rings
Supervisor Protocol
Subscriber Protocol
Analysis
Self-Stabilizing Publish-Subscribe Systems
Protocol Description
Analysis
Conclusion and Outlook of Part II
Bibliography
List of Algorithms and Figures
Die detaillierte Suchanfrage erfordert aktiviertes Javascript.