The dangers of replication and a solution

DMCA

The dangers of replication and a solution (1996)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Jim Gray , Pat Helland , Patrick O'Neil , Dennis Shasha

Venue:	IN PROCEEDINGS OF THE 1996 ACM SIGMOD INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA
Citations:	575 - 3 self

BibTeX

@INPROCEEDINGS{Gray96thedangers,
    author = {Jim Gray and Pat Helland and Patrick O'Neil and Dennis Shasha},
    title = {The dangers of replication and a solution},
    booktitle = {IN PROCEEDINGS OF THE 1996 ACM SIGMOD INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA},
    year = {1996},
    pages = {173--182},
    publisher = {}
}

OpenURL

Abstract

Update anywhere-anytime-anyway transactional replication has unstable behavior as the workload scales up: a ten-fold increase in nodes and traflc gives a thousand fold increase in deadlocks or reconciliations. Master copy replication (primary copyj 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.

Keyphrases

primary copyj replication scheme simple analytic model update anywhere-anytime-anyway transactional replication master copy replication master copy new two-tier replication algorithm ten-fold increase thousand fold increase unstable behavior tentative update transaction commutative update transaction

DMCA