article

Free access

The dangers of replication and a solution

Authors:

Jim Gray,

Pat Helland,

Patrick O'Neil,

Dennis ShashaAuthors Info & Claims

ACM SIGMOD Record, Volume 25, Issue 2

Pages 173 - 182

https://doi.org/10.1145/235968.233330

Published: 01 June 1996 Publication History

PDF eReader

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.

References

[1]

Bernstein, P.A., V. Hadzilacos, N. Goodman, Concurrency Control and Recovery in Database Systems, Addison Wesley, Reading MA., 1987.

Digital Library

Google Scholar

[2]

Berenson, H., Bernstein, P.A., Gray, J., Jim Melton, j., O'Neil, E., O'NeiI, P., "A Critique of ANSI SQL Isolation Levels," Proc. ACM SIGMOD 95, pp. 1-10, San Jose CA, June 1995.

Digital Library

Google Scholar

[3]

Garcia Molina, H. "Performance of Update Algorithms for Replicated Data in a Distributed Database," TR STAN-CS-79- 744, CS Dept., Stanford U., Stanford, CA., June 1979.

Google Scholar

[4]

Garcia Molina, H., Barbara, D., "How to Assign Votes in a Distributed System," J. ACM, 32(4). Pp. 841-860, October, 1985.

Digital Library

Google Scholar

[5]

Gifford, D. K., "Weighted Voting for Replicated Data," Proc. ACM SIGOPS SOSP, pp: 150-159, Pacific Grove, CA, December 1979.

Digital Library

Google Scholar

[6]

Gray, J., Reuter, A., Transaction Processing: Concepts and Techniques, Morgan Kaufmann, San Francisco, CA. 1993.

Digital Library

Google Scholar

[7]

Gray, J., Homan, P, Korth, H., Obermarck, R., "A Strawman Analysis of the Probability of Deadlock," IBM RJ 2131, IBM Research, San Jose, CA., 1981.

Google Scholar

[8]

Hammond, Brad, "Wingman, A Replication Service for Microsoft Access and Visual Basic", Microsoft White Paper, bradh a @ microso ft.co m

Google Scholar

[9]

Herman, G., Gopal, G, Lee, K., Weinrib, A., "The Datacycle Architecture for Very High Throughput Database Systems," Proc. ACM SIGMOD, San Francisco, CA. May 1987.

Digital Library

Google Scholar

[10]

Kawell, L., Beckhardt, S., Halvorsen, T., Raymond Ozzie, R., Greif, I.,"Replicated Document Management in a Group Communication System," Proc. Second Conference on Computer Supported Cooperative Work, Sept. 1988.

Digital Library

Google Scholar

[11]

Oracle, "Oracle7 Server Distributed Systems: Replicated Data," Oracle part number A21903.March 1994, Oracle, Redwood Shores, CA. Or http://www.oracle.corn/products/oracle7/ server/whitepapers/replication/html/index

Google Scholar

Cited By

View all

Biegajło BCzerwiński D(2024)Investigating the impact of microservice-oriented platform configurations on application performanceJournal of Computer Sciences Institute10.35784/jcsi.609031(124-131)Online publication date: 30-Jun-2024
https://doi.org/10.35784/jcsi.6090
Zhang CHuang D(2024)An Efficient Data Reduction Method for DAG BlockchainProceedings of the 13th International Conference on Computer Engineering and Networks10.1007/978-981-99-9247-8_35(356-365)Online publication date: 4-Jan-2024
https://doi.org/10.1007/978-981-99-9247-8_35
Gessert FWingerath WRitter NGessert FWingerath WRitter N(2024)Die NoSQL-Toolbox: Die NoSQL-Landschaft im ÜberblickSchnelles und skalierbares Cloud-Datenmanagement10.1007/978-3-031-54388-3_8(189-205)Online publication date: 3-May-2024
https://doi.org/10.1007/978-3-031-54388-3_8
Show More Cited By

Index Terms

The dangers of replication and a solution
1. Information systems
  1. Data management systems

Recommendations

The dangers of replication and a solution
SIGMOD '96: Proceedings of the 1996 ACM SIGMOD international conference on Management of data

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) ...
Database Replication
Branch replication scheme: A new model for data replication in large scale data grids

