The dangers of replication and a solution

The dangers of replication and a solution (1996)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Jim Gray , Pat Helland

Venue:	In Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data
Citations:	445 - 3 self

BibTeX

@INPROCEEDINGS{Gray96thedangers,
    author = {Jim Gray and Pat Helland},
    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}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

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 replica-tion (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 trans-actions that are later applied to a master copy. Commutative update transactions avoid the instability of other replication schemes. 1.

Citations

1439	Concurrency Control and Recovery in Database Systems - Bernstein, Hadzilacos, et al. - 1987
1236	Transaction Processing: Concepts and Techniques - Gray, Reuter - 1993
496	Weighted voting for replicated data - Gifford - 1979
167	How to assign votes in a distributed system - Garcia-Molina, Barbara - 1985
81	Replicated Document Management in a Group Communication System - Jr, Beckhardt, et al. - 1988
6	Performance of Update Algorithms for Replicated Data in a Distributed Database - Molina, H - 1979
5	A Replication Service for Microsoft Access and Visual Basic”, Microsoft White Paper, bradha@microsoft.com - Hammond, “Wingman - 1987
3	Analysis and Probability - Gray - 1972
1	A Strawman Analysis of the Probability of Deadlock - Gray, Homan, et al. - 1981