Title :
Processor membership in asynchronous distributed systems
Author :
Moser, Louise E. ; Melliar-Smith, P.M. ; Agrawala, Vivek
Author_Institution :
Dept. of Electr. & Comput. Eng., California Univ., Santa Barbara, CA, USA
fDate :
5/1/1994 12:00:00 AM
Abstract :
Presents protocols for determining processor membership in asynchronous distributed systems that are subject to processor and communication faults. These protocols depend on the placement of a total order on broadcast messages. The types of systems for which each of these protocols is applicable are characterized by the properties of the communication mechanisms and by the availability of stable storage. In the absence of stable storage or of a mechanism for distinguishing promptly delivered messages, the authors show that no membership protocol can exist. They also discuss their experience in implementing these membership protocols
Keywords :
distributed processing; fault tolerant computing; protocols; asynchronous distributed systems; asynchrony; broadcast communication; broadcast messages; distributed systems; fault tolerance; membership protocol; processor membership; reconfiguration; total order; Broadcasting; Delay; Fault tolerance; Fault tolerant systems; Marine vehicles; Protocols; Resilience;
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
