Zum Inhalt springen
Technische Universität Berlin English
Vorlesungsverzeichnis und Modultransfersystem

Verteilte AlgorithmenModulbeschreibung #40415 / Version 2

← Zur Modulseite English version
Diese Modulbeschreibung gilt nicht im aktuellen Semester (WiSe 2026/27).
Modul / Version#40415 / #2
GültigkeitWS 2014/15 – SS 2015
Verfügbare Sprache(n)Englisch
Leistungspunkte6
Modulverantwortliche*rHeiß, Hans-Ulrich
BenotungBenotet
PrüfungsformMündliche Prüfung
Lehrsprache(n)Englisch

Zugehörigkeit

FakultätFakultät IV
InstitutInstitut für Telekommunikationssysteme
Fachgebiet34332300 FG Open Distributed Systems (ODS)

Kontakt

SekretariatHFT 3
Ansprechpartner*inLe Phuoc, Danh
E-Mail-Adresselehre@ods.tu-berlin.de
Webseitehttp://www.ods.tu-berlin.de

Lernergebnisse

Students who have successfully finished this module know the most important basic algorithms for distributed systems and their respective properties. They know typical structures of distributed algorithms and can evaluate the complexity, scalability and fault tolerance properties. The students can apply their knowledge for selecting appropriate algorithms while designing distributed systems.

The course is principally designed to impart:
technical skills 50%, method skills 30%, system skills 10%, social skills 10%.

Lehrinhalte

* Models for distributed systems
* Flooding, echo, broadcast
* Selection
* Distributed termination detection
* Mutual exclusion
* Distributed garbage collection
* Logical clocks, vector clocks, clock synchronization
* Distributed snapshots
* Fault tolerance basics
* Consensus
* Replication
* Distributed memory
* Concurrency control
* Distributed transactions

Modulbestandteile

Pflichtbereich

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

LehrveranstaltungenArtNummerTurnusSpracheSWSVVZ
Distributed AlgorithmsVorlesung0432 L 524 Wintersemester–2 ISIS
Distributed AlgorithmsÜbung0432 L 524 Wintersemester–2 ISIS

Arbeitsaufwand und Leistungspunkte

Distributed Algorithms (Vorlesung)

AufwandbeschreibungMultiplikatorStundenGesamt
Preparation and follow-up 152 h30 h
Presence152 h30 h
60 h

Distributed Algorithms (Übung)

AufwandbeschreibungMultiplikatorStundenGesamt
Assignments160 h60 h
Presence152 h30 h
90 h

Lehrveranstaltungsunabhängiger Aufwand

AufwandbeschreibungMultiplikatorStundenGesamt
Exam preparation130 h30 h
30 h

Der Aufwand des Moduls summiert sich zu 180 Stunden. Damit umfasst das Modul 6 Leistungspunkte.

Beschreibung der Lehr- und Lernformen

The lecture conveys the material in traditional form. The tutorial encompasses interactive discussion of issues related to the lecture material. Students may present results of their assignments (homework).

Voraussetzungen für die Teilnahme / Prüfung

Wünschenswerte Voraussetzungen für die Teilnahme an den Lehrveranstaltungen:

Basic skills in distributed systems.

Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:

Die Prüfungsvoraussetzungen konnten nicht abgerufen werden.

Abschluss des Moduls

BenotungBenotet
PrüfungsformMündliche Prüfung
SpracheEnglisch

Prüfungsbeschreibung (Abschluss des Moduls)

Oral examination. Successful completion of assignments is a prerequisite.

Dauer des Moduls

Für Belegung und Abschluss des Moduls ist folgende Semesteranzahl veranschlagt: 1 Semester.

Dieses Modul kann in folgenden Semestern begonnen werden: Wintersemester.

Maximale teilnehmende Personen

Dieses Modul ist nicht auf eine Anzahl Studierender begrenzt.

Anmeldeformalitäten

See http://www.kbs.tu-berlin.de

Literaturhinweise, Skripte

Skript in Papierform

nicht verfügbar

Skript in elektronischer Form

verfügbar – http://www.kbs.tu-berlin.de/

Empfohlene Literatur

  • F. Mattern. Verteilte Basisalgorithmen. Springer-Verlag, 1989
  • G. Coulouris, J. Dollimore, and T. Kindberg. Distributed Systems: Concepts and Design. Addison-Wesley, 4th edition, 2005. [auch in Deutsch erhältlich].
  • G. Tel. Introduction to Distributed Algorithms. Cambridge University Press, 2nd edition, 2000.
  • H. Attya, J. Welch: Distributed Computing. John Wiley, 2004
  • N. Lynch. Distributed Algorithms. Morgan Kaufmann, 1996.
  • S. Mullender, editor. Distributed Systems. Addison-Wesley, 2nd edition, 1993
  • S. Tanenbaum and M. van Steen. Distributed Systems: Principles and Paradigms. 2nd ed., Pearson, 2007. [auch in Deutsch erhältlich].

Zugeordnete Studiengänge

Dieses Modul findet in keinem Studiengang Verwendung.

Sonstiges

This module is offered every year.