Optimistic Atomic Broadcast: A Pragmatic Viewpoint

This paper presents the Optimistic Atomic Broadcast algorithm (OPT-ABcast) which exploits the spontaneous total order message reception property experienced in local area networks in order to allow fast delivery of messages. The OPT-ABcast algorithm is based on a sequence of stages, and messages can be delivered during a stage or at the end of a stage. During a stage, processes deliver messages fast. Whenever the spontaneous total order message reception property does not hold, processes terminate the current stage and start a new one by solving a Consensus problem leading to the delivery of some messages. We evaluate the efficiency of the OPT-ABcast algorithms using the notion of deliver latency.


 Record created 2005-07-13, last modified 2018-03-17

IC_TECH_REPORT_199915 - Download fulltextPDF
PS99b - Download fulltextPS
Rate this document:

Rate this document:
(Not yet reviewed)