Moses - Verteilte Algorithmen

Zur Modulseite PDF generieren

Modul / Version
#40415 / #7

Gültigkeit
WS 2019/20 - WiSe 2022/23

Verfügbare Sprache(n)
English

Titel des Moduls
Distributed Algorithms
Verteilte Algorithmen

Leistungspunkte
6

Modulverantwortliche*r
Hauswirth, Manfred

Benotung
Benotet

Prüfungsform
Portfolioprüfung

Lehrsprache(n)
English

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 stattdessen der Inhalt der folgenden Sprachversion angezeigt: Englisch.

Klicken Sie hier um die Inhalte der fehlenden oder unvollständige Sprachversion (Deutsch) anzuzeigen

Diese Modulbeschreibung gilt nicht im aktuellen Semester.

Die Modulbeschreibung gilt nur für den Zeitraum WS 2019/20 - WiSe 2022/23.

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:

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

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

Name	Punkte	Kategorie	Dauer/Umfang
Ergebnisprüfung (Deliverable assessment) UE: 3x laboratory work with oral presentation	50	praktisch	depends on the chosen topic
Punktuelle Leistungsabfrage (Examination) VL: written test (Multiple-Choice-Test)	50	schriftlich	60 mins

Notenschlüssel

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

Gesamtpunktzahl	1.0	1.3	1.7	2.0	2.3	2.7	3.0	3.3	3.7	4.0
100.0pt	95.0pt	90.0pt	85.0pt	80.0pt	75.0pt	70.0pt	65.0pt	60.0pt	55.0pt	50.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

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