Perspectives on the CAP Theorem
Name
Brewer2.pdf
Size
132.82 KB
Format
Adobe PDF
Checksum (MD5)
82708bf373b28015b9654bd29891e53c
Author(s)
Gilbert, Seth
Lynch, Nancy A.
Date Issued
February 2012
Journal
Computer
Publisher
Institute of Electrical and Electronics Engineers
Citation
Gilbert, Seth, and Nancy Lynch. Perspectives on the CAP Theorem. Computer 45, no. 2 (February 2012): 30-36.
Version
Original manuscript
Abstract
Almost twelve years ago, in 2000, Eric Brewer introduced the idea that there is a fundamental trade-off between consistency, availability, and partition tolerance. This trade-off, which has become known as the CAP Theorem, has been widely discussed ever since. In this paper, we review the CAP Theorem and situate it within the broader context of distributed computing theory. We then discuss the practical implications of the CAP Theorem, and explore some general techniques for coping with the inherent trade-offs that it implies.
MIT Department
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike 3.0
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/MC.2011.389
