The Dangers of Replication and a Solution

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

Research output: Contribution to journalArticlepeer-review

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.

Original languageEnglish (US)
Pages (from-to)173-182
Number of pages10
JournalSIGMOD Record (ACM Special Interest Group on Management of Data)
Volume25
Issue number2
DOIs
StatePublished - Jun 1996

ASJC Scopus subject areas

  • Software
  • Information Systems

Cite this