Challenge 13: Capstone: social graph queries
The friend graph is too large for fewer than 16 partitions. A friends-of-friends query that does not know which partition holds its data asks all of them and waits for the slowest. At 10,000 requests a second, 90% reads, keep p99 under 200 ms, survive the loss of any instance, for at most 4,000 USD a month.
Traffic demand10,000 RPS90% reads, 10% writes
p99 latency target≤ 200 msSlowest 1% of requests
Availability≥ 99.99%N-1 failure survival (0 drops)
Monthly cloud budget≤ 4,000 USDA month, everything included