Coupling and self-stabilization

DOI10.1007/S00446-005-0142-7MaRDI QIDQ1953653zbMATH OpenOpenAlexFDO

Authors Laurent Fribourg, Stéphane Messika, Claudine Picaronny

Publication date 7 June 2013

Published in Distributed Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00446-005-0142-7

zbMATH Keywords

Markov chainsfault tolerancerates of convergencerandomized distributed algorithms

Mathematics Subject Classification ID

Numerical analysis or methods applied to Markov chains (65C40) Randomized algorithms (68W20) Distributed algorithms (68W15)

Recommendations

• Coupling and Self-stabilization
• scientific article; zbMATH DE number 2006656
• A nearly optimal upper bound for the self-stabilization time in Herman's algorithm
• On the expected time for Herman's probabilistic self-stabilizing algorithm
• Computing and Combinatorics

Cites work

• scientific article; zbMATH DE number 3514781 (Why is no real title available?)
• scientific article; zbMATH DE number 1261817 (Why is no real title available?)
• scientific article; zbMATH DE number 1303209 (Why is no real title available?)
• scientific article; zbMATH DE number 718142 (Why is no real title available?)
• scientific article; zbMATH DE number 2006656 (Why is no real title available?)
• scientific article; zbMATH DE number 1775385 (Why is no real title available?)
• scientific article; zbMATH DE number 871956 (Why is no real title available?)
• A more rapidly mixing Markov chain for graph colorings
• Convergence of the Iterated Prisoner's Dilemma Game
• Coupling and Self-stabilization
• Fast randomized consensus using shared memory
• Optimal Randomized Self-stabilizing Mutual Exclusion on Synchronous Rings
• Probabilistic self-stabilization
• Probability with Martingales
• Self-stabilization
• Self-stabilizing systems in spite of distributed control

Cited in

(12)

• Bounds on Herman's algorithm
• Probabilistic verification of Herman's self-stabilisation algorithm
• Adversarial scheduling in discrete models of social dynamics
• A tighter bound for the self-stabilization time in Herman's algorithm
• Computing fault-containment times of self-stabilizing algorithms using lumped Markov chains
• On stabilization in Herman's algorithm
• Three tokens in Herman's algorithm
• Proving convergence of self-stabilizing systems using first-order rewriting and regular languages
• Randomized self-stabilizing and space optimal leader election under arbitrary scheduler on rings
• scientific article; zbMATH DE number 2006656 (Why is no real title available?)
• A nearly optimal upper bound for the self-stabilization time in Herman's algorithm
• Coupling and Self-stabilization

This page was built for publication: Coupling and self-stabilization

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