Queueing theory: Technologies
Technologies
The technologies that rely on it, and how each one uses it
Relied on by 12- Ex Automatic telephone exchange Erlang's formula for loss and waiting time in automatic exchanges tells engineers how many switching paths a given number of lines needs [1].
- Pkt Packet switching Packets wait in queues at each switch, and Kleinrock modelled data networks with queueing theory [4].
- Cell Cellular mobile network Operators judge how many channels a cell needs from the traffic theory that Erlang began for telephone calls.
- Cld Cloud computing Pooled servers are sized with the mathematics of waiting lines so that requests seldom wait.
- Str Internet video streaming The player's buffer is a queue that absorbs the uneven arrival of segments; if it runs dry the picture stalls.
- Eml Electronic mail Mail servers hold messages in queues and pass them on when the next server is ready.
- TL Traffic signals Cars waiting at a red light form a queue, and delay at a junction is worked out from queue models with random arrivals.
- RH Ride-hailing platform Waiting riders and free drivers form queues, and queueing theory predicts waiting times as supply and demand change.
- Fac Factory system Work waiting between machines behaves like a queue, and balancing the steps of a factory is a queueing problem.
- AL Moving assembly line A paced line is a chain of queues: a slow station makes work pile up before it and starves the stations after it.
- Lean Lean production Little's law ties stock, output and waiting time together, so cutting work in progress shortens the time each order spends in the factory [2].
- V2G Demand response and vehicle-to-grid Many small, random loads add up to a more predictable total, the kind of statistics that Erlang's traffic theory deals with.
as of 2026-11-12
Sources
- Agner Krarup Erlang MacTutor History of Mathematics, University of St Andrews
- Reprint: Little’s Law as Viewed on Its 50th Anniversary Project Production Institute (reprint of John D. C. Little, Operations Research 59(3), 2011), 2011
- Creating a Mathematical Theory of Computer Networks Leonard Kleinrock, Operations Research 50(1), 2002 (copy on his UCLA site), 2002