Log-structured storage for efficient weakly-connected replication
- 1 January 2004
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Optimistic replication accepts changes to replicated data sets without immediate coordination, with the assumption that conflicts can later be resolved by a separate protocol. This protocol will subsequently reconcile changes between replicas, and detect and resolve any conflicts. We present a log-based reconciliation architecture that is designed to record and reconcile changes to data efficiently in terms of communication and storage overhead. Redundancy is eliminated through the use of a log-based storage mechanism. A general data model accommodates a large variety of data types. Because of its storage efficiency, the architecture is especially suited to small data such as database records.Keywords
This publication has 8 references indexed in Scilit:
- Simultaneous regions: a framework for the consistent monitoring of distributed systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Consistency algorithms for optimistic replicationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Log-only temporal object storagePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Version stamps-decentralized version vectorsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- The Bengal Database Replication SystemDistributed and Parallel Databases, 2001
- Scalable update propagation in epidemic replicated databasesPublished by Springer Nature ,1996
- Discarding Obsolete Information in a Replicated Database SystemIEEE Transactions on Software Engineering, 1987
- Efficient solutions to the replicated log and dictionary problemsPublished by Association for Computing Machinery (ACM) ,1984