Fundamentals of queueing theory
by Donald Gross · first published 1974
4mentions
2recommended by
4HN commenters
2011–2025first – last mentioned
50% recommend50% neutral
Affiliate links. As an Amazon Associate I earn from qualifying purchases.
Queueing theory is a prominent topic in Operations Research. If you want to read a detailed book on it, Fundamentals of Queueing theory by Thompson et al is the bible. A couple of additional thoughts, pooling queues like this only works if the changeover time to process different types of things is low. So in the case of a grocery store…
on “A single line to 3 cashiers is ~3x faster than a separate line for each cashier” ↗+1 For the above mentioned book, especially if you are looking at computer systems/networks. For more pragmatic treatment found "Fundamentals of Queueing Theory"[1] really good. [1] http://mason.gmu.edu/~jshortle/fqt5th.html
on “Queueing theory: The science of waiting in line” ↗I refer to Fundamentals of Queueing Theory by Gross, Shortle, Thompson & Harris. Although Wikipedia is enough. As far as insights go the topic is relatively simple, it is just bad practice to be re-deriving the first 100 pages of an intro-to-queueing…
on “Queues don't fix overload (2014)” ↗…anyway. In the case of CPU utilisation, though, the number in production shouldn't go above 40 % for many reasons. At 40 % there's usually still a little headroom. The mistake of the author was not using fundamentals of queueing theory to avoid high utilisation!
on “%CPU utilization is a lie” ↗