Recovery Protocols for Replicated Databases--A Survey

The main goal of replication is to increase dependability. Recovery protocols are a critical building block for realizing this goal. In this survey, we present an analysis of recovery protocols proposed in recent years. In particular, we relate these protocols to the replication protocols that use them, and discuss their main advantages and disadvantages. We classify replication and recovery protocols by several characteristics and point out interrelationships between them.

[1]  K. Birman,et al.  Understanding Partitions and the \ No Partition " , 1993 .

[2]  Gianluca Dini,et al.  Enriched View Synchrony: A Programming Paradigm for Partitionable Asynchronous Distributed Systems , 1997, IEEE Trans. Computers.

[3]  Miron Livny,et al.  Conflict detection tradeoffs for replicated data , 1991, TODS.

[4]  Kenneth P. Birman,et al.  Reliable Distributed Systems: Technologies, Web Services, and Applications , 2005 .

[5]  Dennis Shasha,et al.  The dangers of replication and a solution , 1996, SIGMOD '96.

[6]  Francisco Castro-Company,et al.  FOBr: a version-based recovery protocol for replicated databases , 2005, 13th Euromicro Conference on Parallel, Distributed and Network-Based Processing.

[7]  José Enrique Armendáriz Iñigo,et al.  Design and implementation of database replication protocols in the madis architecture , 2006 .

[8]  Rachid Guerraoui,et al.  Exploiting Atomic Broadcast in Replicated Databases , 1998, Euro-Par.

[9]  Francisco Castro-Company,et al.  CLOB: communication support for efficient replicated database recovery , 2005, 13th Euromicro Conference on Parallel, Distributed and Network-Based Processing.

[10]  Gustavo Alonso,et al.  Database replication techniques: a three parameter classification , 2000, Proceedings 19th IEEE Symposium on Reliable Distributed Systems SRDS-2000.

[11]  Kenneth P. Birman,et al.  Understanding partitions and the 'no partition' assumption , 1993, 1993 4th Workshop on Future Trends of Distributed Computing Systems.

[12]  Fernando Pedone,et al.  Database replication using generalized snapshot isolation , 2005, 24th IEEE Symposium on Reliable Distributed Systems (SRDS'05).

[13]  Ricardo Jiménez-Peris,et al.  Middleware based data replication providing snapshot isolation , 2005, SIGMOD '05.

[14]  Idit Keidar,et al.  Group communication specifications: a comprehensive study , 2001, CSUR.

[15]  R. Jiménez-Peris,et al.  An Algorithm for Non-Intrusive , Parallel Recovery of Replicated Data and its Correctness , 2002 .

[16]  Gustavo Alonso,et al.  Understanding replication in databases and distributed systems , 2000, Proceedings 20th IEEE International Conference on Distributed Computing Systems.

[17]  Luis Ir,et al.  Lazy Recovery in a Hybrid Database Replication Protocol , 2003 .

[18]  JoAnne Holliday.  Replicated database recovery using multicast communication , 2001, Proceedings IEEE International Symposium on Network Computing and Applications. NCA 2001.

[19]  Bettina Kemme,et al.  Database replication for clusters of workstations , 2000 .

[20]  Alberto Bartoli,et al.  Online reconfiguration in replicated databases based on group communication , 2001, 2001 International Conference on Dependable Systems and Networks.