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

Skript

Wird hier zur Verfügung gestellt (Aktueller Stand als PDF-Datei vom 01.10, Version 4.4). Das Skript beinhaltet folgende Vorlesungen
  1. Vorlesung 23.04. Organisation, Napster, Gnutella, Kazaa
  2. Vorlesung 30.04. DHT, CAN
  3. Vorlesung 07.05. CAN (2.Teil)
  4. Vorlesung 17.05. CHORD (1. Teil), Markov, Chebyshev, Chernoff
  5. Vorlesung 21.05. CHORD (2. Teil), Chernoff-Schranke, Bälle in Körben
  6. Vorlesung 28.05. Der DeBrujin-Graph und Koorde
  7. Vorlesung 04.06. Tapestry
  8. Vorlesung 11.06. Pastry
  9. Vorlesung 14.06. Viceroy, Prinzip der mehrfachen Auswahl, Distance Halving
  10. Vorlesung 21.06. Epidemische Algorithmen
  11. Vorlesung 02.07. Datenaggregation
  12. Vorlesung 09.07. Sicherheit in Peer-to-Peer-Netzwerken
  13. Vorlesung 12.07. Routing in Peer-to-Peer-Netzwerken
Es ist immer noch vorläufig. Die bisher fehlenden Skriptteile werden hier so schnell wie möglich erscheinen.

Zusätzlich werden die Vorlesungsfolien hier veröffentlicht. 

  1. Vorlesung (PPT 1,2M/PDF 3,9M) 23.04. Organisation, Napster, Gnutella, Kazaa
  2. Vorlesung (PPT 3,0M/PDF 5,5M) 30.04. DHT, CAN
  3. Vorlesung (PPT 4,2M/PDF 6,7M) 07.05. CAN (2.Teil)
  4. Vorlesung (PPT 2,0M/PDF 2,3M) 17.05. CHORD (1. Teil), Markov, Chebyshev, Chernoff
  5. Vorlesung (PPT 2,0M/PDF 2,4M) 21.05. CHORD (2. Teil), Chernoff-Schranke, Bälle in Körben
  6. Vorlesung (PPT 4,7M/PDF 3,1M) 28.05. Der DeBrujin-Graph und Koorde
  7. Vorlesung (PPT 1,2M/PDF 1,3M) 04.06. Tapestry
  8. Vorlesung (PPT 2,0M/PDF 2,6M) 11.06. Pastry
  9. Vorlesung (PPT 2,3M/PDF 1,8M) 14.06. Viceroy, Distance-Halving
  10. Vorlesung (PPT 2,4M/PDF 2,6M) 21.06. Epidemische Informationsverbreitung
  11. Vorlesung (PPT 1,8M/PDF 1,6M) 02.07. Verteilte Datenaggregation
  12. Vorlesung (PPT 1,1M/PDF 7,7M) 09.07. Sicherheit in Peer-to-Peer-Netzwerken
  13. Vorlesung (PPT 2,4M/PDF 2,4M)  12.07. Routing in Peer-to-Peer-Netzwerken
  14. Vorlesung (PPT 1,2M/PDF 1,1M)  23.07. Organisation, Folien von Gastdozent Christian Scheideler Teil 1 als PPT/ als PDF, Teil 2 als PPT/ als PDF
  15. Vorlesung (PPT 5,4M/PDF 4,7M)  30.07. Zusammenfassung, Ausblick, Veranstaltung im nächsten Semester, Studien- und Diplomarbeiten
Erzeugt: 15.04.2004
Letzte Änderung: 01.10.2004
Christian Schindelhauer (email: schindel@upb.de)