Log-Structured Storage for Efficient Weakly-Connected Replication

  • Authors:
  • Felix Hupfeld

  • Affiliations:
  • -

  • Venue:
  • ICDCSW '04 Proceedings of the 24th International Conference on Distributed Computing Systems Workshops - W7: EC (ICDCSW'04) - Volume 7
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Optimistic replication accepts changes to replicateddata sets without immediate coordination, with theassumption that conflicts can later be resolved by aseparate protocol. This protocol will subsequentlyreconcile changes between replicas, and detect andresolve any conflicts. In this paper we present a log-basedreconciliation architecture that is designed torecord and reconcile changes to data efficiently interms of communication and storage overhead.Redundancy is eliminated through the use of a log-basedstorage mechanism. A general data modelaccommodates a large variety of data types. Becauseof its storage efficiency, the architecture is especiallysuited to small data such as database records.