The pinwheel asynchronous atomic broadcast protocols

Flaviu Cristian, S. Mishra · 2002

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.>

Read the paper · More papers on PaperTik