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
fDate :
7/1/2003 12:00:00 AM
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;
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
DOI :
10.1109/TPDS.2003.1214322
