Optimistic Atomic Broadcast

Optimistic Atomic Broadcast F.Pedone and A.Schiper This paper presents an Optimistic Atomic Broadcast algorithm (OPT-ABcast) that 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 the Optimistic Consensus problem (OPT-Consensus) that allows processes to decide optimistically or conservatively. A process optimistically decides if it knows that the spontaneous total order message reception property holds, otherwise it decides conservatively. We evaluate the efficiency of the OPT-ABcast and the OPT-Consensus algorithms using the notion of latency degree.

Published in:
Proceedings of the 12th International Symposium on Distributed Computing (DISC'98, formerly WDAG)

 Record created 2005-05-20, last modified 2020-10-28

Rate this document:

Rate this document:
(Not yet reviewed)