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
- Concatenation, pay-burst-only-once
- Traffic regulators, e.g., leaky bucket
- Scheduling, GPS-PGPS equivalence
Effective Bandwidth/Capacity Theory
- Multiplexing
- EBB arrival curves
- Large deviation principle
- Effective bandwidth
- Effective capacity
- Applications
Stochastic Network Calculus
- Stochastic arrival and service curves
- Performance bounds
- Concatenation & scaling
- MGF-calculus
- (Min,x)-calculus
- Applications