Synopsis:- Seminar, Praktische Informatik, Hauptstudium / Master-Programm.
- 1 meeting each week; for one semester (2 SWS).
Policies: - Attend regularly!
- You are allowed to miss at most one seminar without prior and reasonable excuse.
- Work in teams!
- Each of the topics below should be investigated by a group of 2-3 students. This means that you have to join more than one group, i.e. investigate more than one topic, during the seminar.
- Each group should meet outside class at least once to discuss findings, compare arguments and compose a presentation strategy.
- Do your own investigations!
- Use additional resources on the web - the suggested papers are only a jump start.
- Try to find opposing arguments - this makes research interesting :-)
- Present at least twice!
- Members of an investigation group present their findings together, or, choose one speaker.
- You can always improve your presentation style. Dare to experiment with different styles and choreographies. The audience will give you constructive feedback at the end of each seminar (Bewertungskriterien-Seminarvortrag).
- Each student must present at least 2 times during the semester (i.e. 2 different topics) to obtain credits (Seminarschein).
- A PowerPoint template can be obtained here.
Prerequisites: - Basic knowledge of network protocols, database systems and operating systems principles required.
- Almost no programming skills required - but won't hurt either.
Wiki:
Topics:
| 1. Historical Perspective / Introduction | - Peer-to-Peer Pioneers:
- Napster (file sharing)
- Seti@home (grid computing)
- Skype (internet telephony)
- A Network of Peers (pdf)
- Peer-to-Peer Systems and Applications: What is p2p about? (pdf), Past and Future (pdf), Application Areas (pdf)
- Centralized / Fully Distributed / Hybrid Peer-to-Peer Systems (pdf)
|
| 2. Grid Computing | - SETI@home: An Experiment in Public Resource Computing (pdf)
- Folding@home (http://folding.stanford.edu/)
- BOINC: A System for Public-Resource Computing and Storage (pdf)
- Distributed Computing – GRID Computing (pdf)
- Screen Savers of the World Unite! (pdf)
|
| 3. Instant Messaging and Internet Telephony | - Introduction to Instant Messaging (pdf)
- Jabber - book 'Peer-to-Peer' chapter 5 (pdf)
- An analysis of the Skype peer-to-peer Internet Telephony Protocol (pdf)
- An Experimental Study of the Skype Peer-to-Peer VoIP System. (pdf)
|
| 4. NAT Traversal | - Peer-to-Peer Communication Across Network Address Translators (pdf)
- IETF RFC 3489: STUN - Simple Traversal of User Datagram Protocol (UDP) Through Network Address Translators (NATs) (txt)
- IETF draft-rosenberg-midcom-turn-08. Traversal Using Relay NAT (TURN) (txt)
|
| 5. Lookup in Structured p2p (DHT) [2x] | - Overview: Difference lookup / search / query (difference structured / unstructured p2p)
- DHT - Distributed Hash Table (pdf)
- Selected DHT Algorithms (pdf)
- Comparing the performance of DHTs under churn (pdf)
- Simple Load Balancing for Distributed Hash Tables (pdf)
- Security: DHT Routing Using Social Links (pdf)
|
| 6. Information Retrieval (Search and Query) | - BubbleStorm: Resilient, Probabilistic, and Exhaustive Peer-to-Peer Search (pdf)
- Algorithmic Aspects of Overlay Networks (pdf)
- Schema-Based Peer-to-Peer Systems (pdf)
- Supporting Information Retrieval in Peer-to-Peer Systems (pdf)
- Hybrid Peer-to-Peer Systems (pdf)
|
| 7. Distributed Storage (File Sharing) | - Gnutella
- p2p file sharing technologies: Napster, Gnutella and beyond (pdf)
- Improving the Gnutella Protocol (pdf)
- Why Gnutella can't scale. No, really. (pdf)
- Gnutella Network Case Study (pdf)
- eDonkey
- BitTorrent
- Exploiting BitTorrent for fun (but not profit) [Liogkas06.pdf]
- Do incentives build robustness in BitTorrent? (pdf)
- Tribler
|
| 8. Content Distribution | - Application-Layer Multicast (pdf)
- ePOST (pdf)
- ChunkCast: An Anycast Service for Large Content Distribution [Chun06]
- Anatomy of a P2P Content Distribution system with Network Coding [Gkant]
|
| 10. Censorship-Resistance | - Freenet
- Protecting Free Expression Online with Freenet (pdf)
- Freenet: A Distributed Anonymous Information Storage and Retrieval System (pdf)
- Using the Small-World Model to Improve Freenet Performance (pdf)
- Eternity
- The Eternity Service (pdf)
- The Strong Eternity Service (pdf)
- Publius
- Publius: A robust, tamper-evident, censorship-resistant web publishing system (pdf)
- Free Haven
- Free Haven: Distributed Anonymous Storage Service (pdf)
- Free Haven: Design and Deployment of an Anonymous Secure Data Haven (pdf)
|
| 11. Business Aspects [0x] | - Lottery Trees: Motivational Deployment of Networked Systems. (pdf)
- Can Internet Video-on-Demand be Profitable? (pdf)
|
| 12 Security / Trust / Reputation | - Security-Related Issues in Peer-to-Peer Networks (pdf)
- Accounting in Peer-to-Peer-Systems (pdf)
- Reputation Systems: Facilitating Trust in Internet Interactions (pdf)
- Reputation in P2P Anonymity Systems (pdf)
- Reputation Management in Peer-to-peer Systems (pdf)
- Taxonomy of Trust: Categorizing P2P Reputation Systems (pdf)
- PeerTrust: Supporting Reputation-Based Trust for Peer-to-Peer Electronic Communities (pdf)
- Poblano - A Distributed Trust Model for Peer-to-Peer Networks (pdf)
- The EigenTrust Algorithm for Reputation Management in P2P Networks (pdf)
|
| 13. Mobile and Ubiquitous Environments / Disruption Tolerant Networks (DTN) | - DakNet- rethinking connectivity in developing nations (pdf)
- Spontaneous Collaboration in Mobile Peer-to-Peer Networks (pdf)
- Epidemic Data Dissemination for Mobile Peer-to-Peer Lookup Services (pdf)
- Epidemic Routing for Partially-Connected Ad Hoc Networks (pdf)
|
Presentation assignments: | Date | Presenter | Topic | Slides | | 19.04 | Redlich | Introduction | pdf | | 26.04 | no class; read assigned papers | | 03.05. | all | 5-10 minutes for ea. group to introduce topic | | | 10.05. | Dittler, Rohrer | Top 5: Lookup in Structured p2p (DHT) | | | 17.05. | Minor, Lelis | Top 6. Information Retrieval (Search and Query) | | | 24.05 | Wedel, Stampe | Top 3: Instant Messaging and Internet Telephony | | | 31.05 | Ritschke, Swiatek | Top 4: NAT Traversal | | | 07.06 | Dewender, Müller | Top 7: Distributed Storage (File Sharing) | | | 14.06 | Dittler, Rohrer | Top 9: Anonymity, Privacy | | | 21.06 | Minor, Lelis | Top 10: Censorship-Resistance | | | 28.06 | Ritschke, Swiatek | Top 12:Security / Trust / Reputation | | | 05.07 | Dewender, Müller | Top 8: Content Distribution | | | 12.07 | Wedel, Stampe | Top 13:Disruption Tolerant Networks (DTN) | |
Further Readings (books): - Andy Oram. Peer-to-Peer : Harnessing the Power of Disruptive Technologies. O'Reilly; 2001. ISBN: 059600110X
- Ralf Steinmetz, Klaus Wehrle (Eds). Peer-to-Peer Systems and Applications. Springer; 2005. ISBN: 3-540-29192-X
Interesting Links: | |
