Title :
Reliable group communication in distributed systems
Author :
Navaratnam, S. ; Chanson, S. ; Neufeld, G.
Author_Institution :
Dept. of Comput. Sci., British Columbia Univ., Vancouver, BC, Canada
Abstract :
The design and implementation of a reliable group communication mechanism is presented. The mechanism guarantees a form of atomicity in that the messages are received by all operational members of the group or by none of them. Since the overhead in enforcing the order of messages is nontrivial, the mechanism provides two types of message transmission: one guarantees delivery of the messages in the same order to all members of a group, and the other guarantees only atomicity with messages delivered in some arbitrary order. The message-ordering property can be used to simplify distributed database and distributed processing algorithms. The mechanism can survive despite process, host, and communication failures
Keywords :
computer networks; distributed databases; fault tolerant computing; protocols; reliability; arbitrary order; atomicity; distributed database; distributed processing algorithms; distributed systems; message transmission; message-ordering; reliable group communication mechanism; Aging; Computer science; Councils; Distributed databases; Distributed processing; Fault tolerance; Maintenance engineering; Multicast algorithms; Reliability engineering; Workstations;
Conference_Titel :
Distributed Computing Systems, 1988., 8th International Conference on
Conference_Location :
San Jose, CA
Print_ISBN :
0-8186-0865-X
DOI :
10.1109/DCS.1988.12546
