Anderson, E., Li, X., Shah, M., Tucek, J. and Wylie, J. What consistency does your key-value store actually provide? In Proceedings of the Usenix Workshop on Hot Topics in Systems Dependability, (2010).

Digital Library

Google Scholar

[4]

Bailis, P., Venkataraman, S., Franklin, M., Hellerstein, J. and Stoica, I. Probabilistically bounded staleness for practical partial quorums. In Proceedings VLDB Endowment, (Aug. 2012).

Digital Library

Google Scholar

[5]

Brewer, E. CAP twelve years later: How the "rules" have changed. IEEE Computer, (Feb. 2012).

Digital Library

Google Scholar

[6]

Calder, B. et. al. Windows azure storage: A highly available cloud storage service with strong consistency. In Proceedings ACM Symposium on Operating Systems Principles, (Oct. 2011).

Digital Library

Google Scholar

[7]

Cooper, B., Ramakrishnan, R., Srivastava, U., Silberstein, A., Bohannon, P., Jacobsen, H.A., Puz, N., Weaver, D. and Yerneni, R. PNUTS: Yahoo!'s hosted data serving platform. In Proceedings International Conference on Very Large Data Bases, (Aug. 2008).

Digital Library

Google Scholar

[8]

Google. Read Consistency & Deadlines: More Control of Your Datastore. Google App Engine Blob, Mar. 2010; http://googleappengine.blogspot.com/2010/03/read-consistency-deadlines-more-control.html.

Google Scholar

[9]

Kraska, T., Hentschel, M., Alonso, G. and Kossmann, D. Consistency rationing in the cloud: Pay only when it matters. In Proceedings International Conference on Very Large Data Bases, (Aug. 2009).

Digital Library

Google Scholar

[10]

Saito, Y. and Shapiro, M. Optimistic replication. ACM Computing Surveys, (Mar. 2005).

Digital Library

Google Scholar

[11]

Terry, D., Demers, A., Petersen, K., Spreitzer, M., Theimer, M., and Welch, B. Session guarantees for weakly consistent replicated data. In Proceedings IEEE International Conference on Parallel and Distributed Information Systems, (1994).

Digital Library

Google Scholar

[12]

Vogels, W. Eventually consistent. Commun. ACM, (Jan. 2009).

Digital Library

Google Scholar

[13]

Wada, H., Fekete, A., Zhao, L., Lee, K. and Liu, A. Data consistency properties and the trade-offs in commercial cloud storages: The consumers' perspective. In Proceedings CIDR, (Jan. 2011).

Google Scholar

Cited By

View all

Kim B(2024)VConMC: Enabling Consistency Verification for Distributed Systems Using Implementation-Level Model Checkers and Consistency OraclesElectronics10.3390/electronics1306115313:6(1153)Online publication date: 21-Mar-2024
https://doi.org/10.3390/electronics13061153
Ferreira Loff JPorto DGarcia JMace JRodrigues RDruschel PKaufmann AMace JFlinn JSeltzer M(2023)Antipode: Enforcing Cross-Service Causal Consistency in Distributed ApplicationsProceedings of the 29th Symposium on Operating Systems Principles10.1145/3600006.3613176(298-313)Online publication date: 23-Oct-2023
https://dl.acm.org/doi/10.1145/3600006.3613176
Cao YCao JBai DHu ZWang KZhang M(2023)PolyVerse: An Edge Computing-Empowered Metaverse with Physical-to-Virtual Projection2023 International Conference on Intelligent Metaverse Technologies & Applications (iMETA)10.1109/iMETA59369.2023.10294558(1-8)Online publication date: 18-Sep-2023
https://doi.org/10.1109/iMETA59369.2023.10294558
Show More Cited By

Index Terms

Replicated data consistency explained through baseball

Recommendations

A Generic Replicated Data Type for Strong Eventual Consistency
PaPoC '19: Proceedings of the 6th Workshop on Principles and Practice of Consistency for Distributed Data

Conflict-free replicated data types (CRDTs) [7] aid programmers develop highly available and scalable distributed systems. However, CRDTs require operations to commute which is not practical. This means that programmers cannot replicate regular objects ...
Convergent Replicated Data Structures that Tolerate Eventual Consistency in NoSQL Databases
ICACC '13: Proceedings of the 2013 Third International Conference on Advances in Computing and Communications

The Eventual consistency is a new type of database approach that has emerged in the field of NoSQL, which provides tremendous benefits over the traditional databases as it allows one to scale an application to new levels. The consistency models used by ...
Adaptive Consistency Guarantees for Large-Scale Replicated Services
NAS '08: Proceedings of the 2008 International Conference on Networking, Architecture, and Storage

