SKIP +

DOI10.1145/2629695zbMath1321.68024OpenAlexW2011790896MaRDI QIDQ5501939

Hanjo Täubig, Stefan Schmid, Riko Jacob, Christian Scheideler, Andréa W. Richa

Publication date: 14 August 2015

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2629695

zbMATH Keywords

performancerobustnessdistributed systemsgraph theorydistributed algorithmsself-stabilizationchurnoverlay networkspeer-to-peer systems

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Distributed systems (68M14) Distributed algorithms (68W15)

Related Items (5)

DEX: self-healing expanders ⋮ A self-stabilizing Hashed Patricia Trie ⋮ Time-optimal construction of overlay networks ⋮ Towards a universal approach for the finite departure problem in overlay networks ⋮ On the Complexity of Local Graph Transformations

Uses Software

• Chord

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Re-Chord: a self-stabilizing chord overlay network
• Local stabilizer
• Self-stabilizing extensions for message-passing systems
• The expansion and mixing time of skip graphs with applications
• Deterministic SkipNet
• Self-stabilization by window washing
• Peer-to-peer systems for prefix search
• Novel architectures for P2P applications
• The rainbow skip graph
• A Self-stabilizing and Local Delaunay Graph Construction
• Self-stabilizing systems in spite of distributed control
• Fault-Local Distributed Mending
• Self-Stabilization by Counter Flushing
• Distributed Computing: A Locality-Sensitive Approach
• Viceroy
• Parallel Processing and Applied Mathematics
• A Distributed and Oblivious Heap
• Time-adaptive self stabilization

This page was built for publication: SKIP ⁺