queueing theory

The mathematics of waiting lines, describing how arrival rates and service times produce delay.

In more detail

Two results carry most system design: waiting grows as one over one minus utilisation for a single busy server, and Little's law links queue length, arrival rate and time. It explains why systems run near full utilisation have long, unpredictable waits.

Related terms

Taught in

References