Little's Law (L = λW)
Relate items in a system, arrival rate, and time-in-system — solve for whichever one you don't have.
Your recent runs (stored only in your browser)
No calculations yet — results land here so you can compare runs.
The engineering
Little's Law says the average number of items in a stable system (L) equals the average arrival rate (λ) times the average time each item spends inside (W). It holds for any queue, pipeline, or service regardless of arrival distribution or scheduling — the only requirement is a stable steady state where arrivals equal departures over the long run.
It is the fastest sanity check in systems work: if a service handles 500 requests/s and each takes 40 ms, you have ~20 requests in flight on average — plan your thread pool and connection limits accordingly. The classic gotcha is unit consistency: λ and W must use the same time base, and the law describes long-run averages, not instantaneous bursts.
Where this math comes from
John D. C. Little published the first general proof in 1961 while at Case Institute of Technology, in a paper titled "A Proof for the Queuing Formula: L = λW." The relationship had been used informally by traffic and telephone engineers for decades, but nobody had shown it held independently of the arrival and service distributions — a result that surprised even queueing theorists at the time.
The law's power is its indifference to detail: it needs no assumptions about randomness, order of service, or the number of servers. That generality made it a cornerstone of operations research, and it later crossed into software as the go-to formula for reasoning about concurrency, throughput, and latency in web services and message queues.
- 1954Traffic & telephone engineersUse L = λW informally without a general proof.
- 1961John D. C. LittlePublishes the first distribution-free proof of L = λW.
- 1974Shaler Stidham Jr.Gives a broader, more rigorous proof extending the law's conditions.
- 2011Little & GravesRevisit the law's 50-year legacy and its use across operations and computing.
See the full timeline of the math behind every calculator →
Runs entirely in your browser — nothing you enter leaves this page. Your recent runs are stored only on your device.