Abstract
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.
Original language | English |
---|---|
Pages (from-to) | 709-720 |
Number of pages | 12 |
Journal | IEEE Transactions on Parallel and Distributed Systems |
Volume | 14 |
Issue number | 7 |
DOIs | |
State | Published - 1 Jul 2003 |
Keywords
- Fault tolerance
- Group communication
- Middleware
- Self-stabilization
ASJC Scopus subject areas
- Signal Processing
- Hardware and Architecture
- Computational Theory and Mathematics