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