Module Handbook

  • Dynamischer Default-Fachbereich geändert auf INF

Course INF-42-56-K-6

Worst-Case Analysis of Distributed Systems (2V+1U, 4.0 LP)

Course Type

SWS Type Course Form CP (Effort) Presence-Time / Self-Study
- K Lecture with exercise classes (V/U) 4.0 CP 78 h
2 V Lecture 28 h
1 U Exercise class (in small groups) 14 h
(2V+1U) 4.0 CP 42 h 78 h


CP, Effort 4.0 CP = 120 h
Position of the semester 1 Sem. irreg. WiSe
Level [6] Master (General)
Language [DE/EN] German or English as required
Area of study [INF-VVS] Distributed and Networked Systems
Livecycle-State [NORM] Active


This module (and INF-42-57) replaces INF-42-51 "Stochastic Analysis of Distributed Systems". So, content has been doubled but both modules can be selected separately.

Possible Study achievement

  • Verification of study performance: proof of successful participation in the exercise classes (ungraded)
  • Details of the examination (type, duration, criteria) will be announced at the beginning of the course.


The deterministic network calculus as method for worst-case analysis of distributed systems
  • abstractions of arrival and service processes
  • calculation of performance guarantees
  • end-to-end analysis
  • network analysis
  • tool support


  • Y. Le Boudec and P. Thiran. Network Calculus - A Theory of Deterministic Queuing Systems for the Internet. Reihe: Lecture Notes in Computer Science, Band 2050, 2001.
  • C.S.Chang. Performance Guarantees in Communication Networks, Springer Verlag, 2000.

Requirements for attendance (informal)


Requirements for attendance (formal)


References to Course [INF-42-56-K-6]

Module Name Context
[INF-42-56-M-6] Worst-Case Analysis of Distributed Systems P: Obligatory 2V+1U, 4.0 LP
Course-Pool Name
[INF-VVS_V-KPOOL-6] Lectures of the teaching area Distributed and Networked Systems