The dangers of replication and a solution
- 1 June 1996
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGMOD Record
- Vol. 25 (2) , 173-182
- https://doi.org/10.1145/235968.233330
Abstract
Update anywhere-anytime-anyway transactional replication has unstable behavior as the workload scales up: a ten-fold increase in nodes and traffic gives a thousand fold increase in deadlocks or reconciliations. Master copy replication (primary copy) schemes reduce this problem. A simple analytic model demonstrates these results. A new two-tier replication algorithm is proposed that allows mobile (disconnected) applications to propose tentative update transactions that are later applied to a master copy. Commutative update transactions avoid the instability of other replication schemes.Keywords
This publication has 5 references indexed in Scilit:
- A critique of ANSI SQL isolation levelsPublished by Association for Computing Machinery (ACM) ,1995
- Replicated document management in a group communication systemPublished by Association for Computing Machinery (ACM) ,1988
- The datacycle architecture for very high throughput database systemsPublished by Association for Computing Machinery (ACM) ,1987
- How to assign votes in a distributed systemJournal of the ACM, 1985
- Weighted voting for replicated dataPublished by Association for Computing Machinery (ACM) ,1979