htw saar Piktogramm QR-encoded URL
Back to Main Page Choose Module Version:


[display course skills]

Distributed Algorithms and Applications

Module name (EN):
Name of module in study programme. It should be precise and clear.
Distributed Algorithms and Applications
Degree programme:
Study Programme with validity of corresponding study regulations containing this module.
Computer Science and Communication Systems, Master, ASPO 01.10.2017
Module code: KIM-VAA
The exam administration creates a SAP-Submodule-No for every exam type in every module. The SAP-Submodule-No is equal for the same module in different study programs.
Hours per semester week / Teaching method:
The count of hours per week is a combination of lecture (V for German Vorlesung), exercise (U for Übung), practice (P) oder project (PA). For example a course of the form 2V+2U has 2 hours of lecture and 2 hours of exercise per week.
1V+3P (4 hours per week)
ECTS credits:
European Credit Transfer System. Points for successful completion of a course. Each ECTS point represents a workload of 30 hours.
Semester: 1
Mandatory course: yes
Language of instruction:
Written exam

[updated 20.12.2017]
Applicability / Curricular relevance:
All study programs (with year of the version of study regulations) containing the course.

KIM-VAA (P222-0072) Computer Science and Communication Systems, Master, ASPO 01.10.2017 , semester 1, mandatory course
PIM-VAA (P222-0072) Applied Informatics, Master, ASPO 01.10.2017 , semester 1, optional course, informatics specific
Workload of student for successfully completing the course. Each ECTS credit represents 30 working hours. These are the combined effort of face-to-face time, post-processing the subject of the lecture, exercises and preparation for the exam.

The total workload is distributed on the semester (01.04.-30.09. during the summer term, 01.10.-31.03. during the winter term).
60 class hours (= 45 clock hours) over a 15-week period.
The total student study time is 180 hours (equivalent to 6 ECTS credits).
There are therefore 135 hours available for class preparation and follow-up work and exam preparation.
Recommended prerequisites (modules):
Recommended as prerequisite for:
KIM-SWKS Software Development for Communication Systems

[updated 03.04.2023]
Module coordinator:
Prof. Dr. Markus Esch
Prof. Dr. Markus Esch
Moritz Fey, M.Sc.

[updated 26.09.2020]
Learning outcomes:
After successfully completing this module, students will be able to name the basic properties of distributed algorithms and applications and to describe common models for describing distributed systems. They will be able to explain the challenges and requirements implied by the distribution aspect in the development of distributed algorithms.
Students will be able to evaluate and implement essential aspects of distributed algorithms and applications, such as causal dependency, logical time, synchronization, etc... They will be able to transfer and apply the theoretical knowledge taught in the lecture, in order to solve actual problems. In addition, students will be able to provide simple proof for the correctness of distributed algorithms.

[updated 24.02.2018]
Module content:
- Broadcast and propagation with feedback
- Causal dependency
- Correctness properties safety and liveness
- Models for logical time
- Scheduling
- Consistent snapshot
- Deadlock, detection and avoidance
- Mutual exclusion
- Discussion of relevant practical contributions

[updated 20.12.2017]
Teaching methods/Media:
Lecture slides, annotated lecture slides as a script, lecture-related practical exercises, research on current topics

[updated 20.12.2017]
Recommended or required reading:
A. S. TANNENBAUM, M. v. STEEN: Distributed Systems. Principles and Paradigms, CreateSpace Independent Publishing Platform, 2nd Edition, 2016
G. COULOURIS, J. DOLLIMORE, T. KINDBERG: Distributed Systems: Concepts and Design, 5th Edition, 2011
G. TEL: Introduction to distributed algorithms, Cambridge University Press; 2nd Edition, 2000

[updated 20.12.2017]
Module offered in:
WS 2023/24, WS 2022/23, WS 2021/22, WS 2020/21, WS 2019/20, ...
[Thu Sep 21 14:09:11 CEST 2023, CKEY=kvaua, BKEY=kim2, CID=KIM-VAA, LANGUAGE=en, DATE=21.09.2023]