3 ms·
Queueing theory-- my notes for programmers: https://github.com/joelparkerhenderson/queueing-theory https://github.com/joelparkerhenderson/queueing-theory Queu
by jph 5y ago
Queueing theory-- my notes for programmers:
https://github.com/joelparkerhenderson/queueing-theory https://github.com/joelparkerhenderson/queueing-theory
Queueing theory is the mathematical study of waiting lines, or queues. We use queueing theory in our software development, for purposes such as project management kanban boards, inter-process communication message queues, and devops continuous deployment pipelines.
- layer8 5y agoThe notes don’t explain what problems queue theory solves, i.e. why would I want to use it, as a programmer. The Wikipedia article’s second sentence is a bit more helpful in that respect: "A queueing model is constructed so that queue lengths and waiting time can be predicted."
- jph 5y agoWe typically track many things about the activities in the queue, and we want to summarize the results by choosing a shortlist of the most relevant ones for our projects. Dμ = Delivery service rate. Devops teams may say "deployment frequency" or "we ship X times per day". Rτ = Restore lead time. Site reliability engineers may say "time to restore service" or "mean time to restore (MTTR)".
- jimmySixDOF 5y agoAll kinds of Queue analysis is also done extensively in Six Sigma practice