[an error occurred while processing this directive] [an error occurred while processing this directive] [an error occurred while processing this directive]

Proseminar "Peer-to-Peer Information Systems"

Winter Semester 2004 / 2005

Organization

We had about 30 registrations for the seminar. In order to allow as many of you as possible to participate, we have decided to extend our program to 18 papers. The assignments can be found below. We are sorry that we could not consider all registrations.
Regular meetings will be Tuesday at 16:15 in room 0.23 at the Max-Planck-Institute (building 46) starting Nov 23. The schedule had to be changed once again.
If you have further questions regarding this seminar and its organization, please don't hesitate to contact Matthias Bender (mbender@mpi-sb.mpg.de)

Contents of the Seminar

Peer-to-peer information systems (P2PIS) are Internet-based systems for distributed data management that operate in a completely decentralized manner, aiming at unlimited scalability with millions of nodes, continuous availability regardless of node and network failures, self-stabilization in the presence of rapidly evolving participation of nodes and potentially selfish node behavior, and high robustness with respect to denial-of-service attacks and other traffic anomalies. P2PIS have become popular with file-sharing applications like Napster, Gnutella, KaZaA, etc., but their potential applications are much broader including, for example, massive-scale publish-subscribe systems or completely decentralized collaborative variants of a Google-style Web search engine.

The seminar discusses scientific conference and journal papers on the state of the art, recent research results, and the open challenges in the P2PIS field. Topics covered include scalable systems for P2P data management, distributed hash tables and other algorithms for object localization and request routing, load management, performance analysis and characterization of dynamic behavior, incentive mechanisms and fairness, reputation and trust, and various forms of information search ranging from name-based file lookups to Google-style Web search and SQL-based querying of large collections of databases.

Requirements for the Certificate

Attend all talks - not just your own. We will keep track of participation! If you are sick, please let us know in advance by writing a short mail.
Read you paper and other related literature
Prepare a 30-min talk about your topic that introduces the matter to your fellow students. While the slides have to be in English you can also give your talk in German, if you prefer.
Provide a write-up of your topic (appr. 10 pages). This write-up should not be a mere summary of your main paper, but also reflect background literature, your evaluation of the paper, and (if applicable) shortcomings or future extensions.

Literature

John Kubiatowicz: Extracting Guarantees from Chaos, Communications of the ACM, Vol 46, No. 2, February 2003, pp 33-38. http://www.cs.berkeley.edu/~kubitron/papers/
Hari Balakrishnan, Frans Kaashoek, David Karger, Robert Morris, and Ion Stoica: Looking up data in P2P systems, Communications of the ACM, Vol 46, No. 2, February 2003. http://iris.lcs.mit.edu/papers/cacm-paper.pdf
Karl Aberer, Manfred Hauswirth: An Overview on Peer-to-Peer Information Systems
Workshop on Distributed Data and Structures (WDAS-2002), Paris, France,2002. http://www.p-grid.org/
Karl Aberer, Manfred Hauswirth: Peer-to-Peer Information Systems: Concepts and Models, State-of-the-Art, and Future Systems, Tutorial Slides, 18th International Conference on Data Engineering, San Jose, California, 2002. http://www.p-grid.org/
Neil Daswani, Hector Garcia-Molina, Beverly Yang: Open Problems in Data-Sharing Peer-to-Peer Systems, Int. Conf. on Database Theory (ICDT), 2003. http://www-db.stanford.edu/peers/
Second International Workshop on Peer-to-Peer Systems http://iptps03.cs.berkeley.edu/program.html
First International Workshop on Peer-to-Peer Systems http://www.cs.rice.edu/Conferences/IPTPS02/
Andy Oram (Editor): Peer-to-peer: Harnessing the Power of Disruptive Technologies, O'Reilly, 2001. http://www.oreilly.com/catalog/peertopeer/

Topics and Dates

Tue, October 19: Introduction
Speaker: Gerhard Weikum
Slides: Powerpoint PDF
Tue, Nov 23: Scalable Routing and Object Localization
- Ion Stoica, Robert Morris, David Liben-Nowell, David R. Karger, M. Frans Kaashoek, Frank Dabek, Hari Balakrishnan
  Chord: A Scalable Peer-to-peer Lookup Protocol for Internet Applications
  
  Tutor: Matthias Bender
  Speaker: Cathrin Weiß
  Slides: [Powerpoint, PDF]
  Write-up: [PDF]
- Karl Aberer
  P-Grid: A self-organizing access structure for P2P information systems
  
  Tutor: Josiane Parreira
  Speaker: Xiaoli Zhang
  Slides: [Powerpoint, PDF]
  Write-up: [PDF]
