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

Termine

Vorlesung vom 23.04.2004 - 30.07.2004

von: Christian Schindelhauer

Fr. 9-11, Raum F0.530

Übungen vom 26.04.2004 - 26.07.2004

von: Christian Schindelhauer

Mo. 10-11, Raum F0.530

von: Peter Mahlmann

Mo. 11-12, Raum F0.530
Mo. 16-17, Raum F0.530

Prüfungen

Anmeldung bis zum 30.07.2004
  1. Prüfungszeitraum: 13.-17.09.2004
  2. Prüfungszeitraum: 04.-08.10.2004
Weitere Prüfungen nach Vereinbarung

Terminübersicht 2004

KW
Datum
Veranstaltung
Inhalt
Links
17
24.04.
1. Vorlesung
Organisation, P2P-Netzwerke der 1. Generation
Folien als PPT/PDF
18
26.04.
1. Übung
Hash-Funktionen, P2P-Netze der Praxis
1. Übungsblatt
18
30.04.
2. Vorlesung
Distributed Hast-Table (DHT), A Scalable Content Addressable Network (CAN)
Folien als PPT/PDF
19
03.05.
2. Übung
CAN, Skalierbarkeit zentraler Strukturen
2. Übungsblatt
19
07.05.
3. Vorlesung
CAN (2.Teil)
Folien als PPT/PDF
20
10.05.
3. Übung
CAN, Grundlagen der Wahrscheinlickkeitstheorie
3. Übungsblatt
20
14.05.
17.05.
4. Übung Konsistentes Hashing Außerordentlicher Termin (Tausch mit Übungstermin am Montag) 4. Übungsblatt
21
17.05.
4. Vorlesung
Konsistentes Hashing, Aufbau von CHORD, Chernoff-Schranke Folien als PPT/PDF
21
21.05.
5. Vorlesung
Beweis  der Chernoff-Schranken, Eigenschaften von CHORD
Folien als PPT/PDF
22
24.05.
5. Übung
Chernoff-Schranken für CAN und CHORD
5. Übungsblatt
22
28.05.
6. Vorlesung
Koorde
Folien als PPT/PDF
23
31.05.
Übungstermin entfällt
wegen Pfingstmontag

23
04.06.
7. Vorlesung
Vertreten durch Peter Mahlmann
Tapestry
Folien als PPT/PDF
24
07.06.
6. Übung
Datenverteilung in CHORD
6. Übungsblatt
24
11.06.
8. Vorlesung
Pastry Folien als PPT/PDF
25
14.06.
9. Vorlesung Viceroy, Distance-Halving
Folien als PPT/PDF
25
18.06.
7. Übung Koorde
7. Übungsblatt
25
21.06.
10. Vorlesung Epidemische Informationsausbreitung Außerordentlicher Termin Folien als PPT/PDF
26
25.06.
8. Übung Pastry, Prinzip der mehrfachen Auswahl
Außerordentlicher Termin
8. Übungsblatt
27
28.06.
9. Übung
CAN und das Random Call Modell
9. Übungsblatt
27
02.07.
11. Vorlesung
Verteilte Datenaggregation
Folien als PPT/PDF
28
05.07.
10. Übung
Epidemische Algorithmen (siehe 9. Übungsblatt)
kein neues Übungsblatt
28
09.07.
12. Vorlesung
Sicherheit von P2P-Netzwerken
Folien als PPT/PDF
29
12.07.
13. Vorlesung Routing in Overlay-Netzwerken Außerordentlicher Termin Folien als PPT/PDF
29
16.07.
11. Übung Datenaggregation
Außerordentlicher Termin
11. Übungsblatt
30
19.07.
12. Übung
Sicherheit P2P-Netzwerke
12. Übungsblatt
30
23.07.
14. Vorlesung
Gastvortrag Prof. Dr. Christian Scheideler
Folien Teil 1 als PPT/PDF
Folien Teil 2 als PPT/PDF
Organisations-
folien als PPT/
PDF
30
26.07.
Übung
entfällt

38
30.07.
15. Vorlesung
Zusammenfassung und Ausblick
Öffentliche mündliche Prüfung
PPT/PDF
38
13.09.-
17.09.
1. Prüfungs-
zeitraum
Anmeldung bis zum 30.07.

41
04.10.-
08.10.
2. Prüfungs-
zeitraum
Anmeldung bis zum 30.07.



Erzeugt: 23.04.2004
Letzte Änderung: 01.10.2004
Christian Schindelhauer (email: schindel@upb.de)