Lectures

Traditional Queuing Theory

• Basic analysis of M/M/1, M/M/1/N and M/G/1 Systems
• 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
• Delay & backlog bounds
• Policing and shaping
• Pay-burst-only-once
• GPS-PGPS equivalence

Effective Bandwidth/Capacity Theory

• Multiplexing
• Effective bandwidth
• EBB arrival curves
• Effective capacity
• Applications

Stochastic Network Calculus

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