Tue, Nov 30: Performance
- Frank Dabek, Jinyang Li, Emil Sit, James Robertson, M. Frans Kaashoek, Robert Morris
  Designing a DHT for low latency and high troughput
  
  Tutor: Klaus Berberich
  Speaker: Robert Vollmann
  Slides:[Powerpoint, PDF]
  Write-up: [PDF]
- David Liben-Nowell, Hari Balakrishnan, David Karger
  Analysis of the Evolution of Peer-to-Peer Systems
  
  Tutor: Sebastian Michel
  Speaker: Emil Zankov
  Slides: [Powerpoint, PDF]
  Write-up: [PDF]
Tue, Dec 7: Semantic Overlay Networks
- Karl Aberer, Philippe Cudre-Mauroux, Manfred Hauswirth, Tim Van Pelt
  GridVine: Building Internet-Scale Semantic Overlay Networks
  
  Tutor: Matthias Bender
  Speaker: Lan Tian
  Slides: [Powerpoint, PDF]
  Write-up: [PDF]
Tue, Dec 21: Caching
- S. Iyer, A. Rowstron, P. Druschel
  SQUIRREL: A decentralized, peer-to-peer web cache.
  
  Tutor: Sebastian Michel
  Speaker: Alexander Prohaska
  Slides: [Powerpoint, PDF]
  Write-up: [PDF]
- Byung-Gon Chun, Kamalika Chaudhuri, Hoeteck Wee, Marco Barreno, Christos H. Papadimitriou, John Kubiatowicz
  Selfish caching in distributed systems: a game-theoretic analysis
  (Seminar)
  
  Tutor: Gerhard Weikum
  Speaker: Odysseas Papapetrou
  Slides: [Powerpoint, PDF]
  Write-up: [PDF]
Tue, Jan 11: Replication
- Francisco Matias Cuenca-Acuna, Richard P. Martin, Thu D. Nguyen
  Autonomous Replication for High Availablity in Unstructured P2P Systems
  
  Tutor: Matthias Bender
  Speaker: Hristo Pentchev
  Slides: [Powerpoint, PDF]
  Write-up: [PDF]
- Petros Maniatis, Meme Roussopoulos, TJ Giuli, David S. H. Rosenthal, Mary Baker, Yanto Muliadi
  Preserving Peer Replicas by Rate-Limited Sampled Voting
  (Seminar)
  
  Tutor: Sebastian Michel
  Speaker: Renata Dividino
  Slides: [Powerpoint, PDF]
  Write-up: [PDF]
Tue, Jan 18: Information Search on Web Data
- Patrick Reynolds, Amin Vahdat
  Efficient P2P keyword Searching
  
  Tutor: Christian Zimmer
  Speaker: Volker Kudelko
  Slides: [Powerpoint, PDF]
  Write-up: [PDF]
- Yuan Wang, Leonidas Galanis, David J. DeWitt
  GALANX: An efficient Peer-to-Peer Search Engine System
  
  Tutor: Christian Zimmer
  Speaker: Steffen Metzger
  Slides: [Powerpoint, PDF]
  Write-up: [PDF]
Tue, Jan 25: Incentives
- Tsuen-Wan Ngan, Dan S. Wallach, Peter Druschel
  Enforcing Fair Sharing of P2P Resources
  
  Tutor: Christian Zimmer
  Speaker: Stefan Chouteau
  Slides: [Powerpoint, PDF]
  Write-up: [PDF]
- Kostas G. Anagnostakis, Michael B. Greenwald
  Exchange-Based Incentive Mechanisms for P2P File Sharing
  
  Tutor: Matthias Bender
  Speaker: Jean-Marc Roth
  Slides: [Powerpoint, PDF]
  Write-up: [PDF]
Tue, Feb 1: Privacy, Security, and Trust
- Nikos Ntarmos, Peter Triantafillou
  SeAl: Managing Access and Data in P2P Sharing Networks
  
  Tutor: Peter Triantafillou
  Speaker: Konstantin Halachev
  Slides: [Powerpoint, PDF]
  Write-up: [PDF]
- Wolfgang Müller, Andreas Henrich, Martin Eisenhardt
  Privacy of Ideas in P2P Networks
  
  Tutor: Sebastian Michel
  Speaker: Dieter Brunotte
  Slides: [Powerpoint, PDF]
  Write-up: [PDF]
Tue, Feb 8:
- Ryan Huebsch, Joseph M. Hellerstein, Nick Lanham, Boon Thau Loo, Scott Shenker, Ion Stoica
  Querying the Internet with PIER
  (Seminar)
  
  Tutor: Gerhard Weikum
  Speaker: Laura Tolosi
  Slides: [Powerpoint, PDF]
  Write-up: [PDF]