Publication announcement:

Latency-optimal Uniform Atomic Broadcast algorithm

Piotr Zielinski

Technical report UCAM-CL-TR-582, University of Cambridge,
Computer Laboratory, February 2004, 28 pages.

This document is now available at

http://www.cl.cam.ac.uk/TechReports/UCAM-CL-TR-582.pdf

Abstract:

We present a new asynchronous Uniform Atomic Broadcast algorithm with a
delivery latency of two communication steps in optimistic settings,
which is faster than any other known algorithm and has been shown to be
the lower bound. It also has the weakest possible liveness requirements
(the Omega failure detector and a majority of correct processes) and
achieves three new lower bounds presented in this paper. Finally, we
introduce a new notation and several new abstractions, which are used to
construct and present the algorithm in a clear and modular way.

--
University of Cambridge, Computer Laboratory,
Technical Reports (ISSN 1476-2986)
http://www.cl.cam.ac.uk/TechReports/