The Dangers of Replication and a Solution

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

Research output: Contribution to journalArticle

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
StatePublished - Jun 1996

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Information Systems
  • Software

Cite this

The Dangers of Replication and a Solution. / Gray, Jim; Helland, Pat; O'Neil, Patrick; Shasha, Dennis.

In: SIGMOD Record (ACM Special Interest Group on Management of Data), Vol. 25, No. 2, 06.1996, p. 173-182.

Research output: Contribution to journalArticle

Gray, Jim ; Helland, Pat ; O'Neil, Patrick ; Shasha, Dennis. / The Dangers of Replication and a Solution. In: SIGMOD Record (ACM Special Interest Group on Management of Data). 1996 ; Vol. 25, No. 2. pp. 173-182.
@article{20918ce1efc342439ccd296b74022cd9,
title = "The Dangers of Replication and a Solution",
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.",
author = "Jim Gray and Pat Helland and Patrick O'Neil and Dennis Shasha",
year = "1996",
month = "6",
language = "English (US)",
volume = "25",
pages = "173--182",
journal = "SIGMOD Record",
issn = "0163-5808",
publisher = "Association for Computing Machinery (ACM)",
number = "2",

}

TY - JOUR

T1 - The Dangers of Replication and a Solution

AU - Gray, Jim

AU - Helland, Pat

AU - O'Neil, Patrick

AU - Shasha, Dennis

PY - 1996/6

Y1 - 1996/6

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0030157209&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0030157209&partnerID=8YFLogxK

M3 - Article

VL - 25

SP - 173

EP - 182

JO - SIGMOD Record

JF - SIGMOD Record

SN - 0163-5808

IS - 2

ER -