What is Little's law?
The relationship that the average number in a system equals the arrival rate times the average time each spends there: L = λW.
Field: Performance Analysis
Little's law in the explanations
Little's law states that average WIP equals throughput (output per unit time) times cycle time.
Which correctly states Little's law, relating work in progr…Little's law states that the average number in a system L equals the arrival rate λ times the average time each item spends in the system W.
A server receives 100 requests per second, each taking 0.2 …Bandwidth equals the amount of data in flight divided by latency (Little's law).
Each miss fetches a 64-byte line and memory latency is 100 …
Questions that mention Little's law (3)
- Which correctly states Little's law, relating work in progress (WIP), throughput and cycle time in a factory?
- A server receives 100 requests per second, each taking 0.2 seconds on average (steady state). How many requests are in progress at once on average (Little's law)?
- Each miss fetches a 64-byte line and memory latency is 100 ns. With only one miss outstanding at a time, read bandwidth is about 0.64 GB/s. If 10 misses can be outstanding at once, what is the bandwidth approximately (assuming no other limits)?
Related terms
Throughput Benchmark CPU time Cycles per instruction (CPI) Flame graph Geometric mean Gustafson's law Harmonic mean Microbenchmark Parallel efficiency