Database replication techniques: a three parameter classification
Authors:
- F. PedoneFPF. Pedone
- A. SchiperASA. Schiper
- B. KemmeBKB. Kemme
- G. AlonsoGAG. Alonso
- 7 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 206-215
Abstract
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.Keywords
This publication has 18 references indexed in Scilit:
- A new approach to developing and implementing eager database replication protocolsACM Transactions on Database Systems, 2000
- Software-based replication for fault toleranceComputer, 1997
- The dangers of replication and a solutionACM SIGMOD Record, 1996
- A fault-tolerant algorithm for replicated data managementIEEE Transactions on Parallel and Distributed Systems, 1995
- Cost and availability tradeoffs in replicated data concurrency controlACM Transactions on Database Systems, 1993
- Overview of multidatabase transaction managementThe VLDB Journal, 1992
- Implementing fault-tolerant services using the state machine approach: a tutorialACM Computing Surveys, 1990
- Reliable scheduling in a TMR database systemACM Transactions on Computer Systems, 1989
- Consistency in a partitioned network: a surveyACM Computing Surveys, 1985
- Concurrency control in a system for distributed databases (SDD-1)ACM Transactions on Database Systems, 1980