Optimistic asynchronous atomic broadcast

Abstract

This paper presents a new protocol for atomic broadcast in an asynchronous network with a maximal number of Byzantine failures. It guarantees both safety and liveness without making any timing assumptions. Under normal circumstances, the protocol runs in an extremely efficient "optimistic mode," while in rare circumstances the protocol may briefly switch to a less efficient "pessimistic mode." © Springer-Verlag Berlin Heidelberg 2005.