An efficient and highly available read-one write-all protocol for replicated data management

  • Authors:
  • Michael Rabinovich;Edward D. Lazowska

  • Affiliations:
  • -;-

  • Venue:
  • PDIS '93 Proceedings of the second international conference on Parallel and distributed information systems
  • Year:
  • 1993

Quantified Score

Hi-index 0.00

Visualization

Abstract

A new read-one write-all (ROWA) protocol for replicated data is proposed that allows a system to adjust to failures dynamically in order to keep the data available. If failures arrive mostly sequentially, our protocol keeps the data available as long as there is at least one operational replica. This is achieved by making the epoch mechansim, previously applicable to non-ROWA schemes only, usable within the ROWA discipline. Also, adjusting the system to a new configuration in our protocol is done completely asynchronously with reads and writes. In constrast, in the existing dynamic schemes (both ROWA and non-ROWA), system reconfiguration may interfere with and delay user transactions.