JMU
Queueing Theory
An Introduction


Prof. David Bernstein
James Madison University

Computer Science Department
bernstdh@jmu.edu


Motivation
Motivation (cont.)
images/queueing_deterministic.gif
Motivation (cont.)
Motivation (cont.)
Motivation (cont.)
images/queueing_arrivals-and-departures.gif
A Conceptual Model
images/queueing_system.gif

\(\lambda\) denotes the arrival rate
\(\mu\) denotes the service rate

Going Further: Modeling State Transitions in Queues
Going Further: Modeling Steady States in Queues
Going Further: Modeling Steady States in Queues
Going Further: Modeling Steady States in Queues (cont.)
Going Further: Modeling Steady States in Queues (cont.)
Going Further: Modeling Steady States in Queues (cont.)
Summary of the Important Results
An Example
Designing Queueing Systems