Lectures

Traditional Queuing Theory

* Analysis of Markov Chains
* Basic analysis of M/M/1, M/M/1/N and M/G/1 Systems
* Little’s law
* Erlangs Blocking formula
* Queuing networks
* Erlangs fixed point equation
* Applications
¶

Deterministic Network Calculus

* (Min,plus)- calculus
* System-theoretic approach to deterministic network analysis
* Arrival- and service curves
* Departure, delay & backlog bounds
* Policing and shaping
* Pay-burst-only-once
*Concatenation, pay-burst-only-once
* Traffic regulators, e.g., leaky bucket
* Scheduling, GPS-PGPS equivalence
¶

Effective Bandwidth/Capacity Theory

* Multiplexing
* Effective bandwidth
* EBB arrival curvesBB arrival curves
* Large deviation principle
* Effective bandwidth
* Effective capacity
* Applications
¶

Stochastic Network Calculus

* Stochastic arrival and service curves
* Performance bounds
* Concatenation & scaling
* MGF-calculus & applications
* (Min,x)-calculus & a
* Applications