Sitzung: Jeden Freitag in der Vorlesungszeit ab 16 Uhr c. t. im MAR 0.005. In der vorlesungsfreien Zeit unregelmäßig (Jemensch da?). Macht mit!

Verteilte Algorithmen: Unterschied zwischen den Versionen

K
 
Zeile 4: Zeile 4:
 
}}
 
}}
  
'''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 [http://www.kbs.tu-berlin.de/menue/home/ KBS] (Kommunikations- und Betriebssysteme) zugeordnet und von Jan Richling zusammen mit Daniel Graff, der die Übungen betreut, auf Deutsch gehalten.
+
'''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 [http://www.kbs.tu-berlin.de/menue/home/ KBS] (Kommunikations- und Betriebssysteme) zugeordnet und von [http://www.kbs.tu-berlin.de/menue/personen/prof_dr-ing_jan_richling/ Prof. Dr.-Ing. Jan Richling] zusammen mit [http://www.kbs.tu-berlin.de/menue/personen/daniel_graff/ Daniel Graff], der die Übungen betreut, auf Deutsch gehalten.
  
 
== Inhalt ==
 
== Inhalt ==

Aktuelle Version vom 7. Oktober 2013, 19:00 Uhr

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 Prof. Dr.-Ing. 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!)