Problems / Real world, medium

News feed: fan-out workers fall behind

New posts go into a stream; fan-out workers copy each one into followers’ feeds. One worker can’t keep up, and the stream only keeps 30 seconds.

Unlock it once for 15 credits; everything inside it is free (runs, changes, Submit, results, hints). Sign in with Google to start; new accounts get free credits.

Your goals

No posts lost to retention.

Test cases

Like a coding problem, a solution has to pass every case, not just the one it was built for. Submit in the lab runs all 5; 2 of them are hidden until then.

  1. As given. The problem’s own traffic, scheduled failures and seed.
  2. Peak hour. 25% more traffic than the problem states, with the same failures.
  3. A server dies. One replica of the service with the most replicas is killed for part of the run.

The traffic

2,000 requests a second for 45 seconds: 100% event (writes).

The system

What each component does in this design, and what calls it. The simulator mimics each one from these settings.

ComponentIts job hereSettings
Load balancerLoad balancerTraffic enters here.Calls Post API.Layer 4 balancers route by IP and port; layer 7 balancers read HTTP and can route by path or header.–
Post APIApp serviceLoad balancer forwards to it.Calls New posts stream (publishes).Little's law: throughput ≈ concurrency ÷ latency. 200 slots at 50 ms serve about 4,000 req/s.2 replicas × 200 slots · timeout 1.0 s
New posts streamEvent streamPost API publishes to it.Calls Fan-out workers.Kafka keeps order only within a partition, so the partition key decides what stays in sequence.6 partitions · retention 30 s
Fan-out workersWorkerNew posts stream consumes from it.Queues deliver at least once, so a worker can see the same message twice.1 concurrent jobs

More real world problems