Problems / Real world, hard

Breaking news on a tiny CDN

A story goes viral: traffic ramps to 4×. The CDN has 256 MB of edge storage for half a million pages, and the origin API renders pages at 6 ms of CPU each on 2 vCPUs per replica.

Free to open. Runs in your browser, no sign-up.

Your goals

Success ≥ 99%, p99 ≤ 500 ms.

The traffic

1,000 requests a second, ramping to 4× for 30 seconds: 98% reads, 2% 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
CDNCDNTraffic enters here.Calls Load balancer.A CDN keeps copies at edge locations near users, so a cache hit skips the trip to your origin.–
Load balancerLoad balancerCDN forwards to it.Calls API.Layer 4 balancers route by IP and port; layer 7 balancers read HTTP and can route by path or header.–
APIApp serviceLoad balancer forwards to it.Calls Redis cache (checked first), Postgres.Little's law: throughput ≈ concurrency ÷ latency. 200 slots at 50 ms serve about 4,000 req/s.2 replicas × 150 slots · timeout 1.0 s
Redis cacheCacheAPI checks it first for reads.An in-memory cache like Redis usually answers in well under a millisecond inside one region.90% hit rate
PostgresSQL databaseAPI reads it when Redis cache misses. API calls it for writes.Postgres runs one process per connection, which is why poolers like PgBouncer sit in front of busy databases.8 vCPU · 60 connections

Hints

Try it first. Open one hint at a time if you get stuck.

Hint 1

Check the CDN hit rate: most pages are fetched from the origin.

Hint 2

Then check the origin’s CPU, not its slots.

Hint 3

Edge storage first (cheapest capacity), then replicas for the origin.

One way to solve it

Give the CDN more edge storage, then scale the API for what still reaches the origin.

More real world problems