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

Verteilte AlgorithmenModulbeschreibung #40415 / Version 7

← Zur Modulseite English version
Diese Modulbeschreibung gilt nicht im aktuellen Semester (WiSe 2026/27).
Modul / Version#40415 / #7
GültigkeitWS 2019/20 – WiSe 2022/23
Verfügbare Sprache(n)Englisch
Leistungspunkte6
Modulverantwortliche*rHauswirth, Manfred
BenotungBenotet
PrüfungsformPortfolioprü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

Studierende, die dieses Modul erfolgreich abgeschlossen haben, kennen die wichtigsten Grundalgorithmen für verteilte Systeme und ihre jeweiligen Eigenschaften. Sie kennen typische Strukturen verteilter Algorithmen und können die Eigenschaften von Komplexität, Skalierbarkeit und Fehlertoleranz bewerten. Die Studierenden können ihr Wissen für die Auswahl geeigneter Algorithmen beim Entwurf verteilter Systeme anwenden.

Lehrinhalte

* Models for distributed systems
* Flooding, echo, broadcast
* Election
* Distributed termination detection
* Mutual exclusion
* Logical clocks, vector clocks, clock synchronization
* Distributed snapshots
* Fault tolerance basics
* Consensus
* Replication
* Distributed memory
* 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-up152 h30 h
Presence152 h30 h
60 h

Distributed Algorithms (Übung)

AufwandbeschreibungMultiplikatorStundenGesamt
Homework154 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

Die Vorlesung vermittelt das Material in traditioneller Form. Die Übung umfasst die interaktive Diskussion von Fragen zum Vorlesungsstoff. Die Studierenden können Ergebnisse ihrer Aufgaben (Hausaufgaben) präsentieren.

Voraussetzungen für die Teilnahme / Prüfung

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

Grundkenntnisse in verteilten Systemen. Ausreichende Kenntnisse über die Inhalte der beiden Studienfächer "Systemprogrammierung" und "Computernetzwerke und verteilte Systeme" oder beide Kurse "Technische Grundlagen der Informatik für Wirtschaftsinformatiker" und "Programmierpraktikum".

Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:

Die Prüfungsvoraussetzungen konnten nicht abgerufen werden.

Abschluss des Moduls

BenotungBenotet
PrüfungsformPortfolioprüfung
Art der Portfolioprüfung100 Punkte insgesamt
SpracheEnglisch

Prüfungselemente

NamePunkte/GewichtKategorieDauer/Umfang
Ergebnisprüfung (Deliverable assessment) UE: 3x laboratory work with oral presentation50praktischdepends on the chosen topic
Punktuelle Leistungsabfrage (Examination) VL: written test (Multiple-Choice-Test)50schriftlich60 mins

Prüfungsbeschreibung (Abschluss des Moduls)

Successful completion of 50% assignments (25 out of 50 portfolio points from 3x laboratory work with oral presentation) 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

Die maximale Teilnehmerzahl beträgt 40.

Anmeldeformalitäten

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

Literaturhinweise, Skripte

Skript in Papierform

nicht verfügbar

Skript in elektronischer Form

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

Empfohlene Literatur

  • G. Coulouris, J. Dollimore, and T. Kindberg. Distributed Systems: Concepts and Design. Addison-Wesley, 5th edition, 2011. [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

Diese Modulversion wird in folgenden Studiengängen verwendet:

Studiengang / StuPOSemesterStudiengangsbereich
Wirtschaftsingenieurwesen
StuPO 2015
SoSe 2020Ingenieurwissenschaftliche Studienrichtungen/Engineering Majors › Informations- und Kommunikationssysteme/Information and Communication Systems (IKS) › Informations- und Kommunikationssysteme/Information and Communication Systems (Wahlpflicht/Compulsory-Elective) › Distributed Systems and Networks
WiSe 2020/21Ingenieurwissenschaftliche Studienrichtungen/Engineering Majors › Informations- und Kommunikationssysteme/Information and Communication Systems (IKS) › Informations- und Kommunikationssysteme/Information and Communication Systems (Wahlpflicht/Compulsory-Elective) › Distributed Systems and Networks
SoSe 2021Ingenieurwissenschaftliche Studienrichtungen/Engineering Majors › Informations- und Kommunikationssysteme/Information and Communication Systems (IKS) › Informations- und Kommunikationssysteme/Information and Communication Systems (Wahlpflicht/Compulsory-Elective) › Distributed Systems and Networks
WiSe 2021/22Ingenieurwissenschaftliche Studienrichtungen/Engineering Majors › Informations- und Kommunikationssysteme/Information and Communication Systems (IKS) › Informations- und Kommunikationssysteme/Information and Communication Systems (Wahlpflicht/Compulsory-Elective) › Distributed Systems and Networks
SoSe 2022Ingenieurwissenschaftliche Studienrichtungen/Engineering Majors › Informations- und Kommunikationssysteme/Information and Communication Systems (IKS) › Informations- und Kommunikationssysteme/Information and Communication Systems (Wahlpflicht/Compulsory-Elective) › Distributed Systems and Networks
WiSe 2022/23Ingenieurwissenschaftliche Studienrichtungen/Engineering Majors › Informations- und Kommunikationssysteme/Information and Communication Systems (IKS) › Informations- und Kommunikationssysteme/Information and Communication Systems (Wahlpflicht/Compulsory-Elective) › Distributed Systems and Networks

Sonstiges

Keine Angabe