Index

System Design · Network partitions: CAP

The cut phone line

The line between the branches is cut. What does the far clerk say to the customer in front of them?

Two branches of the same stall share one ledger over a phone line, and tonight that line gets cut. The tabs set what the far branch does while it is out: keep answering, refuse, or decide question by question. Watch the turned-away count trade against the conflicting entries somebody has to reconcile.

Board: The Cut Phone Line →

Fourteen fixed moments across two branches. Step through them by hand.

try this Pick Answer anyway, press Play next moment through all fourteen, and watch The bill so far count conflicting entries.

Included with a plan

This lab is included with a plan. The first three lessons of every track are free, with their boards and videos. A plan unlocks every lesson, board, video, lab and paper for one price.

View plans →Already a member? Sign in

see also Dynamo: Amazon's Highly Available Key-value Store, Spanner: Google's Globally-Distributed Database, Brewer's Conjecture and the Feasibility of Consistent, Available, Partition-Tolerant Web Services, Paxos Made Simple and Conflict-free Replicated Data Types in Papers.