The Performance of Replicated Databases using Atomic BroadcastGroup Communication

Database replication with update-anywhere capability while maintaining globalsynchronization and isolation has long been thought impractical. Protocolshave been proposed for distributed replicated databases that take advantage ofatomic broadcast systems to simplify message passing and conflict resolution inhopes of making replication efficient. This paper presents performancemeasurements on a simulation of a distributed replicated database using thoseprotocols. The results show that with the proper group broadcast mechanism,replication with update-anywhere capability is indeed practical.