Zur Modulseite PDF generieren

#40415 / #7

WS 2019/20 - WiSe 2022/23

English

Distributed Algorithms
Verteilte Algorithmen

6

Hauswirth, Manfred

Benotet

Portfolioprüfung

English

Zugehörigkeit


Fakultät IV

Institut für Telekommunikationssysteme

34332300 FG Open Distributed Systems (ODS)

Keine Angabe

Kontakt


HFT 3

Le Phuoc, Danh

lehre@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 * Election * Distributed termination detection * Mutual exclusion * Logical clocks, vector clocks, clock synchronization * Distributed snapshots * Fault tolerance basics * Consensus * Replication * Distributed memory * Distributed transactions

Modulbestandteile

Compulsory area

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

LehrveranstaltungenArtNummerTurnusSpracheSWS ISIS VVZ
Distributed AlgorithmsVL0432 L 524WiSeKeine Angabe2
Distributed AlgorithmsUE0432 L 524WiSeKeine Angabe2

Arbeitsaufwand und Leistungspunkte

Distributed Algorithms (VL):

AufwandbeschreibungMultiplikatorStundenGesamt
Preparation and follow-up15.02.0h30.0h
Presence15.02.0h30.0h
60.0h(~2 LP)

Distributed Algorithms (UE):

AufwandbeschreibungMultiplikatorStundenGesamt
Homework15.04.0h60.0h
Presence15.02.0h30.0h
90.0h(~3 LP)

Lehrveranstaltungsunabhängiger Aufwand:

AufwandbeschreibungMultiplikatorStundenGesamt
Exam preparation1.030.0h30.0h
30.0h(~1 LP)
Der Aufwand des Moduls summiert sich zu 180.0 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".

Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:

Voraussetzung
Leistungsnachweis »[KBS] Distributed Algorithms Assignments«

Abschluss des Moduls

Benotung

Benotet

Prüfungsform

Portfolio examination

Art der Portfolioprüfung

100 Punkte insgesamt

Sprache(n)

English

Prüfungselemente

NamePunkteKategorieDauer/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

Notenschlüssel

Notenschlüssel »Notenschlüssel 2: Fak IV (2)«

Gesamtpunktzahl1.01.31.72.02.32.73.03.33.74.0
100.0pt95.0pt90.0pt85.0pt80.0pt75.0pt70.0pt65.0pt60.0pt55.0pt50.0pt

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

Verfügbarkeit:  nicht verfügbar

 

Skript in elektronischer Form

Verfügbarkeit:  verfügbar
Zusätzliche Informationen:

 

Literatur

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 / StuPOStuPOsVerwendungenErste VerwendungLetzte Verwendung
Dieses Modul findet in keinem Studiengang Verwendung.

Sonstiges

Keine Angabe