Heinz Nixdorf Institut
Universität Paderborn
Algorithmen und Komplexität

Home Algorithmen für P2P-Netzwerke
Inhalt
Termine
Übungen
Prüfung
Skript
Literatur

Orientierung:

Heinz Nixdorf Institut
Algorithmen und Komplexität
 
Webmaster
  

»Algorithmen für Peer-to-Peer-Netzwerke«

Christian Schindelhauer


Übungen

  1. Übungsblatt (pdf), Ausgabe: 22.04.04, Besprechung 26.04.04
    Inhalt:
    • Welche P2P-Netzwerke gibt es?
    • Wiederholung Hash-Funktionen mit Verkettung
  2. Übungsblatt (pdf), Ausgabe: 28.04.04, Besprechung 3.05.04
    Inhalt:
    • Graphtopologien
    • CAN
  3. Übungsblatt (pdf), Ausgabe: 05.05.04, Besprechung 10.05.04
    Inhalt:
    • Routing in CAN
    • Grundlagen Wahrscheinlichkeitstheorie
  4. Übungsblatt (pdf), Ausgabe: 10.05.04, Besprechung Gruppe A/B am 14.05.04, Gruppe C am 17.05.04
    Inhalt:
    • Defragmentierung in CAN
    • Realitäten in CAN
  5. Übungsblatt (pdf), Ausgabe: 17.05.04, Besprechung Gruppe A/B/C am 24.05.04,
    Inhalt:
    • Chernoff-Schranken anwenden für CAN und CHORD
  6. Übungsblatt (pdf), Ausgabe: 25.05.04, Besprechung Gruppe A/B/C am 07.06.04,
    Inhalt:
    • Datenverteilung in CHORD
  7. Übungsblatt (pdf), Ausgabe: 09.06.04, Besprechung Gruppe A/B am 18.06.04, C am 14.06.04
    Inhalt:
    • Koorde
  8. Übungsblatt (pdf), Ausgabe: 15.06.04, Besprechung Gruppe A/B am 25.06.04, C am 21.06.04
  9. Inhalt:
    • Pastry und das Prinzip der mehrfachen Auswahl
  10. Übungsblatt (pdf), Ausgabe: 23.06.04, Besprechung Gruppe A/B/C am 28.06.04,
    Inhalt:
    • CAN und das Random Call Modell
  11. Übungsblatt entfällt. Für alle Übungsgruppen sind noch ausreichend unbearbeitete Übungsaufgaben aus vorangegangenen Übungen vorhanden.
  12. Übungsblatt (pdf), Ausgabe: 07.07.04, Besprechung Gruppe A/B am 16.07.04, Gruppe C am 12.07.04,
    Inhalt:
    • Datenaggregation
  13. Übungsblatt (pdf), Ausgabe: 13.07.04, Besprechung Gruppe A/B/C am 19.07.04
    Inhalt:
    • Sicherheit in Peer-to-Peer-Netzwerken


Die Übungen (Präsenzübung) finden wöchentlich statt. Die Lösung der Übungsaufgaben werden von den Teilnehmern hier vorgestellt und diskutiert. Die erfolgreiche Bearbeitung einer Aufgabe des Übungsblatts (in schriftlicher Form samt Vorstellung in der Gruppe) gilt als Beleg der erfolgreichen Teilnahme der Übung und ersetzt den schriftlichen Teil der Prüfung (soweit vom Teilnehmer erwünscht).

Anmeldung zur Übung und zum Vorrechnen per StudInfo{flex}:

StudInfo{flex}-Konto


Erzeugt: 06.04.2004
Letzte Änderung: 13.07.2004
Christian Schindelhauer (email: schindel@upb.de)