FOBr: a version-based recovery protocol for replicated databases

Within the field of databases that are deployed in distributed environments there is a need to guarantee consistency among replicas and availability among nodes despite of network disconnections and node crashes. A recovery protocol, such as FOBr, manages the database update of a recovering node as it might have missed many transactions during its absence. FOBr does so without stopping data access, and minimizing its interference with the active nodes, their memory usage, and the network traffic. The recovery protocol we propose is very suitable when a fast recovery of the missed data is required. It balances the recovery issues among nodes very fairly and due to this, out-dated data will promptly be recovered. Thus accesses to data that is not out-dated are not interrupted or delayed in any way. These characteristics allow regular transactions to be performed during the recovery process.

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

[2]  Luis Irún-Briz,et al.  An Improved Optimistic and Fault-Tolerant Replication Protocol , 2003, DNIS.

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

[4]  Pedro Vicente,et al.  Strong Replication in the GlobData Middleware , 2002 .

[5]  Gustavo Alonso,et al.  A new approach to developing and implementing eager database replication protocols , 2000, TODS.

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

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

[8]  Gustavo Alonso,et al.  A suite of database replication protocols based on group communication primitives , 1998, Proceedings. 18th International Conference on Distributed Computing Systems (Cat. No.98CB36183).

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

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

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