 |
 |
| Algorithmen und Komplexität |
       |
| |
| 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
Fr. 9-11, Raum F0.530
Übungen vom 26.04.2004 - 26.07.2004
Mo. 10-11, Raum F0.530von: Peter
Mahlmann
Mo. 16-17, Raum F0.530
Prüfungen
Anmeldung bis zum 30.07.2004- Prüfungszeitraum: 13.-17.09.2004
- Prüfungszeitraum: 04.-08.10.2004
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)