Reliable communication in the presence of failures
ACM Transactions on Computer Systems (TOCS)
Preserving and using context information in interprocess communication
ACM Transactions on Computer Systems (TOCS)
An efficient reliable broadcast protocol
ACM SIGOPS Operating Systems Review
AMp: a highly parallel atomic multicast protocol
SIGCOMM '89 Symposium proceedings on Communications architectures & protocols
The X-Kernel: An Architecture for Implementing Network Protocols
IEEE Transactions on Software Engineering
Ordered and reliable multicast communication
ACM Transactions on Computer Systems (TOCS)
Lightweight causal and atomic group multicast
ACM Transactions on Computer Systems (TOCS)
The process group approach to reliable distributed computing
Communications of the ACM
Experience with modularity in consul
Software—Practice & Experience
The Totem single-ring ordering and membership protocol
ACM Transactions on Computer Systems (TOCS)
Impossibility of distributed consensus with one faulty process
Journal of the ACM (JACM)
Distributed process groups in the V Kernel
ACM Transactions on Computer Systems (TOCS)
Horus: a flexible group communication system
Communications of the ACM
Implementation of a reliable multicast protocol
Software—Practice & Experience
Host groups: a multicast extension for datagram internetworks
SIGCOMM '85 Proceedings of the ninth symposium on Data communications
ACM Transactions on Computer Systems (TOCS)
Reliable Distributed Computing with the ISIS Toolkit
Reliable Distributed Computing with the ISIS Toolkit
SIGMOD '81 Proceedings of the 1981 ACM SIGMOD international conference on Management of data
RMP: Fault-Tolerant Group Communication
IEEE Micro
Broadcast Protocols for Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
A Fault-Tolerant Protocol for Atomic Broadcast
IEEE Transactions on Parallel and Distributed Systems
Membership Algorithms for Multicast Communication Groups
WDAG '92 Proceedings of the 6th International Workshop on Distributed Algorithms
A High Performance Totally Ordered Multicast Protocol
Selected Papers from the International Workshop on Theory and Practice in Distributed Systems
An evaluation of the Amoeba group communication system
ICDCS '96 Proceedings of the 16th International Conference on Distributed Computing Systems (ICDCS '96)
FTCS '95 Proceedings of the Twenty-Fifth International Symposium on Fault-Tolerant Computing
Reaching consistency in unreliable distributed systems (synchronization, data consistency)
Reaching consistency in unreliable distributed systems (synchronization, data consistency)
GCS-MA: A group communication system for mobile agents
Journal of Network and Computer Applications
| Hi-index | 0.24 |
This paper presents an efficient and novel reliable group multicast protocol for asynchronous distributed systems. Based on a logical-clock token ring approach, the protocol guarantees the total ordering and atomicity of multicast messages and is highly efficient. The recovery algorithms of the protocol can handle communication faults, process crash failures and network partition. We describe the detailed design, a correctness proof and the performance analysis of the protocol. For a group of n processes, the protocol requires only up to (n - 1) control messages to reach a consistent view of the group in a fault-free case. The protocol has been implemented on a local area network of workstations. The performance of the implementation is also presented.