Verteilte Algorithmen
Übersicht
Dozent |
Prof. Dr. rer. nat. Volker Turau
|
ECTS Leistungspunkte | 6,0 |
Arbeitsaufwand | 180 Stunden insgesamt |
Leistungsnachweis | Mündliche Prüfung |
Zeitraum | Wird nicht mehr angeboten |
Sprache | Deutsch |
Voraussetzung
Gute Kenntnisse über Verteilte Systeme und Algorithmen und Datenstrukturen
Inhalt
- Graphfärbungsalgorithmen
- Leader Election
- Baumalgorithmen
- Unabhängige und dominierende Mengen
- Untere Schranken
- Selbststabilisierung
- Multi-Core Computing
Ziele
Kenntnisse
Vertiefte Kenntnisse im Bereich verteilter Algorithmen, Standardalgorithmen und deren Komplexität
Methodenkompetenz
Studierende in die Lage versetzen verteilte Algorithmen zu entwerfen und analysieren
Systemkompetenz
Systemorientiertes Denken mit Blick auf die Prinzipien interoperabler verteilter Systeme einschließlich Beherrschung von Schnittstellenproblematiken
Literatur
- Intro to Distributed Algorithms. Gerard Tel, Cambridge University Press; 2. Auflage (August 2008)
- Design and Analysis of Distributed Algorithms. Nicola Santoro, John Wiley & Sons; Auflage: 1. Auflage (November 2006)