Is it linearizable

  • Choose
  • Quorum 11

Difficulty 3 of 5

Every read must return the latest acknowledged write. At 0:20 a fault cuts the leader off from its two followers for 10 s. A refused request is fine. A wrong answer is not. Compare three read paths on 1,000 requests/s, 90 percent reads.

Play level

Options

  • Reads go to any copy
  • Reads go to the leader, which never checks with the others
  • Reads need answers from a majority of the copies
Read and write quorumsLeft and right arrows change R. Tap to change W.

Goals and limits

Stale reads
none
Split-brain writes
none
Availability
at least 75%
p99 latency
under 150 ms
Monthly cost
under 40 USD/mo
Traffic
1,000 req/s

Concepts

How players did

Player results load from the server.

All levels