Course Description

1. Intended Audience

The course is organized as an advanced PhD course and targets PhD students that are either working on networking-related problems or that are interested in extending their application- or system-oriented work to networks from a fundamental point of view.

1. Instructors

James Gross – james.gross@ee.kth.se

Hussein al-Zubaidy - hzubaidy@kth.se

1. 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