Abstract

This paper presents the construction of a multicast service, called agreed multicast, that guarantees that messages arrive reliably and in the same total-order to all their destinations. ToTo, a novel family of protocols, implement the agreed multicast service of Transis, a communication sub-system for the High Availability project, currently developed at the Hebrew University of Jerusalem. This service is desired in distributed systems, and supports high level coordination among groups of processes in distributed applications. The ToTo protocols are genuinely symmetric. They are fairly simple and do not bear a significant processing burden. The cost of symmetric total ordering protocols can be measured by the number of messages from different machines needed to agree on the next set of messages to be delivered in total order. The ToTo protocols provide early delivery latency, and require as little as n 2 messages for delivery. Thus, we optimize the time that elapses from the point ...

Citations