Pedro Arantes
HomeBlogMe

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.
#queueing-theory
Zettelkasten, August 31st, 2021.

Notes

  • In queueing theory, an M/G/1M/G/1 queue is a queue in which the arrivals are a Markovian, service has a general distribution, and a single server.

  • The classic application of a M/G/1M/G/1 queue is to model the performance of a fixed head hard disk.

References

RecommendationsDo you want to see all posts instead?
At High Utilization Levels, Queues Grow Much Faster than They Can Shrink