Self-stabilizing prefix tree based overlay networks

DOI10.1142/S0129054116500192MaRDI QIDQ2833545zbMATH OpenFDO

Authors Eddy Caron, Ajoy K. Datta, Franck Petit, Cédric Tedeschi

Publication date 18 November 2016

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/S0129054116500192

zbMATH Keywords

distributed algorithmsfault-toleranceoverlay networksprefix treesself-stabilizationservice discovery

Mathematics Subject Classification ID

Distributed systems (68M14) Reliability, testing and fault tolerance of networks and computer systems (68M15) Data structures (68P05) Distributed algorithms (68W15)

Recommendations

• A self-stabilizing hashed Patricia trie
• A self-stabilizing hashed Patricia trie
• HyperTree for self-stabilizing peer-to-peer systems
• Towards establishing monotonic searchability in self-stabilizing data structures
• \(\mathrm{SKIP}^{+}\), a self-stabilizing skip graph

Cites work

• A note on the parallel runtime of self-stabilizing graph linearization
• A set of level 3 basic linear algebra subprograms
• Available stabilizing heaps
• Concurrent maintenance of rings
• HyperTree for self-stabilizing peer-to-peer systems
• MAAN: A multi-attribute addressable network for grid information services
• Re-Chord: a self-stabilizing chord overlay network
• Self-stabilizing systems in spite of distributed control

Cited in

(8)

• Towards a universal approach for monotonic searchability in self-stabilizing overlay networks
• HyperTree for self-stabilizing peer-to-peer systems
• A self-stabilizing hashed Patricia trie
• Towards establishing monotonic searchability in self-stabilizing data structures
• \(\mathrm{SKIP}^{+}\), a self-stabilizing skip graph
• A self-stabilizing hashed Patricia trie
• On Stabilizing Departures in Overlay Networks
• Applications and Implications of a General Framework for Self-Stabilizing Overlay Networks

This page was built for publication: Self-stabilizing prefix tree based overlay networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2833545)