Communication Adaptive Self-Stabilizing Group Communication
This paper presents the first (randomized) algorithm for implementing
self-stabilizing group communication services in an asynchronous system.
Our algorithm converges rapidly to legal behavior and is communication adaptive, namely,
the communication volume is high when the system recovers from the occurrence of faults
and is low once a legal state is reached. Communication adaptability is achieved by a new
technique that combines transient fault detectors.