Communication adaptive self-stabilizing group membership service

Shlomi Dolev; Elad Schiller

doi:10.1109/TPDS.2003.1214322

Communication adaptive self-stabilizing group membership service

Shlomi Dolev
, Elad Schiller

Research output: Contribution to journal › Article › peer-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 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	https://doi.org/10.1109/TPDS.2003.1214322
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

Access to Document

10.1109/TPDS.2003.1214322

Cite this

@article{0de9e173dafb4f9b921279f42e21f43a,

title = "Communication adaptive self-stabilizing group membership service",

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.",

keywords = "Fault tolerance, Group communication, Middleware, Self-stabilization",

author = "Shlomi Dolev and Elad Schiller",

year = "2003",

month = jul,

day = "1",

doi = "10.1109/TPDS.2003.1214322",

language = "English",

volume = "14",

pages = "709--720",

journal = "IEEE Transactions on Parallel and Distributed Systems",

issn = "1045-9219",

publisher = "Institute of Electrical and Electronics Engineers",

number = "7",

}

TY - JOUR

T1 - Communication adaptive self-stabilizing group membership service

AU - Dolev, Shlomi

AU - Schiller, Elad

PY - 2003/7/1

Y1 - 2003/7/1

N2 - 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.

AB - 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.

KW - Fault tolerance

KW - Group communication

KW - Middleware

KW - Self-stabilization

UR - https://www.scopus.com/pages/publications/0043237586

U2 - 10.1109/TPDS.2003.1214322

DO - 10.1109/TPDS.2003.1214322

M3 - Article

AN - SCOPUS:0043237586

SN - 1045-9219

VL - 14

SP - 709

EP - 720

JO - IEEE Transactions on Parallel and Distributed Systems

JF - IEEE Transactions on Parallel and Distributed Systems

IS - 7

ER -

Communication adaptive self-stabilizing group membership service

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this