Problems / Agents and tools, medium

Two messages, one thread

A chat agent handles 300 turns a second. Each turn reads the thread’s state, runs the agent and writes the state back. Users often send a second message before the first run finishes, so two runs on one thread read the same state and the last write wins.

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 lost updates, success ≥ 99%.

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 6; 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 slow dependency. The main data store or model answers twice as slowly for part of the run.
  4. A server dies. One replica of the service with the most replicas is killed for part of the run.

The traffic

300 requests a second for 30 seconds: 100% turn (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 Chat agent API.Layer 4 balancers route by IP and port; layer 7 balancers read HTTP and can route by path or header.–
Chat agent APIApp serviceLoad balancer forwards to it.Calls Thread state, Model.Little's law: throughput ≈ concurrency ÷ latency. 200 slots at 50 ms serve about 4,000 req/s.3 replicas × 500 slots · timeout 30 s
Thread stateSQL databaseChat agent API calls it.Postgres runs one process per connection, which is why poolers like PgBouncer sit in front of busy databases.16 vCPU · 200 connections
ModelLLM endpointChat agent API calls it.Latency has two parts: time to the first token, then a steady stream of tokens per second.3000 streams

More agents and tools problems