A protocol for reconciling recovery and high-availability in replicated databases

  • Authors:
  • J. E. Armendáriz-Iñigo;F. D. Muñoz-Escoí;H. Decker;J. R. Juárez-Rodríguez;J. R. González de Mendívil

  • Affiliations:
  • Universidad Pública de Navarra, Pamplona, Spain;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

  • Venue:
  • ISCIS'06 Proceedings of the 21st international conference on Computer and Information Sciences
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We describe a recovery protocol which boosts availability, fault tolerance and performance by enabling failed network nodes to resume an active role immediately after they start recovering. The protocol is designed to work in tandem with middleware-based eager update-everywhere strategies and related group communication systems. The latter provide view synchrony, i.e., knowledge about currently reachable nodes and about the status of messages delivered by faulty and alive nodes. That enables a fast replay of missed updates which defines dynamic database recovery partition. Thus, speeding up the recovery of failed nodes which, together with the rest of the network, may seamlessly continue to process transactions even before their recovery has completed. We specify the protocol in terms of the procedures executed with every message and event of interest and outline a correctness proof.