012345678910 s0.05 s0.50 s4 in 1 s0.40 s, none yet8 in 1 s
Envelopes: requests from the users; the server serves one at a time, 0.2 s eachYellow tray: the queue; the head (next to be served) is on the rightTimeline: a pin at each arrival; the flag is the current timeMeter: arrivals, queue, last wait and how busy the server has beenRequests reach a server at random moments, 4 per second on average; it handles each in 0.2 s. The gaps between arrivals are exponential (mean 0.25 s), the number in any second is Poisson (mean 4), and the process has no memory. Random clumps make a queue form even though the server is only 80% busy: the average wait is 0.4 s, where evenly spaced arrivals would never wait. The arrival times are one random draw (seeded generator, λ = 4 per second, 37 arrivals in 10 s); another draw gives different times with the same statistics. λ = 4 per second and the fixed 0.2 s service time are illustrative; all probabilities follow from them.

Random arrivals

  1. Many users send requests to one server. Nobody plans when; each person acts on their own. On average λ (lambda) = 4 requests arrive per second. A pin on the timeline marks each arrival. In this first second, 4 came.

Gaps, counts and memory

Bursts and queues

Where Poisson fits

The arithmetic

;; step 1/9 · average-rate · t = 0–1 s
;; users → server
λ = 4 arrivals per second (the average rate)
arrivals in 0–1 s: 0.28, 0.32, 0.38, 0.61 s
server: 0.2 s per request, so at most μ = 5 per second
the times come from one random draw (seeded generator), not hand-placed

The arrival times are one random draw (seeded generator, λ = 4 per second, 37 arrivals in 10 s); another draw gives different times with the same statistics. The tray shows at most 7 waiting requests; this sample never has more than 5.