To maintain consistency, designers of replicated services have traditionally been forced to choose from either strong consistency guarantees or none at all. Realizing that a continuum between strong and optimistic consistencies is semantically ...

Comments

Information & Contributors

Information

Published In

Communications of the ACM Volume 56, Issue 12

December 2013

102 pages

ISSN:0001-0782

EISSN:1557-7317

DOI:10.1145/2534706

Issue’s Table of Contents

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 the author(s) 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 December 2013

Published in CACM Volume 56, Issue 12

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article
Popular
Refereed

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

58
Total Citations
View Citations
7,560
Total Downloads

Downloads (Last 12 months)543
Downloads (Last 6 weeks)37

Reflects downloads up to 30 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Kim B(2024)VConMC: Enabling Consistency Verification for Distributed Systems Using Implementation-Level Model Checkers and Consistency OraclesElectronics10.3390/electronics1306115313:6(1153)Online publication date: 21-Mar-2024
https://doi.org/10.3390/electronics13061153
Ferreira Loff JPorto DGarcia JMace JRodrigues RDruschel PKaufmann AMace JFlinn JSeltzer M(2023)Antipode: Enforcing Cross-Service Causal Consistency in Distributed ApplicationsProceedings of the 29th Symposium on Operating Systems Principles10.1145/3600006.3613176(298-313)Online publication date: 23-Oct-2023
https://dl.acm.org/doi/10.1145/3600006.3613176
Cao YCao JBai DHu ZWang KZhang M(2023)PolyVerse: An Edge Computing-Empowered Metaverse with Physical-to-Virtual Projection2023 International Conference on Intelligent Metaverse Technologies & Applications (iMETA)10.1109/iMETA59369.2023.10294558(1-8)Online publication date: 18-Sep-2023
https://doi.org/10.1109/iMETA59369.2023.10294558
Jiang XWei HHuang Y(2023)Tunable Causal Consistency: Specification and Implementation2022 IEEE 28th International Conference on Parallel and Distributed Systems (ICPADS)10.1109/ICPADS56603.2022.00030(169-176)Online publication date: Jan-2023
https://doi.org/10.1109/ICPADS56603.2022.00030
An SCao Y(2022)Making Cache Monotonic and ConsistentProceedings of the VLDB Endowment10.14778/3574245.357427116:4(891-904)Online publication date: 1-Dec-2022
https://dl.acm.org/doi/10.14778/3574245.3574271
Herman NAnshar KAndono P(2022)Blind Write Protocol ThroughputJournal of Physics: Conference Series10.1088/1742-6596/2224/1/0120742224:1(012074)Online publication date: 1-Apr-2022
https://doi.org/10.1088/1742-6596/2224/1/012074
De Nicola RDi Stefano LInverso OUwimbabazi A(2022)Automated replication of tuple spaces via static analysisScience of Computer Programming10.1016/j.scico.2022.102863223(102863)Online publication date: Nov-2022
https://doi.org/10.1016/j.scico.2022.102863
Kim BYoon Y(2021)Cloud Storage Service Architecture Providing the Eventually Consistent Totally Ordered Commit History of Distributed Key-Value Stores for Data Consistency VerificationElectronics10.3390/electronics1021270210:21(2702)Online publication date: 5-Nov-2021
https://doi.org/10.3390/electronics10212702
Toumlilt ISutra PShapiro MZhang KGherbi AVenkatasubramanian NVeiga L(2021)Highly-available and consistent group collaboration at the edge with colonyProceedings of the 22nd International Middleware Conference10.1145/3464298.3493405(336-351)Online publication date: 6-Dec-2021
https://dl.acm.org/doi/10.1145/3464298.3493405
Ganesan AAlagappan RArpaci-Dusseau AArpaci-Dusseau R(2021)Strong and Efficient Consistency with Consistency-aware DurabilityACM Transactions on Storage10.1145/342313817:1(1-27)Online publication date: 18-Jan-2021
https://dl.acm.org/doi/10.1145/3423138
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF Chinese translation

eReader

View online with eReader.

eReader

Digital Edition

View this article in digital edition.

Digital Edition

Magazine Site

View this article on the magazine site (external)

Magazine Site

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

A Generic Replicated Data Type for Strong Eventual Consistency

Convergent Replicated Data Structures that Tolerate Eventual Consistency in NoSQL Databases

Adaptive Consistency Guarantees for Large-Scale Replicated Services

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Digital Edition

Magazine Site

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations