Material Insights · Understanding the Material World

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

  1. Agner Krarup Erlang MacTutor History of Mathematics, University of St Andrews
  2. 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
  3. Creating a Mathematical Theory of Computer Networks Leonard Kleinrock, Operations Research 50(1), 2002 (copy on his UCLA site), 2002