# Queuing Theory
[[Computer Science]] [[Supply Chains]] [[Software Performance]]
A field of [[Operations Research]] that studies the behaviour of [[Queues]], their lengths and waiting times.
## Links
An article comparing a Bagel Shop queue to a software development queue. The comparison is a bit wonky, but there are good links at the bottom:
- [How high capacity utilisation hurts a team's performance](https://lucasfcosta.com/2022/06/12/measure-queues-not-cycle-time.html)
A lot of the applications of queuing theory in product development and project management are described in the book:
- [The Principles of Product Development Flow: Second Generation Lean Product Development: Reinertsen, Donald G.: 9781935401001: Amazon.com: Books](https://www.amazon.com/The-Principles-Product-Development-Flow/dp/1935401009)
and a more refined version of that first link can be found here:
- [A Dash of Queueing Theory](https://teropa.info/blog/2016/04/02/a-dash-of-queueing-theory.html)
Lectures by Robert Cooper:
- [MAP6264: Queueing Theory - Lecture 01 - YouTube](https://www.youtube.com/watch?v=AsTuNP0N7DU)
## Books
- [[BOOK - Performance Modeling and Analysis of Communication Networks - Phuoc Tran-Gia, Tobias Hoßfeld]]
Recommended on slack:
- [Analyzing Computer System Performance with Perl:PDQ: PDQ 2, Gunther, Neil J., eBook - Amazon.com](https://www.amazon.com/Analyzing-Computer-System-Performance-Perl-ebook/dp/B00FC99QUO)
- [Amazon.com: Performance Modeling and Design of Computer Systems: Queueing Theory in Action: 9781107027503: Harchol-Balter, Mor: Books](https://www.amazon.com/Performance-Modeling-Design-Computer-Systems/dp/1107027500)
- [Chapter 7 Queuing Theory | Simulation and Modelling to Understand Change](https://bookdown.org/manuele_leonelli/SimBook/queuing-theory.html)
- [Queuing Theory: Modeling the problem (1/6) 🚶🏿🚶🚶 - YouTube](https://www.youtube.com/watch?v=jPHJkZ3iOfQ)
By the author himself!
- [LISA17 - Queueing Theory in Practice: Performance Modeling for the Working Engineer - YouTube](https://youtu.be/Hda5tMrLJqc)
- [LISA17 - Scalability Is Quantifiable: The Universal Scalability Law - YouTube](https://youtu.be/lZU6RK0oazM)
Recommended by ChatGPT (lol...):
- [Discrete Stochastic Processes | Electrical Engineering and Computer Science | MIT OpenCourseWare](https://ocw.mit.edu/courses/6-262-discrete-stochastic-processes-spring-2011/)
## Logs
[[2023-05-08]]
- Updated with book and MOOC links from slack
[[2022-08-25 1]]
- Added link to [[BOOK - Performance Modeling and Analysis of Communication Networks - Phuoc Tran-Gia, Tobias Hoßfeld]]
[[2022-08-01 1]]
Some additional links I haven't read, from HN:
- [Queuing Theory Models for Capacity Planning | HelpSystems](https://www.helpsystems.com/blog/why-you-need-queuing-theory-models-capacity-planning)
- [PDQ (Pretty Damn Quick)\Software Distribution](http://www.perfdynamics.com/Tools/PDQcode.html)
- [The power of two choices in randomized load balancing](https://www.eecs.harvard.edu/~michaelm/postscripts/tpds2001.pdf)