Loading...
conference paper
Optimistic Atomic Broadcast
1998
Proceedings of the 12th International Symposium on Distributed Computing (DISC'98, formerly WDAG)
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.
Type
conference paper
Authors
Publication date
1998
Published in
Proceedings of the 12th International Symposium on Distributed Computing (DISC'98, formerly WDAG)
Written at
EPFL
EPFL units
Available on Infoscience
May 20, 2005
Use this identifier to reference this record