dcca95 abstract

We propose a new asynchronous atomic broadcast protocol that provides very good performance for replicated applications. When members of a process group disseminate bursts of updates that tend to be disjoint in time, our protocol uses a small number of physical messages to accomplish a broadcast, and provides excellent update delivery and stability times. The protocol is tolerant of omission/performance communication failures and crash/performance process failures. The initial performance measurements made for a portable implementation on top of the UDP datagram service confirm the suitability of the protocol for bursty dissemination patterns.