Reliable group communication in distributed systems
- 6 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 439-446
- https://doi.org/10.1109/dcs.1988.12546
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
This publication has 7 references indexed in Scilit:
- Reliable communication in the presence of failuresACM Transactions on Computer Systems, 1987
- Distributed process groups in the V KernelACM Transactions on Computer Systems, 1985
- Determining the last process to failACM Transactions on Computer Systems, 1985
- Reliable broadcast protocolsACM Transactions on Computer Systems, 1984
- The V Kernel: A Software Base for Distributed SystemsIEEE Software, 1984
- Elections in a Distributed Computing SystemIEEE Transactions on Computers, 1982
- Time, clocks, and the ordering of events in a distributed systemCommunications of the ACM, 1978