32: Fundamentals of Queueing Theory
"The only thing worse than waiting in line is waiting in the wrong line!" - UnknownLecture outline: Fundamentals of Queueing Theory
1. Queues as birth-death-processes (BDP)
Poisson processes and its properties
Poisson processes see time-averages (PASTA) property
M/M/1 queue: an introduction
2. Little’s law
Intuition and graphical proof
Examples of Little’s law