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.