Tag: CAP theorem

SE-Radio Episode 252: Christopher Meiklejohn on CRDTs

Filed in Episodes by on March 15, 2016 4 Comments
SE-Radio Episode 252: Christopher Meiklejohn on CRDTs

Robert Blumen talks to Christopher Meiklejohn about conflict-free replicated data types (CRDTs). The discussion covers forms of consistency in distributed systems; conflicts and conflict resolution algorithms; consistency and concurrency; the discovery of CRDTs; state-based and operations-based CRDTs; examples of some well-known CRDTs, including counters and sets; time and space complexity; uses of CRDTs in chat […]

Continue Reading »

Episode 227: Eric Brewer: The CAP Theorem, Then and Now

Filed in Episodes by on May 27, 2015 7 Comments
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 […]

Continue Reading »