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