On the costs of self-stabilization

DOI10.1016/0020-0190(87)90155-4zbMath0636.68020OpenAlexW1993055948MaRDI QIDQ1098276

Gaston H. Gonnet, Ernest J. H. Chang, Doron Rotem

Publication date: 1987

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(87)90155-4

zbMATH Keywords

reliabilityanalysis of algorithmsdistributed systemlabellingsself-stabilizationConcurrent programmingDijkstra recovery algorithms

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Theory of operating systems (68N25)

Related Items (3)

A Self-stabilizing Algorithm with Tight Bounds for Mutual Exclusion on a Ring ⋮ A distributed self-stabilizing solution to the dining philosophers problem ⋮ On the performance of Dijkstra's third self-stabilizing algorithm for mutual exclusion and related algorithms

Cites Work

• Unnamed Item
• Self-stabilizing systems in spite of distributed control

This page was built for publication: On the costs of self-stabilization