New latency bounds for atomic broadcast

This paper provides new tighter bounds on the time required to reach agreement in a distributed system as a function of the failure model. © 1990 IEEE.