Introduction to Distributed Self-Stabilizing Algorithms

DOI10.2200/S00908ED1V01Y201903DCT015MaRDI QIDQ5377007zbMATH OpenOpenAlexWikidataFDO

Authors Karine Altisen, Stéphane Devismes, Swan Dubois, Franck Petit

Publication date 21 May 2019

Published in Synthesis Lectures on Distributed Computing Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2200/s00908ed1v01y201903dct015

zbMATH Keywords

distributed algorithmsfault toleranceself-stabilization

Mathematics Subject Classification ID

Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Distributed algorithms (68W15)

Recommendations

• scientific article; zbMATH DE number 732976
• scientific article; zbMATH DE number 512850
• Distributed algorithms. An intuitive approach
• Distributed systems. An algorithmic approach
• Distributed Systems
• Binary self-stabilization in distributed systems
• Self-stabilizing distributed algorithm for local mutual inclusion

Cited in

(41)

• Observations on non-silent self-stabilizing algorithms in sensor networks with probabilistically intermittent link failures
• Self-stabilization with path algebra
• Computational universality and efficiency in morphogenetic systems
• A survey on self-stabilizing algorithms for independence, domination, coloring, and matching in graphs
• Scalable self-stabilization
• Asynchronous self-stabilization made fast, simple, and energy-efficient
• On self-stabilizing leader election in directed networks
• Model checking of distributed algorithms using synchronous programs
• Distributed Computing - IWDC 2003
• Self-stabilizing multivalued consensus in the presence of Byzantine faults and asynchrony
• Invited paper: One bit agent memory is enough for snap-stabilizing perpetual exploration of cactus graphs with distinguishable cycles
• Self-stabilizing ( +1)-coloring in sublinear (in ) rounds via locally-iterative algorithms
• A visit to mutual exclusion in seven dates
• Fault-containing self-stabilization using priority scheduling
• scientific article; zbMATH DE number 2006654 (Why is no real title available?)
• Preface
• Self-stabilisation of Cellular Automata on Tilings
• Self-stabilizing distributed algorithms by gellular automata
• Self-stabilizing distributed algorithms by gellular automata
• Self-stabilizing snapshot objects for asynchronous failure-prone networked systems
• Binary self-stabilization in distributed systems
• Solving simultaneous target assignment and path planning efficiently with time-independent execution
• Self-stabilization Preserving Compiler
• Self-stabilizing indulgent zero-degrading binary consensus
• Silent anonymous snap-stabilizing termination detection
• The canonical amoebot model: algorithms and concurrency control
• scientific article; zbMATH DE number 1696676 (Why is no real title available?)
• Self-stabilizing multivalued consensus in asynchronous crash-prone systems
• Certification of an exact worst-case self-stabilization time
• Self-stabilizing Byzantine fault-tolerant repeated reliable broadcast
• Self-stabilizing Byzantine fault-tolerant repeated reliable broadcast
• Early adapting to trends: self-stabilizing information spread using passive communication
• Self-stabilizing synchronous unison in directed networks
• Optimized silent self-stabilizing scheme for tree-based constructions
• Decreasing verification radius in local certification
• Daemon Conversions in Distributed Self-stabilizing Algorithms
• Communication efficient self-stabilizing leader election
• Analysis of a memory-efficient self-stabilizing BFS spanning tree construction
• Monotonic self-stabilization and its application to robust and adaptive pattern formation
• Locally-iterative (+1)-coloring in sublinear (in ) rounds
• Self-stabilizing systems in spite of high dynamics

This page was built for publication: Introduction to Distributed Self-Stabilizing Algorithms

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