184.267 (VU 4.0) im SS2009

ADS - Advanced Distributed Systems - Vienna University of Technology

Beachten Sie auch die Informationen im TUWIS, insbesonders zur Teilnahmebeschränkung und verpflichtenden Anmeldung ab 2.3.: Sie müssen die Lehrveranstaltung zuerst abonnieren und können sich dann in der Liste der abonnierten Lehrveranstaltungen anmelden.

Vorbesprechung für Vorlesung und Übung: Do, 19.03.09, 14:15-15:00 im EI1

[Ablauf] [Unterlagen] [Übungsteil] [Beurteilung] [Kontakt]

Ablauf

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 Do, 30.04.2009 um 14.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.

Themen

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

• Fehlertoleranz
• Replikation
• Group Communication und Group Membership
• Multiplayer online Spiele
• Adaptivität, Self Properties, und Autonomous Computing
• "Bio-inspired" Methoden

Zeitplan

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.
• Überblickspaper zu den Grundlagen des State Machine Frameworks als Basis für das Verständnis von Replica Management Protokollen.

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
• Paper zur Skalierbarkeit von Spielen.
• Paper zum Einfluß von Netzwerkverzögerungen auf die Konsistenz von Spielen.
• Zoning als P2P Ansatz zur Skalierbarkeit von Spielen.

Übungsteil

Details zur Übung

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%.

Kontakt

Vorlesung: Dr. Karl. M. Göschka
Sprechstunde: Unmittelbar nach der Vorlesung oder nach Vereinbarung per E-Mail.

Übung: Dr. Lorenz Froihofer
Sprechstunde: Unmittelbar nach der Vorlesung oder nach Vereinbarung per E-Mail.
















































































This space is left blank intentionally.