II · Probability & randomness

Poisson process

What it is

Events arrive at constant average rate λ; inter-arrival times are exponentially distributed.

Where it lives

Web request arrivals, network packet losses, server failures, cache eviction.

The key insight

Memoryless: P(next arrival in t∣no arrival yet for s) = P(arrival in t). Decisive for queueing math.