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
Feedback News