Comparison of database replication techniques based on total order broadcast

Citations Over TimeTop 10% of 2005 papers

Abstract

In this paper, we present a performance comparison of database replication techniques based on total order broadcast. While the performance of total order broadcast-based replication techniques has been studied in previous papers, this paper presents many new contributions. First, it compares with each other techniques that were presented and evaluated separately, usually by comparing them to a classical replication scheme like distributed locking. Second, the evaluation is done using a finer network model than previous studies. Third, the paper compares techniques that offer the same consistency criterion (one-copy serializability) in the same environment using the same settings. The paper shows that, while networking performance has little influence in a LAN setting, the cost of synchronizing replicas is quite high. Because of this, total order broadcast-based techniques are very promising as they minimize synchronization between replicas.

Related Papers

• → Divergence control for distributed database systems(1995)23 cited
• → Time hybrid total order broadcast: Exploiting the inherent synchrony of broadcast networks(2014)3 cited
• Distributed concurrency control in database systems(1980)
• → "A reliable broadcast protocol"(1982)1 cited
• A Reliable Broadcast Protocol.(1983)