Skip to content
Technische Universität Berlin Deutsch
Course catalog and module transfer system

Models and Theory of Distributed Algorithms (6 LP)Module description #40578 / Version 2

← Module page Deutsche Fassung
This module description is not valid in the current semester (Winter semester 2026/27).
Module / Version#40578 / #2
ValidityWS 2013/14 – SS 2015
Available language(s)English, German
Credit points6
Person responsible for the moduleNestmann, Uwe
GradingGraded
Exam formatPortfolio examination
Language(s) of instructionEnglish, German

Affiliation

FacultyFakultät IV
InstituteInstitut für Softwaretechnik und Theoretische Informatik
Academic chair34351900 FG Modelle und Theorie Verteilter Systeme (MTV)

Contact

OfficeTEL 7-2
Contact personNestmann, Uwe
E-mail addresslehre@mtv.tu-berlin.de
Websitehttp://www.mtv.tu-berlin.de/menue/lehre/module/distalgo/

Learning outcomes

Absolventinnen und Absolventen dieses Moduls verfügen über Kenntnisse und Fähigkeiten zur formalen Modellierung und formalen Analyse von verteilten, insbesondere fehlertoleranten Algorithmen. Weiterhin verfügen sie über vertiefte Kenntnisse und Verständnis für formale Beweise von Korrektheit bzw. Unmöglichkeit der Lösung von verteilten Kommunikations- und Koordinationsproblemen. Sie sind in der Lage, sich die entsprechenden Kenntnisse teilweise selbständig zu erarbeiten und ihre Arbeitsergebnisse mündlich zu präsentieren.

Das Modul vermittelt überwiegend:
40% Fachkompetenz
40% Methodenkompetenz
05% Systemkompetenz
15% Sozialkompetenz

Content

Die Veranstaltung besteht vorrangig darin, ausgewählte Kapitel eines bekannten Lehrbuches zu Verteilten Algorithmen soweit zu formalisieren, dass sie einem tiefgehenden Verständnis der zugrundeliegenden Modelle zugänglich werden. Als Nebeneffekt werden formale Beweise möglich, die perspektivisch sogar mittels eines Theorembeweisers geprüft werden könnten. Die konkreten Fachinhalte sind wie folgt:

- Synchrone und Asynchrone Kommunikation
- Prozessmodelle
- Fehlermodelle und Fehlerdetektoren
- Leader Election
- Reliable Broadcast
- Consensus

Module components

Compulsory area

The following courses are mandatory for this module:

CoursesTypeNumberFrequencyLanguageHours per weekCourse catalog
Modelle und Theorie Verteilter AlgorithmenIntegrated course Winter semester–4 ISIS

Workload and credit points

Modelle und Theorie Verteilter Algorithmen (Integrated course)

Workload descriptionMultiplierHoursTotal
Modellierung und Formalisierung156 h90 h
Präsenzzeit154 h60 h
150 h

Course-independent workload

Workload descriptionMultiplierHoursTotal
Prüfungsvorbereitung130 h30 h
30 h

The workload of the module adds up to 180 hours. The module therefore comprises 6 credit points.

Description of teaching and learning methods

Die Veranstaltung ist betont interaktiv konzipiert. Sie besteht aus einer flexiblen Abfolge von Vorlesungs-und Übungsanteilen sowie offenen projektartigen Komponenten, in denen die Studierenden zusammen mit dem Dozenten eigene Vorschläge und Ideen entwickeln. Insofern ist es das Ziel der Veranstaltung, exemplarisch den Alltag eines Forschers der Theoretischen Informatik im ausgewählten Gebiet beispielhaft nachzuvollziehen. Diese Arbeit beinhaltet neben der konzeptionellen Erarbeitung von formalen Modellen deren kritischer Überprüfung durch Tests und mathematische Beweise, als auch der sorgfältigen Darstellung dieser Arbeiten im Rahmen eines gemeinsam durch die Teilnehmer zu erstellenden LaTeX-Dokumentes.

Requirements for participation and examination

Desirable prerequisites for participation in the courses:

Inhaltlich werden Kenntnisse aus der Theoretischen Informatik zu Diskreten Strukturen, Logik, und Automatentheorie vorausgesetzt. Nützlich wären auch bereits existierende Kenntnisse zu Verteilten Algorithmen (aus dem Angebot der Fachgebiete CIT oder KBS), Nebenläufiger Programmierung (beispielsweise in Java), sowie Prozesskalkülen und Temporaler Logik (Module "Reaktive Systeme" und "Algebraische Prozesskalküle").

Mandatory requirements for the module examination registration:

This module has no examination requirements.

Completion of the module

GradingGraded
Exam formatPortfolio examination
LanguageEnglish, German

Test elements

NamePoints/WeightCategoryDuration/Extent
mündliche Rücksprache50
Projektbericht mündlich20
Projektbericht schriftlich30

Exam description

Zur Berechnung der Modul-Note kommt der Notenschlüssel 1 der Fakultät IV zur Anwendung.

Duration of the module

The following number of semesters is estimated for taking and completing the module: 1 semester(s).

This module can be started in the following semesters: Winter semester.

Maximum number of participants

The maximum capacity of participants is 15.

Registration procedures

Die Teilnahme an der Lehrveranstaltung (nicht zu verwechseln mit der Modulprüfung) wird über einen ISIS-Kurs gesteuert. Die entsprechenden Zugangskoordinaten werden zu Beginn des Moduls bekanntgegeben und 3-4 Wochen lang offen gehalten.

Recommended reading, lecture notes

Lecture notes

unavailable

Electronic lecture notes

unavailable

Recommended literature

  • Lynch, Nancy: Distributed Algorithms. Morgan Kaufmann Publishers, 1996

Assigned programs

This module is not used in any program.

Informatik – Master (Schwerpunkt Verlässliche Systeme)
Informatik – Master (Schwerpunkt Kommunikationsbasierte Systeme)
Informatik – Master (Schwerpunkt System Engineering)

Informatik – Diplom (Studiengebiet THI)

Technische Informatik – Master (Studienschwerpunkt Informationssysteme)
Technische Informatik – Master (Studienschwerpunkt Datenanalyse)
Technische Informatik – Master (Studienschwerpunkt Sicherheit und Zuverlässigkeit)

Technische Informatik – Diplom

Miscellaneous

Je nach Wunsch bzw. Notwendigkeit wird die Veranstaltung auf Deutsch oder Englisch abgehalten.