Revisiting certification-based replicated database recovery

Authors:
M. I. Ruiz-Fuertes;J. Pla-Civera;J. E. Armendáriz-Iñigo;J. R. González De Mendívil;F. D. Muñoz-Escoí
Affiliations:
Instituto Tecnológico de Informática, Valencia, Spain;Instituto Tecnológico de Informática, Valencia, Spain;Universidad Pública de Navarra, Pamplona, Spain;Universidad Pública de Navarra, Pamplona, Spain;Instituto Tecnológico de Informática, Valencia, Spain
Venue:
OTM'07 Proceedings of the 2007 OTM Confederated international conference on On the move to meaningful internet systems: CoopIS, DOA, ODBASE, GADA, and IS - Volume Part I
Year:
2007

Citing 15
Cited 0

Understanding fault-tolerant distributed systems

Communications of the ACM
A critique of ANSI SQL isolation levels

SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Group communication specifications: a comprehensive study

ACM Computing Surveys (CSUR)
Online Reconfiguration in Replicated Databases Based on Group Communication

DSN '01 Proceedings of the 2001 International Conference on Dependable Systems and Networks (formerly: FTCS)
Database Replication Techniques: A Three Parameter Classification

SRDS '00 Proceedings of the 19th IEEE Symposium on Reliable Distributed Systems
Non-Intrusive, Parallel Recovery of Replicated Data

SRDS '02 Proceedings of the 21st IEEE Symposium on Reliable Distributed Systems
Replicated Database Recovery Using Multicast Communication

NCA '01 Proceedings of the IEEE International Symposium on Network Computing and Applications (NCA'01)
FOBr: A Version-Based Recovery Protocol For Replicated Databases

PDP '05 Proceedings of the 13th Euromicro Conference on Parallel, Distributed and Network-Based Processing
CLOB: Communication Support for Efficient Replicated Database Recovery

PDP '05 Proceedings of the 13th Euromicro Conference on Parallel, Distributed and Network-Based Processing
Comparison of Database Replication Techniques Based on Total Order Broadcast

IEEE Transactions on Knowledge and Data Engineering
Database Replication Using Generalized Snapshot Isolation

SRDS '05 Proceedings of the 24th IEEE Symposium on Reliable Distributed Systems
Managing Transaction Conflicts in Middleware-based Database Replication Architectures

SRDS '06 Proceedings of the 25th IEEE Symposium on Reliable Distributed Systems
A Recovery Protocol for Middleware Replicated Databases Providing GSI

ARES '07 Proceedings of the The Second International Conference on Availability, Reliability and Security
A protocol for reconciling recovery and high-availability in replicated databases

ISCIS'06 Proceedings of the 21st international conference on Computer and Information Sciences
MADIS: a slim middleware for database replication

Euro-Par'05 Proceedings of the 11th international Euro-Par conference on Parallel Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.