CAP Theorem between Claims and Misunderstandings: What is to be Sacrificed?

Modern large distributed Systems at wide scale have adopted new types of databases that are not subject to the features which ensure strong Consistency. In this paper, we discuss the CAP theorem, its evolution and its influence on these systems. After, we talk about the misunderstandings and problems aroused by this theorem. Finally, we give the updates on CAP brought by some researchers.

[1]  Kenneth P. Birman,et al.  Overcoming CAP with Consistent Soft-State Replication , 2012, Computer.

[2]  Eric A. Brewer,et al.  Cluster-based scalable network services , 1997, SOSP.

[3]  Eric A. Brewer,et al.  Pushing the CAP: Strategies for Consistency and Availability , 2012, Computer.

[4]  Nancy A. Lynch,et al.  Brewer's conjecture and the feasibility of consistent, available, partition-tolerant web services , 2002, SIGA.

[5]  Newer Sql.  Errors in Database Systems , Eventual Consistency , and the CAP Theorem , 2022 .

[6]  Werner Vogels,et al.  Building reliable distributed systems at a worldwide scale demands trade-offs between consistency and availability. , 2022 .

[7]  Lorenzo Alvisi,et al.  Consistency , Availability , and Convergence , 2011 .

[8]  Nancy A. Lynch,et al.  Perspectives on the CAP Theorem , 2012, Computer.

[9]  Overcoming the “ D ” in CAP : Using Isis 2 To Build Locally Responsive Cloud Services , 2011 .

[10]  Marc Shapiro,et al.  Convergent and Commutative Replicated Data Types , 2011, Bull. EATCS.

[11]  Eric A. Brewer,et al.  Lessons from Giant-Scale Services , 2001, IEEE Internet Comput..

[12]  Marc Shapiro,et al.  Conflict-Free Replicated Data Types , 2011, SSS.

[13]  Eric A. Brewer,et al.  Harvest, yield, and scalable tolerant systems , 1999, Proceedings of the Seventh Workshop on Hot Topics in Operating Systems.

[14]  Hans-Arno Jacobsen,et al.  PNUTS: Yahoo!'s hosted data serving platform , 2008, Proc. VLDB Endow..

[15]  Dan Pritchett,et al.  BASE: An Acid Alternative , 2008, ACM Queue.

[16]  Daniel J. Abadi,et al.  Cap Is for Failures Consistency Tradeoffs in Modern Distributed Database System Design , 2012 .

[17]  Raghu Ramakrishnan,et al.  CAP and Cloud Data Management , 2012, Computer.