Episode 227: Eric Brewer: The CAP Theorem, Then and Now
Robert Blumen talks with Eric Brewer, who discovered the CAP (consistency, availability, partition tolerance) theorem. The first part of the show focuses on Brewer’s original thesis presented at the 2000 ACM Symposium on Principles of Distributed Computing (PODC): What set of problems motivated the formulation of CAP? How was it understood at the time? What are the three types of systems that can exist (or are there only two types)? Is latency the same as a partition? The second half of the show covers Brewer’s more recent retrospective article on how things have changed since then: What major insights about CAP have emerged? How has CAP impacted the architecture of real applications? How can architects use the full space of the CAP theorem to arrive at the best designs? Are some types of systems more CAP-friendly? How do CAP systems recover when partitions are healed? The show wraps up with some speculation about the next 16 years.
Venue: Internet
Related Links
- Eric Brewer on Twitter: @eric_brewer
- Eric Brewer’s home page at the University of California, Berkeley http://www.cs.berkeley.edu/~brewer/
- Eric Brewer: selected publications http://www.eecs.berkeley.edu/Faculty/Homepages/brewer.html
- Wired magazine profile of Eric Brewer http://www.wired.com/2012/09/meet-the-man-whos-rewiring-google-from-the-inside-out/all/
- “Towards Robust Distributed Systems” http://www.cs.berkeley.edu/~brewer/cs262b-2004/PODC-keynote.pdf PODC keynote presentation slides, by Eric Brewer
- Wikipedia article on the CAP theorem http://en.wikipedia.org/wiki/CAP_theorem
- “CAP Twelve Years Later: How the ‘Rules’ Have Changed,” http://www.infoq.com/articles/cap-twelve-years-later-how-the-rules-have-changed by Eric Brewer
- “Perspectives on the CAP Theorem,” http://groups.csail.mit.edu/tds/papers/Gilbert/Brewer2.pdf by Seth Gilbert and Nancy Lynch
- “Dynamo: Amazon’s Highly Available Key-value Store,” http://www.allthingsdistributed.com/files/amazon-dynamo-sosp2007.pdf by Giueseppe DeCandia et al.
Podcast: Play in new window | Download
Tags: CAP theorem, databases, distributed systems, infrastructure, recovery, robustness
[…] the way to work today I enjoyed an excellent episode of Software Engineering Radio which featured an interview with Eric Brewer, a VP of Infrastructure at Google, probably more […]
[…] Software Engineering Radio Episode 227: The CAP Theorem http://www.se-radio.net/?p=1722 […]
[…] Software Engineering Radio. Episode 227: Eric Brewer: The CAP Theorem, Then and Now – Eric Brewer, the author of the CAP theorem, about the theorem, its history and modern interpretations. […]
[…] SE Radio 227: The CAP Theorem with Eric Brewer http://www.se-radio.net/2015/05/the-cap-theorem-then-and-now/ […]
[…] Kingsbury SE Radio episode on distributed coordination with Apache ZooKeeper with Flavio Junqueira SE Radio episode on the CAP theorem with Eric Brewer SE Radio episode with Leslie Lamport on distributed […]
[…] SE Radio episode on the CAP theorem with Eric Brewer […]
[…] Blumen, Host, “Episode 227: Eric Brewer: The CAP Theorem, Then and Now,” Software Engineering Radio, May 27, […]