Communication adaptive self-stabilizing group membership service

Shlomi Dolev, Elad Schiller

Research output: Contribution to journalArticlepeer-review

15 Scopus citations


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 languageEnglish
Pages (from-to)709-720
Number of pages12
JournalIEEE Transactions on Parallel and Distributed Systems
Issue number7
StatePublished - 1 Jul 2003


  • Fault tolerance
  • Group communication
  • Middleware
  • Self-stabilization

ASJC Scopus subject areas

  • Signal Processing
  • Hardware and Architecture
  • Computational Theory and Mathematics


Dive into the research topics of 'Communication adaptive self-stabilizing group membership service'. Together they form a unique fingerprint.

Cite this