Database replication techniques: a three parameter classification
Matthias Wiesmann, Fernando Pedone, A. Schiper et al. · 2002
Data replication is an increasingly important topic as databases are more and more deployed over clusters of workstations. One of the challenges in database replication is to introduce replication without severely affecting performance. Because of this difficulty, current database products use lazy replication, which is very efficient but can compromise consistency. As an alternative, eager replication guarantees consistency but most existing protocols have a prohibitive cost. In order to clarify the current state of the art and open up new avenues for research, this paper analyses existing eager techniques using three key parameters (server architecture, server interaction and transaction termination). In our analysis, we distinguish eight classes of eager replication protocols and, for each category, discuss its requirements, capabilities and cost. The contribution lies in showing when eager replication is feasible and in spelling out the different aspects a database replication protocol must account for.
Cited by 173 works. doi:10.1109/reldi.2000.885408
Authors
References
- Transaction Processing: Concepts and Techniques
- Implementing fault-tolerant services using the state machine approach: a tutorial
- A Majority consensus approach to concurrency control for multiple copy databases
- The dangers of replication and a solution
- Consistency in a partitioned network: a survey
- Concurrency control in a system for distributed databases (SDD-1)
- ACM transactions on database systems
- Overview of multidatabase transaction management
- The dangers of replication and a solution
- Robustness to Crash in a Distributed Database: A Non Shared-memory Multi-Processor Approach