Data replication is a practical and effective method to achieve efficient and fault-tolerant data access in grids. Traditionally, data replication schemes maintain an entire replica in each site where a file is replicated, providing a read-only model. ...

Comments

Information & Contributors

Information

Published In

ACM SIGMOD Record Volume 25, Issue 2

June 1996

557 pages

ISSN:0163-5808

DOI:10.1145/235968

Chairman:
T. H. Merrett
McGill Univ.
,
Editors:
H. V. Jagadish,
Inderpal Singh Mumick

Issue’s Table of Contents

SIGMOD '96: Proceedings of the 1996 ACM SIGMOD international conference on Management of data
June 1996
560 pages
ISBN:0897917944
DOI:10.1145/233269
Editor:
Jennifer Widom
Stanford Univ., Stanford, CT

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 1996

Published in SIGMOD Volume 25, Issue 2

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

794
Total Citations
View Citations
5,497
Total Downloads

Downloads (Last 12 months)374
Downloads (Last 6 weeks)33

Reflects downloads up to 10 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Biegajło BCzerwiński D(2024)Investigating the impact of microservice-oriented platform configurations on application performanceJournal of Computer Sciences Institute10.35784/jcsi.609031(124-131)Online publication date: 30-Jun-2024
https://doi.org/10.35784/jcsi.6090
Zhang CHuang D(2024)An Efficient Data Reduction Method for DAG BlockchainProceedings of the 13th International Conference on Computer Engineering and Networks10.1007/978-981-99-9247-8_35(356-365)Online publication date: 4-Jan-2024
https://doi.org/10.1007/978-981-99-9247-8_35
Gessert FWingerath WRitter NGessert FWingerath WRitter N(2024)Die NoSQL-Toolbox: Die NoSQL-Landschaft im ÜberblickSchnelles und skalierbares Cloud-Datenmanagement10.1007/978-3-031-54388-3_8(189-205)Online publication date: 3-May-2024
https://doi.org/10.1007/978-3-031-54388-3_8
Gessert FWingerath WRitter NGessert FWingerath WRitter N(2024)EinführungSchnelles und skalierbares Cloud-Datenmanagement10.1007/978-3-031-54388-3_1(1-12)Online publication date: 3-May-2024
https://doi.org/10.1007/978-3-031-54388-3_1
Reznichenko V(2022)60 Years of Databases (part three)PROBLEMS IN PROGRAMMING10.15407/pp2022.01.034(034-066)Online publication date: Mar-2022
https://doi.org/10.15407/pp2022.01.034
Yamada HNemoto J(2022)Scalar DLProceedings of the VLDB Endowment10.14778/3523210.352321215:7(1324-1336)Online publication date: 22-Jun-2022
https://dl.acm.org/doi/10.14778/3523210.3523212
Song WYang YLiu TMerlina AGarrett TVitenberg RRosa LAwatramani AWang ZBirman KGeorgiou CSchiller EAli-Eldin AIosup A(2022)Cascade: An Edge Computing Platform for Real-time Machine IntelligenceProceedings of the 2022 Workshop on Advanced tools, programming languages, and PLatforms for Implementing and Evaluating algorithms for Distributed systems10.1145/3524053.3542741(2-6)Online publication date: 25-Jul-2022
https://dl.acm.org/doi/10.1145/3524053.3542741
Georgiou MPaphitis ASirivianos MHerodotou H(2022)Hihooi: A Database Replication Middleware for Scaling Transactional Databases ConsistentlyIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2020.298756034:2(691-707)Online publication date: 10-Jan-2022
https://dl.acm.org/doi/10.1109/TKDE.2020.2987560
Hu HZhou XZhu TQian WZhou A(2022)In-memory transaction processing: efficiency and scalability considerationsKnowledge and Information Systems10.1007/s10115-019-01340-761:3(1209-1240)Online publication date: 11-Mar-2022
https://dl.acm.org/doi/10.1007/s10115-019-01340-7
Anshar KHerman N(2022)Single Source of Serialization in Distributed DatabasesAdvances in Information and Communication10.1007/978-3-030-98012-2_40(552-568)Online publication date: 8-Mar-2022
https://doi.org/10.1007/978-3-030-98012-2_40
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Cited By

Index Terms

Recommendations