Verteilte Algorithmen
Version vom 12. Mai 2013, 19:19 Uhr von Frido (Diskussion | Beiträge) (Die Seite wurde neu angelegt: „'''Verteilte Algorithmen''' ist eine Vertiefungsveranstaltung im Informatik-Hauptstudium und im Master, sie besteht aus 2 SWS Vorlesung und 2 SWS Übun…“)
Verteilte Algorithmen ist eine Vertiefungsveranstaltung im Informatik-Hauptstudium und im Master, sie besteht aus 2 SWS Vorlesung und 2 SWS Übung und erbringt insgesamt 6 ECTS-Punkte. Sie wird dem Fachgebieten KBS (Kommunikations- und Betriebssysteme) zugeordnet und von Jan Richling zusammen mit Daniel Graff, der die Übungen betreut, auf Deutsch gehalten.
Inhalt
Die Vorlesung behandelt vorrangig Algorithmen, die zum Betreiben eines verteilten Systems notwendig oder hilfreich sind:
- Fluten, Broadcast, Echo
- Auswahlalgorithmen
- Terminierungserkennung
- Wechselseitiger Ausschluss
- Verteilte Speicherbereinigung
- Uhren, Uhrensynchronisation
- Konsistente Schnappschüsse und Detektierung von Verklemmungen
- Fehlertoleranz
- Verteilte Konsensfindung und verwandte Probleme
- Selbststabilisierung
- Verteilte Transaktionen
- Sicherheit in Netzwerken
- Peer-to-Peer
Übung
In der der Übung werden theoretische Fragen und Programmieraufgaben zu ausgwählten Themen der Vorlesung behandelt. Die Programmieraufgaben werden mit Hilfe des Java-Frameworks TeachNet bearbeitet. Alle Übungsaufgaben sollen in 2er- oder 3er-Gruppen bearbeitet werden.
Weblinks
Tipps und persönliche Kommentare
- (Nicht unterschriebene Kommentare werden gelöscht!)
