Seminar "Peer-to-peer Information Systems"

 

Seminar
Winter Semester 2003/04

Prof. Dr.-Ing. Gerhard Weikum
Information Systems and Databases Group


 
   Organization
   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 (9 Credit Points)
Each student that participates in the seminar is supposed to give a 30-minutes presentation (in German or English) on one specific topic, based on one (or more) scientific paper(s), and produce a write-up (in German or English) of 10 to 20 pages. Every presentation is followed by up to 15 minutes discussion. Grading is based on the presentation, the write-up, and the active participation in the seminar discussions.
   General Background Literature
   Topics and Dates
Tue, October 21: Introduction
Speaker:    Gerhard Weikum
Slides: pdf, Powerpoint

Tue, November 18: P2P Systems: Scalable Routing and Object Localization
Speakers: Christine Kiefer (Paper 1)  [Presentation Powerpoint] [Write-up pdf], Eske Vladimir (Paper 2) [Presentation Powerpoint] [Write-up pdf]
Tutor: Ralf Schenkel (schenkel@mpi-sb.mpg.de)
Literature:

Tue, November 25: P2P Systems: Failure Resilience and Load Management
Speakers: Corinna Richter (Paper 1) [Presentation Powerpoint] [Write-up pdf], Jörg Diesinger (Paper 2) [Presentation Powerpoint] [Write-up pdf] 
Tutor: German Shegalov (shegalov@mpi-sb.mpg.de)
Literature:
  • S. Rhea, P. Eaton, D. Geels, H. Weatherspoon, B. Zhao, and J. Kubiatowicz:
    Pond: The oceanstore prototype,
    In Proc. of USENIX File and Storage Technologies FAST, 2003.
    http://oceanstore.cs.berkeley.edu

  • Atul Adya, William J. Bolosky, Miguel Castro, Gerald Cermak, Ronnie Chaiken,
    John R. Douceur, Jon Howell, Jacob R. Lorch, Marvin Theimer, Roger Wattenhofer:
    FARSITE: Federated, Available, and Reliable Storage for an Incompletely
    Trusted Environment,
    Proc. OSDI Conference, 2002.
    http://research.microsoft.com/sn/Farsite/


Tue, December 2: Analysis of System Evolution and Performance
Speakers: Jan Conrad (Paper 1) [Presentation Powerpoint] [Write-up pdf], Mohammad Al Rifai (Paper 2) [Presentation Powerpoint] [Write-up pdf]
Tutor: Ralf Schenkel (schenkel@mpi-sb.mpg.de)
Literature:
  • David Liben-Nowell, Hari Balakrishnan, and David Karger:
    Analysis of the Evolution of Peer-to-Peer Systems,
    21st ACM Symposium on Principles of Distributed Computing (PODC), 2002.
    http://citeseer.nj.nec.com/liben-nowell02observations.html

  • Farnoush Banaei-Kashani and Cyrus Shahabi:
    Criticality-based Analysis and Design of Unstructured Peer-to-Peer Networks
    as Complex Systems,
    Third International Workshop on Global and Peer-to-Peer Computing (GP2PC)
    in conjunction with CCGrid'03 , Tokyo, Japan, May, 2003.
    http://persis.usc.edu/


Tue, December 9: Information Organization and Integration
Speakers: Chernov Sergey (Paper 1)  [Presentation Powerpoint] [Write-up pdf], Pavel Serdyukov (Paper 2)  [Presentation Powerpoint] [Write-up pdf]
Tutor: Jens Graupmann (graupman@mpi-sb.mpg.de)
Literature:

 


December 16: Information Search on Structured Data
Speakers: Natalia Kozlova (Paper 1) [Presentation Powerpoint] [Write-up pdf], Simon Pinkel (Paper 2) [Presentation Powerpoint] [Write-up pdf]
Tutor: Matthias Bender (mbender@mpi-sb.mpg.de)
Literature:
  • Ryan Huebsch, Joseph M. Hellerstein, Nick Lanham, Boon Thau Loo,
    Scott Shenker, Ion Stoica:
    Querying the Internet with PIER,
    VLDB Conference, Berlin, 2003.
    http://pier.cs.berkeley.edu/

  • Mayank Bawa, Roberto J. Bayardo Jr., Sridhar Rajagopalan, and Eugene Shekita:
    Make it Fresh, Make it Quick - Searching a Networks of Personal Webservers,
    WWW Conference, 2003.
    http://www-db.stanford.edu/peers/


Tue, January 13: Information Search on Web Data
Speakers: Lugin Sergey (Paper 1) [Presentation Powerpoint] [Write-up pdf], Daniel Porta (Paper 2) [Presentation Powerpoint] [Write-up pdf] 
Tutor: Christian Zimmer (czimmer@mpi-sb.mpg.de)
Literature:
  • F. M. Cuenca-Acuna, C. Peery, R. P. Martin, and T. D. Nguyen:
    PlanetP: Using Gossiping to Build Content Addressable Peer-to-Peer Information
    Sharing Communities,
    Proceedings of the 12th International Symposium on High Performance
    Distributed Computing (HPDC), June 2003.
    http://www.panic-lab.rutgers.edu/Research/planetp/

  • T. Suel, C. Mathur, J. Wu, J. Zhang, A. Delis, M. Kharrazi, X Long,
    and K. Shanmugasundaram:
    ODISSEA: A Peer-to-Peer Architecture for Scalable Web Search and Information Retrieval,
    6th International Workshop on the Web and Databases (WebDB), June 2003,
    extended version as Technical Report tr-cis-2003-01.
    http://cis.poly.edu/suel/papers/papers.htm 


Tue, January 20: Security and Trust
Speakers: Andreas Legrum (Paper 1) [Presentation Powerpoint] [Write-up pdf], Adrian Alexa (Paper 2) [Presentation PDF] [Write-up pdf]
Tutor: Anja Theobald (anja.theobald@mpi-sb.mpg.de)
Literature:
  • Neil Daswani, Hector Garcia-Molina:
    Query-flood DoS Attacks in Gnutella,
    ACM Conference on Computer and Communications Security 2002.
    http://www-db.stanford.edu/peers/

  • Sepandar D. Kamvar, Mario T. Schlosser, Hector Garcia-Molina:
    The Eigentrust Algorithm for Reputation Management in P2P Networks,
    WWW Conference 2003.
    http://www-db.stanford.edu/peers/


Tue, January 27: Incentives and Fairness
Speakers: Jun Cai (Paper 1) [Presentation Powerpoint] [Write-up pdf], Georgiana Ifrim (Paper 2) [Presentation PDF] [Write-up pdf]
Tutor: Jens Graupmann (graupman@mpi-sb.mpg.de)
Literature:
  • Chiranjeeb Buragohain, Divy Agrawal and Subhash Suri:
    A Game-Theoretic Framework for Incentives in P2P Systems,
    Accepted to 3rd IEEE Conf. on Peer-to-Peer Computing,
    Linkoping, Sweden, 2003.
    http://www.cs.ucsb.edu/~suri/pubs.html
  • P. Golle, K. Leyton-Brown and I. Mironov:
    Incentives for Sharing in Peer-to-Peer Networks,
    2001 ACM Conference on Electronic Commerce.
    http://crypto.stanford.edu/~pgolle/