Reliable communication in the presence of failures
ACM Transactions on Computer Systems (TOCS)
An efficient reliable broadcast protocol
ACM SIGOPS Operating Systems Review
The ISIS project: real experience with a fault tolerant programming system
ACM SIGOPS Operating Systems Review
Ordered and reliable multicast communication
ACM Transactions on Computer Systems (TOCS)
Lightweight causal and atomic group multicast
ACM Transactions on Computer Systems (TOCS)
Parallel Programming Using Shared Objects and Broadcasting
Computer - Special issue on sharing: high performance at low cost
The process group approach to reliable distributed computing
Communications of the ACM
ACM Transactions on Computer Systems (TOCS)
Time, clocks, and the ordering of events in a distributed system
Communications of the ACM
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
A New Algorithm to Implement Causal Ordering
Proceedings of the 3rd International Workshop on Distributed Algorithms
A Comment on "A Total Ordering Multicast Protocol Using Propagation Trees"
IEEE Transactions on Parallel and Distributed Systems
A Note on Total Ordering Multicast Using Propagation Trees
IEEE Transactions on Parallel and Distributed Systems
Efficient Group Coordination in Multicast Trees
The Journal of Supercomputing
Adaptive message scheduling for supporting causal ordering in wide-area group communications
Journal of Systems and Software
Total order broadcast and multicast algorithms: Taxonomy and survey
ACM Computing Surveys (CSUR)
Journal of Parallel and Distributed Computing
Message-ordered multicast by common building blocks
InfoScale '06 Proceedings of the 1st international conference on Scalable information systems
Decentralized message ordering for publish/subscribe systems
Proceedings of the ACM/IFIP/USENIX 2006 International Conference on Middleware
Decentralized message ordering for publish/subscribe systems
Middleware'06 Proceedings of the 7th ACM/IFIP/USENIX international conference on Middleware
A real-time multicast routing algorithm for multimedia applications
Computer Communications
| Hi-index | 0.00 |
The paper discusses a multicast mechanism using propagation trees. It guarantees the total ordering (including causal ordering) of messages in multiple groups. The mechanism introduces a concept of meta-groups (a subset of a multicast group) and organizes meta-groups into propagation trees. Compared with the existing propagation tree mechanisms, this mechanism has the following advantages: 1) Greater parallelism. Messages can be sent to destinations by using broadcast networks. 2) Less message cost and less latency time. It takes less network communication to multicast a message and less time to have the message delivered to all the destinations. 3) More flexibility to dynamic membership changes and higher reliability for message propagation. It does not need to restructure propagation trees when there is a change in membership, and a site failure does not stop the message propagation to its descendants in the tree.Index Terms驴Atomicity of group communication, distributed systems, message ordering, multicast protocols, network communication, process synchronization.