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

Department of Computer Science

Research output: Contribution to journal › Article › peer-review

14 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{fd89da3e2e81472ca523e7799eb16b7e,

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

note = "Funding Information: The authors would like to thank Robbert van Renesse for motivating them to explore self-stabilizing group communication, and Idit Keidar, Nancy Lynch, Jennifer Welch, and Alex Shvartsman for helpful discussions and suggestions. Ilana Petraru and Catherine Logan improved the presentation. An extended abstract of this paper was presented in the Proceedings of the Fifth International Workshop on Self-Stabilizing Systems, 2001. This research has been partially supported by a Ben-Gurion University research seed grant and a US National Science Foudnation CCR-0098305 grant.",

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

N1 - Funding Information: The authors would like to thank Robbert van Renesse for motivating them to explore self-stabilizing group communication, and Idit Keidar, Nancy Lynch, Jennifer Welch, and Alex Shvartsman for helpful discussions and suggestions. Ilana Petraru and Catherine Logan improved the presentation. An extended abstract of this paper was presented in the Proceedings of the Fifth International Workshop on Self-Stabilizing Systems, 2001. This research has been partially supported by a Ben-Gurion University research seed grant and a US National Science Foudnation CCR-0098305 grant.

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 - http://www.scopus.com/inward/record.url?scp=0043237586&partnerID=8YFLogxK

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