Challenge
Eliminate stale reads on a 3-replica key-value ring
A 3-replica store (N = 3) runs sloppy quorums, R = 1 and W = 1.
Reads often hit a replica without the latest acknowledged write (staleRead). Make read and write quorums overlap.
Goodput
≥ 99.0%
every seed
Budget
$500/mo
★★ at ≤ $400
Traffic
1,000 req/s (constant)
deadline 40 ms
- Client
- Load balancer
- Service
- KV store
- Cache
- staleRead