FEO3330 Network Calculus 10.0 credits

·        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

Students passing the course will have acquired the following skills:

- Model queuing problems in the right framework

- Solve queuing problems with respect to the chosen framework

- Know and explain the current state-of-the-art in network calculus research

- Know and explain the strongest results from network calculus regarding the design of networks

- Address open research problems regarding stochastic queuing networks 

The course is self-contained. A solid background in analysis and in stochastics is beneficial. 

The course is self-contained. A solid background in analysis and in stochastics is beneficial. 

If the course is discontinued, students may request to be examined during the following two academic years.

• EXA1 - Examination, 10.0 credits, grading scale: P, F

Based on recommendation from KTH’s coordinator for disabilities, the examiner will decide how to adapt an examination for students with documented disability.

The examiner may apply another examination format when re-examining individual students.

Three parts have to be fulfilled to pass the course:

-         Attend all but two lectures (without valid excuse)

-         Reach 75 % of points in each homework assignment. There will be one homework assignment per block, i.e. four homework assignments in total.

-         Pass the research project (turn in a written report, work out presentation and defend findings in a presentation to the group)

James Gross

• All members of a group are responsible for the group's work.
• In any assessment, every student shall honestly disclose any help received and sources used.
• In an oral assessment, every student shall be able to present and answer questions about the entire assignment and solution.