Edge Cases 95: Conflict-free Replicated Data Types

Edge Cases

Wolf Rentzsch talks to Andrew Pontious Conflict-free Replicated Datatypes (CRDTs), an exciting new suite of simple data types that are explicitly designed for distributed data storage. Also: CAP theorem, eventual consistency, and Indiana Jones.

Links:

• apontious/BigFan « GitHub
• CAP theorem « Wikipedia
• Project management triangle « Wikipedia
• CAP Twelve Years Later: How the “Rules” Have Changed « InfoQ
• Leslie Lamport « Wikipedia
• The Writings of Leslie Lamport « Microsoft Research
• Sequential Consistency « Edge Cases
• Starbucks Does Not Use Two-Phase Commit « Enterprise Integration Patterns
• Your Coffee Shop Doesn’t Use Two-Phase Commit « IEEE Software Design (PDF)
• Jepsen « Aphyr
• Atomicity: Concurrent Data Access Without Blowing Up « Red Shed Software via Wayback Machine
• Call Me Maybe: Carly Rae Jepsen and the Perils of Network Partitions « YouTube
• A comprehensive study of Convergent and Commutative Replicated Data Types « INRIA (PDF)
• Strong Eventual Consistency and Conflict-free Replicated Data Types « Microsoft Research
• Sean Cribbs - Eventually Consistent Data Structures « Vimeo
• Make Xibs Look Good « Edge Cases

Rejected Episode Titles:

• In Your Little Process
• You Can Grab Pixels
• I Wanted to Make This Episode Better
• No Promises
• I Like to Go Historical
• The Terminology Is a Little Weird
• Generic, Academic Term
• Now They Can’t Talk
• Still Alive and Walking Among Us
• There’s No God Mode
• Each Node Knows What It Knows
• It’s a Jargon, and It’s Not Our Jargon
• A Big Gossip Circle
• Consensus Is a Bottleneck
• A Queue of Coffee Cups
• It Changed How I Did Laundry
• Consensus Is Not Free
• Our First Lady Gaga Reference in All of Edge Cases
• ‘et al’, If I Want to Be All Academic
• This Is Kind of Messed Up and Confusing
• A Survey of the Field