Aktuelle Forschungsarbeiten im Peer-to-Peer-Computing
Alexander Reinefeld, Mikael Högqvist
Kurzbeschreibung
In diesem Seminar betrachten wir neuere Arbeiten aus dem Bereich
Peer-to-Peer-Computing, insbesondere zu den Themen Skalierbarkeit,
Replikation, Synchronisation, Transaktionen und Selbst-Management. Das
Seminar kann als Ergänzung und Vertiefung der Vorlesung "Architektur
paralleler und verteilter Systeme" (WS 2008/09) oder auch separat
belegt werden.
Zeit und Ort
Einführung und Themenvergabe (Folien): 20.04.2009, 9-11 Uhr, Raum RUD25 4.112
Das Seminar findet in einem ganztägigen Block am 13.07.09, 9 Uhr am ZIB (Wegbeschreibung) in Raum 3359 statt.
Leistungsnachweis
Seminarschein Praktische Informatik
Vortragsthemen
1. Unstructured Overlay Networks
Basic techniques: Gnutella and Random Walk
Advanced techniques: BubbleStorm
(Maik Lange) Gossiping: Cyclon, Vicinity
Decentralized Coordinate Systems: Vivaldi
2. Structured Overlay Networks
Theory: Consistent hashing
Systems: Chord, CAN and Pastry
3. Small-World Graphs
(Leonard Kern)
Theory: Kleinberg's Algorithmic Perspective
Systems: Symphony, Oscar
4. Overlay Maintenance
System characteristics: Churn
Maintenance strategies: DKS and atomic ring maintenance, Relaxed Ring
Ring merging: Network Partitions
5. Content Distribution Networks (CDN)
P2P CDN: CoralCDN
(Michael Berlin) File Sharing: BitTorrent,2Fast
6. Advanced Queries
Range queries: Mercury, Resource Selection, SONAR
(Stefan Keidel) Database-like queries: PIER
(Lucas Heimberg) Stream Processing systems: Stream Based Overlay Network (SBON)
7. Applications
(Michael Fiedler) Consistency, Availabilty and Partition tolerance (CAP): Intro blog post, Brewer's CAP conjecture, Proof by Gilbert and Lynch
Storage Systems: Dynamo, Ocean Store, Farsite
Applications: ePOST, UsenetDHT