Problems / LLM serving, medium

Prefill is the bottleneck

Serving is split into prefill and decode pools (disaggregated serving). Prompts got longer: the prefill pool can’t keep up, and time to first token suffers.

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

Your goals

Success ≥ 99%, p99 ≤ 5 s.

The traffic

300 requests a second for 30 seconds: 100% request (reads).

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 AI app.Layer 4 balancers route by IP and port; layer 7 balancers read HTTP and can route by path or header.–
AI appApp serviceLoad balancer forwards to it.Calls Prefill GPU pool, Decode GPU pool.Little's law: throughput ≈ concurrency ÷ latency. 200 slots at 50 ms serve about 4,000 req/s.3 replicas × 500 slots · timeout 30 s
Prefill GPU poolPrefill GPU poolAI app calls it.Splitting prefill (reading the prompt) from decode (writing the answer) onto separate GPUs stops long prompts from stalling everyone else’s output.32 slots
Decode GPU poolDecode GPU poolAI app calls it.Decoding is memory-bound: each request holds its KV cache in GPU memory for as long as it generates.1200 slots

Hints

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

Hint 1

Which pool is red?

Hint 2

Prefill work grows with prompt length; decode with output length.

One way to solve it

Add capacity to the prefill pool.

More llm serving problems