Pedro Arantesrose
ArticlesContactNow

Queueing Theory

It can provide essential insights to product developers because there're similar problems of unpredictable work arrival time and unpredictable task durations.
#agner-krarup-erlang
Zettelkasten, July 24, 2021 (changes)

Notes

  • Queueing theory originated in 1909 with a paper written by a mathematician named Agner Krarup Erlang.

    • He accurately estimated the probability that a call would be blocked at different capacity utilization levels.
  • It can provide essential insights to product developers because there're similar problems of unpredictable work arrival time and unpredictable task durations.

  • Queueing systems:

    • Queue: the waiting work.
    • Server: the resource performing the work, whose time to complete the work may be unpredictable.
    • Arrival Process: the pattern with which work arrives, which is usually unpredictable.
    • Service Process: the process in which the server accomplishes the work.
    • Queueing discipline: how queue handles the waiting work.
  • Kendall notation: M/M/1/M/M/1/\infty queue.

    • The first MM refers to the arrival process, in this case, is the Markov process.
    • The second MM refers to the service process, which is also a Markov process.
    • The number 11 refers to the number of parallel servers in the system.
    • The final term \infty describes the upper limit on queue size.

References

RecommendationsDo you want to see all posts instead?
Queue Service Process
The queue service process is the process in which the server accomplishes the work.
Zettelkasten, August 04, 2021
Markov Process
A Markov process is a random process in which the future is independent of the past, given the present.
Zettelkasten, July 24, 2021
M/G/1 Queue
In queueing theory, an M/G/1 queue is a queue in which the arrivals are a Markovian, service has a general distribution, and a single server.
Zettelkasten, August 31, 2021
Queue Capacity Utilization
Queue capacity utilization is the amount of time the service process is working (not idle).
Zettelkasten, August 04, 2021
Vector Space
A vector space, or linear space, is a set of objects called vectors. It's possible scale by numbers, called scalars, and add these vectors together.
Zettelkasten, June 27, 2021
Critical Path
The critical path is the most extended sequence of activities in a project plan. The project is only completed on time only if you meet these activities.
Zettelkasten, July 28, 2021

Newsletter

Every Tuesday, I publish my most recent readings and thoughts. Subscribe to my newsletter if you want to follow topics about #startups, #mental-models, #cryptocurrencies, and more. You can also check my past issues on Revue.

By subscribing, you agree with Revue’s Terms and Privacy Policy