Reviewing Amnesia Support in Database Recovery Protocols

Replication is used for providing highly available and fault-tolerant information systems, which are constructed on top of replication and recovery protocols. An important aspect when designing these systems is the failure model assumed. Replicated databases literature last trends consist in adopting the crash-recovery with partial amnesia failure model because in most cases it shortens the recovery times. But, despite the large use of such failure model we consider that most of these works do not handle accurately the amnesia phenomenon. Therefore, in this paper we survey some works, analyzing their amnesia support.

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

[2]  J. Enrique Armend́ariz-́Iñigo.  Adding Amnesia Support and Compacting Mechanisms to Replicated Database Recovery , 2007 .

[3]  Peter J. Denning,et al.  A Note on Paging Drum Efficiency , 1972, CSUR.

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

[5]  Rachid Guerraoui,et al.  Software-Based Replication for Fault Tolerance , 1997, Computer.

[6]  Sameh Elnikety,et al.  Tashkent+: memory-aware load balancing and update filtering in replicated databases , 2007, EuroSys '07.

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

[8]  Luis Irún-Briz,et al.  Supporting amnesia in log-based recovery protocols , 2007, EATIS '07.

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

[10]  Luis Irún-Briz,et al.  Managing Transaction Conflicts in Middleware-based Database Replication Architectures , 2006, 2006 25th IEEE Symposium on Reliable Distributed Systems (SRDS'06).

[11]  Sape Mullender,et al.  Distributed systems , 1989 .

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

[13]  Francesc D. Muñoz-Escoí,et al.  Recovery Protocols for Replicated Databases--A Survey , 2007, 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW'07).

[14]  Gustavo Alonso,et al.  Exploiting atomic broadcast in replicated databases , 1997 .

[15]  André Schiper,et al.  Comparison of database replication techniques based on total order broadcast , 2005, IEEE Transactions on Knowledge and Data Engineering.

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

[17]  Gustavo Alonso,et al.  Ganymed: Scalable Replication for Transactional Web Applications , 2004, Middleware.

[18]  Gustavo Alonso,et al.  Exploiting Atomic Broadcast in Replicated Databases (Extended Abstract) , 1997, Euro-Par.

[19]  Kenneth P. Birman,et al.  Exploiting virtual synchrony in distributed systems , 1987, SOSP '87.

[20]  Gustavo Alonso,et al.  MIDDLE-R: Consistent database replication at the middleware level , 2005, TOCS.

[21]  Gustavo Alonso,et al.  Non-intrusive, parallel recovery of replicated data , 2002, 21st IEEE Symposium on Reliable Distributed Systems, 2002. Proceedings..

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

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

[24]  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.

[25]  Sam Toueg,et al.  Fault-tolerant broadcasts and related problems , 1993 .

[26]  André Schiper,et al.  Beyond 1-Safety and 2-Safety for Replicated Databases: Group-Safety , 2004, EDBT.

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

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

[29]  Francesc D. Muñoz-Escoí,et al.  Improving Recovery in Weak-Voting Data Replication , 2007, APPT.

[30]  Nigel P. Topham,et al.  A Limitation Study into Access Decoupling , 1997, Euro-Par.

[31]  Luis Irún-Briz,et al.  Recovery Strategies for Linear Replication , 2006, ISPA.

[32]  Alan L. Cox,et al.  A comparative evaluation of transparent scaling techniques for dynamic content servers , 2005, 21st International Conference on Data Engineering (ICDE'05).

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

[34]  Flaviu Cristian,et al.  Understanding fault-tolerant distributed systems , 1991, CACM.