184.267 (VU 4.0) im SS2008

ADS - Advanced Distributed Systems - Vienna University of Technology

Termine, Hörsäle und weitere Details sind auch im TUWIS ersichtlich.

Themen

Fortgeschrittene Themen Verteilter Systeme mit besonderem Augenmerk auf das Spannungsfeld aus Flexibilität und Zuverlässigkeit:

• Fehlertoleranz und Replikation
• Group Communication und Group Membership
• Verteilte Transaktionen und Concurrency Control
• Peer to peer Systeme
• Adaptivität, Self Properties, und Autonomous Computing
• Multiplayer online Spiele
• "Bio-inspired" Methoden (provisorisch)

Durchführung

Die Lehrveranstaltung besteht aus drei Teilen:

1. Im Vorlesungsteil wird die Theorie erläutert sowie im Zuge interaktiver Hörerbeteiligung erarbeitet und diskutiert.
2. Im Seminarteil wird vertiefende und weiterführende Theorie durch Studierende in Kleingruppen erarbeitet, vor den Kollegen präsentiert und im Plenum diskutiert.
3. Im Übungsteil wird die Theorie im Rahmen kleiner Studentenprojekte technologisch umgesetzt und implementiert.
   Die Gruppeneinteilung und Übungseinweisung in die Laborübung sowie die Ausgabe der Beispiele erfolgen am Fr, 30.05.2008 um 16.00 Uhr (siehe unten). Eine Liste mit den exakten Terminen für die Abgabegespräche wird aufgelegt. Dort besteht auch noch die Möglichkeit des Kennenlernens der Gruppenmitglieder.

Zeitplan im SS 08

Die Beurteilung der Lehrveranstaltung:

Die Gesamtnote der LVA setzt sich zu gleichen Teilen aus Übungsnote und Vorlesungsnote zusammen. Die Übung wird im Rahmen eines Abgabegespräches beurteilt. Die Vorlesung wird anhand einer Präsentation beurteilt. Für die Zuordnung von Prozenten zur Note gilt die folgende Richtskala: Genügend (4) ab 50%, Befriedigend (3) ab 65%, Gut (2) ab 80%, Sehr Gut (1) ab 91%.

Details zur Übung

Unterlagen zur Vorlesung

FT: Fault Tolerance, Dependability, Agreement

• Slides
• Ein oft zitiertes Taxonomie-Paper als guter Überblick über die Begriffswelt zuverlässiger Systeme.
• Der weithin bekannte Beweis aus dem Jahr 1985 über die Unmöglichkeit ein deterministisches Agreements in asynchronen Systemen garantieren zu können.
• Paper aus dem Jahr 1975, in welchem das Two-Army-Problem erstmals angesprochen wurde (im Appendix)

REP: Replikation

• Slides
• Überblickspaper zu Datenbankreplikation
• Vergleichspaper Replikation in Datenbanken und Verteilten Systemen.

GCM: Group Communication und Group Membership

• Slides
• Überblickspaper zu Group Communication.

TX: Transactions und Concurrency Control

• Slides
• Vergleichspaper verschiedener Isolationsstufen mit der ANSI Definition. Guter Überblick über mögliche auftretende Probleme.
• Historischer Abriß zur Entwicklung des Transaktionskonzeptes und guter Überblick über den State of the Art mit vielen Literaturverweisen auf relevante Papers.

P2P: Peer 2 peer Systeme

• Slides
• Überblicksbuch über die verschiedenen Aspekte von Peer 2 peer Systemen (online verfügbar von innerhalb der TU Wien).

MOG: Multiplayer Online Games

• Slides