Revisiting Certification-Based Replicated Database Recovery

Certification-based database replication protocols are a good means for supporting transactions with the snapshot isolation level. Such kind of replication protocol does not demand readset propagation and allows the usage of a symmetric algorithm for terminating transactions, thus eliminating the need of a final voting phase. Recovery mechanisms especially adapted for certification-based replication protocols have not been thoroughly studied in previous works. In this paper we propose two recovery techniques for this kind of replication protocols and analyze their performance. The first technique consists in dividing the recovery in two stages, reducing the certification load and the amount of information to be recovered in the second stage. The second technique scans and compacts the set of items to transfer, sending only the latest version of each item. We show that these techniques can be easily combined, reducing thus the recovery time.

[1]  Stephen Gilmore,et al.  Flexible Skeletal Programming with eSkel , 2005, Euro-Par.

[2]  Francesc D. Muñoz-Escoí,et al.  A Recovery Protocol for Middleware Replicated Databases Providing GSI , 2007, The Second International Conference on Availability, Reliability and Security (ARES'07).

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

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

[5]  J. R. Garitagoitia,et al.  MADIS-SI : A Database Replication Protocol with Easy Recovery , 2006 .

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

[7]  Jim Gray,et al.  A critique of ANSI SQL isolation levels , 1995, SIGMOD '95.

[8]  Francisco Castro-Company,et al.  MADIS: A Slim Middleware for Database Replication , 2005, Euro-Par.

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

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

[11]  R. Salinas,et al.  SIRC, a multiple isolation level protocol for middleware-based data replication , 2007, 2007 22nd international symposium on computer and information sciences.

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

[13]  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).

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

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

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

[17]  José Enrique Armendáriz-Iñigo,et al.  SIRC-Rep, a Multiple Isolation Level Protocol for Middleware-based Data Replication Architectures ∗ , 2007 .

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

[19]  Francesc D. Muñoz-Escoí,et al.  A Protocol for Reconciling Recovery and High-Availability in Replicated Databases , 2006, ISCIS.

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