Winter
2005

 Peer-to-Peer Networks
 (Seminar 2 SWS)

Instructor: Prof. Jens-Peter Redlich
Thursday, 13:15 - 14:45, RUD 25, Room 3.101


Computer Science Department
Systems Architecture Group

 
Abstract: The goal of the seminar is to examine peer-to-peer technologies, applications, and systems, and to identify key research issues and challenges that lie ahead. Famous projects/products will give us a sense of what actual peer-to-peer systems look like and how they behave. In the context of this seminar, peer-to-peer systems are characterized as being decentralized, self-organizing distributed systems, in which all or most communication is symmetric.
 
Synopsis:
  • Seminar, Praktische Informatik, Hauptstudium.
  • 2h each week, over one semester (2 SWS).
  • Participants present a selection of recently published papers that will, through discussion, provide us with a deep understanding of the state-of-the-art in peer-to-peer network technology.

Credits and grading:

     In order to obtain credits for this seminar, participants are expected to:

  • Attend regularly (at least 90%).
  • Read each paper before the seminar, to be adequately prepared for discussion.
  • Research an assigned subject; present major findings (45 min presentation; 30 min discussion).
  • Presentations will be evaluated by two members of the audience at the end of each class (Bewertungskriterien-Seminarvortrag.pdf).
  • Presenters summarize their presentation and relevant discussion on the Seminar's WIKI page within 2 weeks.
  • Presentations may be given in English or German. All documents are in English (exceptions may be granted). A PowerPoint template can be obtained here.

Prerequisites:

  • Successful completion of PI-1,2,3.

Wiki:

Syllabus:
 
   0. Introduction
 
  • A Network of Peers - book 'Peer-to-Peer' chapter 1 (cached pdf)
  • What is Peer-to-Peer? (cachedd pdf)
  • Peer-to-Peer Research at Stanford - Overview (cached pdf)
   1. SETI@home
 
  • SETI@home: An Experiment in Public Resource Computing (cached pdf)
  • Public Computing: Reconnecting People to Science (cached pdf)
  • BOINC: A System for Public-Resource Computing and Storage (cached pdf)
   2. Napster
 
   3. Instant Messaging
 
   4. Skype
 
   5. Mixmaster Remailer
 
   6. Gnutella
 
   7. Freenet
 
  • Protecting Free Expression Online with Freenet (cached pdf)
  • Freenet: A Distributed Anonymous Information Storage and Retrieval System (cached pdf)
  • Using the Small-World Model to Improve Freenet Performance (cached pdf)
   8. Eternity, Publius, Free Haven
        A. Eternity

      B.  Publius

  • Publius: A robust, tamper-evident, censorship-resistant web publishing system (cached pdf)

      C. Free Haven

  • The Free Haven Project: Distributed Anonymous Storage Service (cached pdf)
  • The Free Haven Project: Design and Deployment of an Anonymous Secure Data Haven (cached pdf)
   9. Distributed Hash Tables (DHT)
 
   10. Chord
 
   11. Peer-to-Peer Searching
 
   12. NAT traversal
 
   13. Authentication
 
   14.  Reputation / Trust
 
  • Reputation Systems: Facilitating Trust in Internet Interactions (cached pdf)
  • Reputation in P2P Anonymity Systems (cached pdf)
  • Reputation Management in Peer-to-peer Systems (cachd pdf)
  • Taxonomy of Trust: Categorizing P2P Reputation Systems (cached pdf)
  • PeerTrust: Supporting Reputation-Based Trust for Peer-to-Peer Electronic Communities (cached pdf)
  • Poblano - A Distributed Trust Model for Peer-to-Peer Networks (cached pdf)
  • The EigenTrust Algorithm for Reputation Management in P2P Networks (cached pdf)

Presentation assignments:

Date Presenter Topic Slides
20.10.2005 Redlich Introduction [pdf]
27.10.2005 Butzek, Ertelt  SETI@home [pdf]
03.11.2005 Neumann, Arslan Napster [pdf]
10.11.2005 Cabello,Schröder, Kozakiewicz Instant Messaging and Jabber [pdf.1][pdf.2][pdf.3]
17.11.2005 Boesler, Matuszkiewicz  Skype [pdf.1][pdf.2]
24.11.2005 Pfeiffer, Nordhausen, Snurnikov Mixmaster Remailer [pdf]
01.12.2005 Arnold, Theodorescu Gnutella [pdf]
08.12.2005 Kruber, Schieschke Freenet [pdf]
15.12.2005 Goettsch, Kraemer  Eternity  
05.01.2006 Jaekel, Neukirchen  Free Haven [pdf]
12.01.2006 Carstensen, Keller Distributed Hash Tables (DHT)  
19.01.2006 Tuschl, Hermann Chord [pdf]
26.01.2006 Nagel, Cremerius Peer-to-Peer Searching [pdf]
02.02.2006 Knobloch, Hein, Mahrla NAT Traversal [pdf]
09.02.2006 Nielsen, Häusler  Authentication [pdf]
16.02.2006 Wanja, Moebius Reputation  

 

Further Readings (papers):

  1. Sloppy hashing and self-organizing clusters.
    Michael J. Freedman (NYU), David Mazieres (NYU) (pdf)
  2. Clustering in Peer-to-Peer File Sharing Workloads.
    F. Le Fessant (INRIA-Futurs and LIX), S. Handurukande (EPFL), A.-M. Kermarrec, L. Massoulie (Microsoft Research Cambridge) (pdf)
  3. Efficient Broadcast in Structured P2P Networks.
    Sameh El-Ansary, Luc Onana Alima, Per Brand, Seif Haridi (pdf)
  4. When Multi-Hop Peer-to-Peer Routing Matters.
    Rodrigo Rodrigues, Charles Blake (MIT) (pdf)
  5. Robust Distributed Name Service.
    Baruch Awerbuch, Christian Scheideler (Johns Hopkins University) (pdf)
  6. Lighthouses for Scalable Distributed Location.
    Marcelo Pias, Jon Crowcroft, Steve Wilbur, Tim Harris, Saleem Bhatti (pdf)
  7. Providing Administrative Control and Autonomy in Structured Peer-to-Peer Overlays.
    Alan Mislove, Peter Druschel (Rice University) (    pdf)
     

Further Readings (books):

  • Andy Oram. Peer-to-Peer : Harnessing the Power of Disruptive Technologies. O'Reilly; 2001. ISBN: 059600110X
 Links
MIT PDOS
 Chord Project
Skype
 P2P explained
Stanford Peers
 Home Page
IPTPS 2003
 2nd Workshop
IPTPS 2004
 3rd Workshope
Legal disclaimer. .  © 2024 Humboldt-Universität zu Berlin, Computer Science Department, Systems Architecture Group. Contact: sar@informatik.hu-berlin.de .