The pinwheel asynchronous atomic broadcast protocols

We discuss two asynchronous atomic broadcast protocols that provide fast delivery and stability times, use a small number of messages to accomplish a broadcast, distribute evenly the processing load, use efficient flow control techniques, and provide gracefully degraded performance in the presence of communication failures. In a prototype implementation on top of UDP and Ethernet, for a group of three broadcast servers, these protocols achieve a throughput of up to a thousand independent broadcasts per second and measure average delivery and stability times of 2.9 and 4.7 msec.<
>