DocumentCode
746200
Title
Communication adaptive self-stabilizing group membership service
Author
Dolev, Shlomi ; Schiller, Elad
Author_Institution
Dept. of Comput. Sci., Ben-Gurion Univ. of the Negev, Beer-Sheva, Israel
Volume
14
Issue
7
fYear
2003
fDate
7/1/2003 12:00:00 AM
Firstpage
709
Lastpage
720
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
communication complexity; distributed processing; fault tolerance; groupware; middleware; protocols; telecommunication services; asynchronous system; communication complexity; fault tolerance; group communication; middleware; self stabilization; self-stabilizing group communication services; token passing; transient fault detectors; Communication networks; Computer crashes; Distributed computing; Fault detection; Fault tolerant systems; Intersymbol interference; Law; Legal factors; Middleware; Robustness;
fLanguage
English
Journal_Title
Parallel and Distributed Systems, IEEE Transactions on
Publisher
ieee
ISSN
1045-9219
Type
jour
DOI
10.1109/TPDS.2003.1214322
Filename
1214322
Link To Document