Perspectives on the CAP Theorem

2012/01/04 by Seth Gilbert, Nancy Lynch · 9 citations
Computer Science · #Distributed systems and fault tolerance #Software Reliability and Analysis Research #Software System Performance and Reliability

paper · doi:10.1109/mc.2011.389

Abstract

The CAP theorem is one example of a more general tradeoff between safety and liveness in unreliable systems. Viewing CAP in this context provides insight into the inherent tradeoffs and the manner in which they can be circumvented in practice.

Citations

• Time, clocks, and the ordering of events in a distributed system

Cited by

• Consensus in asynchrony: strictly formal
• Does The Cloud Need Stabilizing?
• Mastering Concurrent Computing Through Sequential Thinking: A Half-century Evolution
• Verifying PRAM Consistency over Read/Write Traces of Data Replicas
• Interoperable Blockchains for Highly-Integrated Supply Chains in Collaborative Manufacturing. [europepmc]
• Implementing Replication of Objects in DOORS-The Object-Oriented Runtime System for Edge Computing. [europepmc]
• The Edge of Exploration: An Edge Storage and Computing Framework for Ambient Noise Seismic Interferometry Using Internet of Things Based Sensor Networks. [europepmc]
• Cloud based evaluation of databases for stock market data. [europepmc]
• Hampa: Solver-Aided Recency-Aware Replication [europepmc]

Related

• A Critique of the CAP Theorem
• Quantifying and Generalizing the CAP Theorem
• Consistency vs. Availability in Distributed Real-Time Systems
• Just-Right Consistency: reconciling availability and safety
• Optimistic Execution in Key-Value Store