Verteilte AlgorithmenModulbeschreibung #40415 / Version 3
- 6 LP
- Schriftliche Prüfung
- Benotet
- Wintersemester
- Englisch
Diese Modulbeschreibung gilt nicht im aktuellen Semester (WiSe 2026/27).
| Modul / Version | #40415 / #3 |
|---|---|
| Gültigkeit | WS 2015/16 – WS 2016/17 |
| Verfügbare Sprache(n) | Englisch |
| Leistungspunkte | 6 |
| Modulverantwortliche*r | Heiß, Hans-Ulrich |
| Benotung | Benotet |
| Prüfungsform | Schriftliche Prüfung |
| Lehrsprache(n) | Englisch |
Zugehörigkeit
| Fakultät | Fakultät IV |
|---|---|
| Institut | Institut für Telekommunikationssysteme |
| Fachgebiet | 34332300 FG Open Distributed Systems (ODS) |
Kontakt
| Sekretariat | HFT 3 |
|---|---|
| Ansprechpartner*in | Le Phuoc, Danh |
| E-Mail-Adresse | lehre@ods.tu-berlin.de |
| Webseite | http://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.
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
* 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:
Arbeitsaufwand und Leistungspunkte
Distributed Algorithms (Vorlesung)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Preparation and follow-up | 15 | 2 h | 30 h |
| Presence | 15 | 2 h | 30 h |
| 60 h | |||
Distributed Algorithms (Übung)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Assignments | 1 | 60 h | 60 h |
| Presence | 15 | 2 h | 30 h |
| 90 h | |||
Lehrveranstaltungsunabhängiger Aufwand
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Exam preparation | 1 | 30 h | 30 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.
Sufficient knowledge about the contents of
both courses "Systemprogrammierung" and "Rechnernetze und verteilte Systeme"
or both courses "Technische Grundlagen der Informatik für Wirtschaftsinformatiker" and "Programmierpraktikum".
Sufficient knowledge about the contents of
both courses "Systemprogrammierung" and "Rechnernetze und verteilte Systeme"
or both courses "Technische Grundlagen der Informatik für Wirtschaftsinformatiker" and "Programmierpraktikum".
Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:
Die Prüfungsvoraussetzungen konnten nicht abgerufen werden.
Abschluss des Moduls
| Benotung | Benotet |
|---|---|
| Prüfungsform | Schriftliche Prüfung |
| Art der Portfolioprüfung | 100 Punkte insgesamt |
| Sprache | Englisch |
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.
The Chair of Examinations has changed the examination mode for the winter term 2016/2017 from written to oral exam.
The Chair of Examinations has changed the examination mode for the winter term 2016/2017 from written to oral exam.