Moses - Verteilte Algorithmen

Zur Modulseite PDF generieren

Modul / Version
#40415 / #6

Gültigkeit
WS 2018/19 - SS 2019

Verfügbare Sprache(n)
Englisch

Titel des Moduls
Distributed Algorithms
Verteilte Algorithmen

Leistungspunkte
6

Modulverantwortliche*r
Hauswirth, Manfred

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)

Prüfungsausschuss
Keine Angabe

Kontakt

Sekretariat
HFT 3

Ansprechpartner*in
Le Phuoc, Danh

E-Mail-Adresse
lehre@ods.tu-berlin.de

Webseite

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

Diese Modulbeschreibung ist nicht oder nicht vollständig auf deutsch hinterlegt.

Es wird auf Wunsch trotzdem der Inhalt der unvollständigen Spracheversion angezeigt.

Diese Modulbeschreibung gilt nicht im aktuellen Semester.

Die Modulbeschreibung gilt nur für den Zeitraum WS 2018/19 - SS 2019.

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:

Lehrveranstaltungen	Art	Nummer	Turnus	Sprache	SWS	ISIS	VVZ
Distributed Algorithms	VL	0432 L 524	WiSe	Keine Angabe	2
Distributed Algorithms	UE	0432 L 524	WiSe	Keine Angabe	2

ISIS-Kurssuche nach Veranstaltungen des Moduls

Arbeitsaufwand und Leistungspunkte

Distributed Algorithms (VL):

Aufwandbeschreibung	Multiplikator	Stunden	Gesamt
Preparation and follow-up	15.0	2.0h	30.0h
Presence	15.0	2.0h	30.0h
			60.0h(~2 LP)

Distributed Algorithms (UE):

Aufwandbeschreibung	Multiplikator	Stunden	Gesamt
Homework	15.0	4.0h	60.0h
Presence	15.0	2.0h	30.0h
			90.0h(~3 LP)

Lehrveranstaltungsunabhängiger Aufwand:

Aufwandbeschreibung	Multiplikator	Stunden	Gesamt
Exam preparation	1.0	30.0h	30.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

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:

Voraussetzung
Leistungsnachweis »[KBS] Distributed Algorithms Assignments«

Abschluss des Moduls

Benotung

Benotet

Prüfungsform

Schriftliche Prüfung

Sprache(n)

Englisch

Dauer/Umfang

Keine Angabe

Prüfungsbeschreibung (Abschluss des Moduls)

Keine Angabe

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

Keine Angabe

Literaturhinweise, Skripte

Skript in Papierform

Verfügbarkeit: nicht verfügbar

Skript in elektronischer Form

Verfügbarkeit: verfügbar

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

Semester:

Zeige auch ausgelaufene Studiengänge und StuPOs

Diese Modulversion wird in folgenden Studiengängen verwendet:

	Studiengang / StuPO	StuPOs	Verwendungen	Erste Verwendung	Letzte Verwendung
Dieses Modul findet in keinem Studiengang Verwendung.

Sonstiges

Keine Angabe