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

(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…“)
 
Zeile 1: Zeile 1:
 +
{{Vorlage:KlausurBox|titel=|klausurliste=
 +
WiSe 2012
 +
* [[Verteilte_Algorithmen/Mündliche_Prüfung_WiSe2012|Gedächtnisprotokoll Mündliche Prüfung]]
 +
}}
 +
 
'''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 Jan Richling zusammen mit Daniel Graff, der die Übungen betreut, auf Deutsch gehalten.
  

Version vom 12. Mai 2013, 19:32 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 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!)