Database Replication Techniques: a Three Parameter Classification
Matthias Wiesmann, Fernando Pedone, André Schiper, Bettina Kemme, Gustavo Alonso
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.
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.
Proc. of 19th IEEE Symposium on Reliable Distributed Systems (SRDS2000), Nürnberg, Germany, October 2000.
Click to get the PostScript , Gzipped PostScript.