The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - July/August (2003 vol.15)
pp: 1018-1032
ABSTRACT
<p><b>Abstract</b>—Atomic broadcast primitives are often proposed as a mechanism to 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 for atomic broadcast which, based on optimistic assumptions about the communication system, reduces the average delay for message delivery to the application. In this paper, we develop this idea further and show how applications can take even more advantage of the optimistic assumption by overlapping the coordination phase of the atomic broadcast algorithm with the processing of delivered messages. In particular, we present a replicated database architecture that employs the new atomic broadcast primitive in such a way that communication and transaction processing are fully overlapped, providing high performance without relaxing transaction correctness.</p>
INDEX TERMS
Replicated databases, optimistic processing, atomic broadcast, transaction processing.
CITATION
Bettina Kemme, Fernando Pedone, Gustavo Alonso, Andr? Schiper, Matthias Wiesmann, "Using Optimistic Atomic Broadcast in Transaction Processing Systems", IEEE Transactions on Knowledge & Data Engineering, vol.15, no. 4, pp. 1018-1032, July/August 2003, doi:10.1109/TKDE.2003.1209016
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool