Communication adaptive self-stabilizing group membership service

Shlomi Dolev, Elad Schiller

Research output: Contribution to journalArticlepeer-review

16 Scopus citations

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

Keywords

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

ASJC Scopus subject areas

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

Fingerprint

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

Cite this