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

fYear

1988

fDate

13-17 Jun 1988

Firstpage

439

Lastpage

446

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Distributed Computing Systems, 1988., 8th International Conference on

Conference_Location

San Jose, CA

Print_ISBN

0-8186-0865-X

Type

conf

DOI

10.1109/DCS.1988.12546

Filename

12546