Digicampus
Vorlesung: Verteilte Algorithmen - Details
Sie sind nicht in Stud.IP angemeldet.
Lehrveranstaltung wird online/digital abgehalten.

Allgemeine Informationen

Veranstaltungsname Vorlesung: Verteilte Algorithmen
Veranstaltungsnummer INF-0163
Semester WS 2020/21
Aktuelle Anzahl der Teilnehmenden 10
erwartete Teilnehmendenanzahl 30
Heimat-Einrichtung Theorie verteilter und paralleler Systeme
Veranstaltungstyp Vorlesung in der Kategorie Lehre
Erster Termin Montag, 02.11.2020 10:15 - 11:45
Online/Digitale Veranstaltung Veranstaltung wird online/digital abgehalten.
Hauptunterrichtssprache deutsch
Literaturhinweise Nancy Lynch: Distributed Algorithms
ECTS-Punkte 8

Räume und Zeiten

Keine Raumangabe
Montag: 10:15 - 11:45, wöchentlich
Mittwoch: 10:15 - 11:45, wöchentlich
Donnerstag: 16:15 - 17:45, wöchentlich

Kommentar/Beschreibung

Diese Vorlesung präsentiert Algorithmen für Grundprobleme in Netzwerken
mit zahlreichen Prozessoren, wie sie in den Bereichen Telekommunikation,
Prozeßkontrolle und verteilte Informationssysteme auftreten, und
untersucht die Effizienz dieser Algorithmen. Grundprobleme sind der
Zugriff auf gemeinsame Ressourcen (Problem des gegenseitigen
Ausschlusses), Kommunikation (Aufbau geeigneter Strukturen zur
Verbreitung von Daten im Netzwerk) und Konsens (z.B. ob eine Transaktion
in einem verteilten Datenbanksystem abgebrochen werden muß). Dabei
sollen Lösungen fehlertolerant sein, also auch bei fehlerhaftem
Verhalten oder Ausfall einiger Prozessoren oder
Kommunikationsverbindungen korrekt arbeiten.

In der Vorlesung wird die Korrektheit der behandelten Algorithmen in
der Regel bewiesen, da sie in vielen Anwendungen (in Telefon-,
Reservierungs-, Bank- oder Luftfahrt-Kontroll-Systemen) essentiell ist.