Self-stabilization: Randomness to reduce space

DOI10.1007/BF02252680MaRDI QIDQ1200915zbMATH OpenOpenAlexFDO

Authors Ted Herman

Publication date 16 January 1993

Published in Distributed Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02252680

zbMATH Keywords

self-stabilizationmutual exclusionprobabilistic protocols

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10)

Recommendations

• Randomized uniform self-stabilizing mutual exclusion
• Randomization adaptive self-stabilization
• Probabilistic self-stabilization
• Uniform self-stabilizing ring orientation
• scientific article; zbMATH DE number 1304098

Cites work

• Probabilistic self-stabilization
• Self-stabilizing systems in spite of distributed control

Cited in

(4)

• Low communication self-stabilization through randomization
• A loosely self-stabilizing protocol for randomized congestion control with logarithmic memory
• Anonymous Daemon Conversion in Self-stabilizing Algorithms by Randomization in Constant Space
• Randomized uniform self-stabilizing mutual exclusion

This page was built for publication: Self-stabilization: Randomness to reduce space

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