Processing transactions over optimistic atomic broadcast protocols

B. Kemme, F. Pedone, G. Alonso, A. Schiper
Proceedings. 19th IEEE International Conference on Distributed Computing Systems (Cat. No.99CB37003)  
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
more » ... ther 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. Termination: If a site TO-broadcasts m, then every site eventually Opt-delivers m and TO-delivers m. Global Agreement: If a site Opt-delivers m (TO-delivers m) then every site eventually Opt-delivers m (TO-delivers m). Local Agreement: If a site Opt-delivers m then it eventually TO-delivers m.
doi:10.1109/icdcs.1999.776544 dblp:conf/icdcs/KemmePAS99 fatcat:3abmk3tw6vfwzfkvv55robid6e