May 31, 1999 to June 4, 1999
Bettina Kemme , Swiss Federal Institute of Technology (ETH)
Gustavo Alonso , Swiss Federal Institute of Technology (ETH)
Fernando Pedone , Swiss Federal Institute of Technology (EPFL)
Andre Schiper , Swiss Federal Institute of Technology (EPFL)
Atomic broadcast primitives allow fault-tolerant cooperation between sites in a distributed system. Unfortunately, the delay incurred before a message can be delivered makes it difficult to implement high performance, scalable applications on top of atomic broadcast primitives. Recently, a new approach has been proposed which, based on optimistic assumptions about the communication system, reduces the average delay for message delivery. In this paper, we develop this idea further and present a replicated database architecture that employs the new atomic broadcast primitive in such a way that the coordination phase of the atomic broadcast is fully overlapped with the execution of transactions, providing high performance without relaxing transaction correctness.
Replication, Transactions, Atomic Broadcast, Group Communication, Optimistic Processing
Bettina Kemme, Gustavo Alonso, Fernando Pedone, Andre Schiper, "Processing Transactions over Optimistic Atomic Broadcast Protocols", ICDCS, 1999, 2013 IEEE 33rd International Conference on Distributed Computing Systems, 2013 IEEE 33rd International Conference on Distributed Computing Systems 1999, pp. 0424, doi:10.1109/ICDCS.1999.776544