The pinwheel asynchronous atomic broadcast protocols
- 19 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
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.Keywords
This publication has 5 references indexed in Scilit:
- A performance comparison of asynchronous atomic broadcast protocolsDistributed Systems Engineering, 1994
- Consul: a communication substrate for fault-tolerant distributed programsDistributed Systems Engineering, 1993
- Lightweight causal and atomic group multicastACM Transactions on Computer Systems, 1991
- An efficient reliable broadcast protocolACM SIGOPS Operating Systems Review, 1989
- Reliable broadcast protocolsACM Transactions on Computer Systems, 1984