Exploiting Atomic Broadcast in Replicated Databases

Fernando Pedone and Rachid Guerraoui and Andre Schiper

Abstract
Database replication protocols have historically been built on top ofdistributed database systems, and have consequently been designed andimplemented using distributed transactional mechanisms, such as atomiccommitment. We argue in this paper that this approach is not alwaysadequate to efficiently support database replication and that moresuitable alternatives, such as atomic broadcast primitives, should beemployed instead. More precisely, we show in this paper that fullyreplicated database systems, based on the deferred update replicationmodel, have better throughput and response time if implemented with anatomic broadcast termination protocol than if implemented with atomiccommitment.
Contact
Fernando Pedone
Departement d'Informatique - LSE,Ecole Polytechnique Federale de Lausanne,CH-1015 Lausanne,Switzerland,
fernando.pedone@epfl.ch