0 inside1 inside2 inside3 inside4 inside
Envelopes: packets; they arrive in bursts from the leftViolet mat: the system we count (queue + link); the pill counts the packets on itYellow tray: the queue; teal belt: the link sending one packet at a timeMeter: live counts and the count N(t) over the 8 ms pattern, with its average LPackets reach a router's output link at λ = 1,000 per second, in bursts. Each waits in the queue and then takes 0.8 ms to send; on average a packet spends W = 2 ms inside. Count the packets inside at every moment and average over time: L = 2 = λ × W. Applied to the link alone it gives utilisation ρ = 0.8; to the line alone, Lq = 1.2. The arrival pattern (8 packets repeating every 8 ms) is illustrative; every average shown is computed from it exactly. Little's law is exact over any period that starts and ends with the system empty, and holds for long-run averages in any stable system (Little 1961; Little 2011).

Three averages

  1. Little's law is about a system: anything that things enter and later leave. Our box holds a router's queue and its link, the server that sends one packet at a time. Packets arrive, maybe wait, get sent, then leave.

The law

Using it

The arithmetic

;; step 1/11 · the-system
;; at the system
a "system" is any box with a way in and a way out:
  a router queue, a whole network, a web server, a café, a warehouse
here: one FIFO queue + one link that sends 0.8 ms per packet
1,000 bytes × 8 / 10 Mb/s = 0.8 ms
the drawing runs 1,000× slower than the network: 1 ms takes 1 s

The arrival pattern (8 packets repeating every 8 ms) is illustrative; every average shown is computed from it exactly. The drawing runs 1,000 times slower than the network, so one millisecond takes one second on screen.