DIVISION OF ENGINEERING AND APPLIED SCIENCES
HARVARD UNIVERSITY

CS 264. Peer-to-Peer Systems

Lectures (Spring 2004): Mondays and Wednesdays 1:00-2:30 pm
Location: Maxwell-Dworkin 319

Name	E-mail	Office	Office Hours
Professor Mema Roussopoulos	cs264@eecs.harvard.edu	Maxwell Dworkin 227	Fridays, 3:30-5:30 pm
Jonathan Ledlie	cs264@eecs.harvard.edu	Maxwell Dworkin 121	Tuesdays 10:30-11:30am Fridays 2:15-3:00pm

2) The class location has changed!!!! Starting 2/9, we will be holding class in MD 319.

3) Project suggestions have been posted and will be discussed in class on Wednesday.

4) We will hold a final round of paper presentations sign ups on Wednesday February 18th if not all of the slots are taken by then.

5) The proposal format and a sample proposal are available.

6) A Latex template for writing your paper and status report is available here

7) Here is the description of what your status report should contain.

While file-sharing has been very successful, peer-to-peer systems are important and useful for more than just (illegal) sharing of song files. In this class, we will study peer-to-peer systems in depth to understand what they are, what they are good for, and how to improve them. The class will be primarily based on discussions of recent research papers on peer-to-peer systems. Topics include: routing, search, caching, security, reputation and trust, incentives, and applications.

This class is geared toward graduate students at all levels as well as advanced undergraduates (Computer Science 161 or Computer Science 143 are required).

Students will be required to write reviews for papers they read. Look here to get information on how to write a review. Reviews are due before each class by email. (Send these as a single email with the current lecture date in the subject line, to cs264-reviews@eecs. Please send reviews in plain text.)

Students will be required to lead a class discussion of a paper. You must discuss the paper with one of the TFs before it is your turn to lead the class. This gives you a chance to ask questions on aspects of the paper you find confusing or difficult. Be sure to send email to cs264@eecs by Monday, 2/9 with your paper preference.

There will be a short quiz at the beginning of each class covering the reading assigned for that day. The quiz will consist of 3-5 questions. The quiz has two purposes: to ensure students have read the paper(s) carefully and to help guide the discussion. Students leading the discussion for that day must send a list of 3-5 suggestions for questions to cs264@eecs two days before their turn to lead.

Finally, students will be required to undertake a major research project of their choice. Students are to work in groups of one, two, or three (two preferred). The goal is to identify a problem that you think is not currently addressed in the peer-to-peer literature, to propose a solution to the problem, and to evaluate the solution using analysis, simulation, or experimental results. At the end of the course, students will present their work to the class in a short talk. The goal is to help students gain experience in research and to produce a result that might lead to a publishable paper in the future. Here is a list of suggested projects.

• A Scalable Content Addressable Network. S. Ratnasamy, P. Francis, M. Handley, R. Karp and S. Shenker. Proceedings of the ACM SIGCOMM 2001 Conference. August, 2001. San Diego, CA.
• Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications. I. Stoica and R. Morris and D. Karger and M. F. Kaashoek and H. Balakrishnan. Proceedings of the ACM SIGCOMM 2001 Conference. August, 2001. San Diego, CA.
• Serving DNS Using a Peer-to-Peer Lookup Service. Russ Cox, Athicha Muthitacharoen and Robert T. Morris. Proceedings of the First International Workshop on Peer-to-Peer Systems (IPTPS '02). March 2002. Cambridge, MA.
• Making Gnutella-like P2P Systems Scalable. Yatin Chawathe, Sylvia Ratnasamy, Lee Breslau, and Scott Shenker. SIGCOMM 2003. August 2003. Karlsruhe, Germany.
• Preserving Peer Replicas By Rate-Limited Sampled Voting. Petros Maniatis, Mema Roussopoulos, TJ Giuli, David S. H. Rosenthal, Mary Baker, and Yanto Muliadi. Proceedings of the 19th ACM SOSP. October 2003. Bolton Landing, NY.
• Samsara: Honor Among Thieves in Peer-to-Peer Storage. Landon P. Cox, Brian D. Noble. Proceedings of the 19th ACM SOSP. October 2003. Bolton Landing, NY.
• Measurement, Modeling, and Analysis of a Peer-to-Peer File-Sharing Workload. Krishna P. Gummadi, Richard J. Dunn, Stefan Saroiu, Steven D. Gribble, Henry M. Levy, and John Zahorjan. Proceedings of the 19th ACM SOSP. October 2003. Bolton Landing, NY.
• Peer-to-Peer File Sharing and Copyright Law: A Primer for Developers. Fred von Lohmann. Proceedings of the First International Workshop on Peer-to-Peer Systems (IPTPS '03). February 2003. Berkeley, CA.
• Are Contributions to P2P Technical Forums Private or Public Goods? - An Empirical Investigation. Bin Gu and Sirkka Jarvenpaa. Workshop on Economics of Peer-to-Peer Systems. June 2003. Berkeley, CA.
• Tarzan: A Peer-to-Peer Anonymizing Network Layer. Michael J. Freedman, Emil Sit, Josh Cates and Robert Morris. Proceedings of the First International Workshop on Peer-to-Peer Systems (IPTPS '02). March 2002. Cambridge, MA.
• An Evaluation of Scalable Application-level Multicast Built Using Peer-to-peer Overlays. M. Castro, M. Jones, A.-M. Kermarrec, A. Rowstron, M. Theimer, H. Wang, A. Wolman. IEEE INFOCOM 2003. June 2003. San Francisco, CA.
• 2 P2P or Not 2 P2P?. Mema Roussopoulos, Mary Baker, David Rosenthal, TJ Giuli, Petros Maniatis, and Jeff Mogul. Proceedings of the Third International Workshop on Peer-to-Peer Systems (IPTPS '04). February 2004. La Jolla, CA.
• The Sybil Attack. J. Douceur. Proceedings of the First International Workshop on Peer-to-Peer Systems (IPTPS '02). March 2002. Cambridge, MA.
• Exploring the Design Space of Distributed and P2P Systems. Stefan Saroiu, P. Krishna Gummadi, and Steven D. Gribble. Proceedings of the First International Workshop on Peer-to-Peer Systems (IPTPS '02). March 2002. Cambridge, MA.
• PPay: Micropayments for Peer to Peer Systems. Beverly Yan and Hector Garcia-Molina. ACM Conference on Computer and Communications Security October 2003.
• The Free Haven Project: Distributed Anonymous Storage Service. Roger Dingledine, Michael Freedman, and David Molnar. Workshop on Design Issues in Anonymity and Unobservability. July 2000. International Computer Science Institute (ICSI), Berkeley, CA.
• A Survey of Peer-to-Peer Security Issues. Dan S. Wallach. International Symposium on Software Security. November 2002. Tokyo, Japan.
• Trading in Trust, Tokens, and Stamps. Tim Moreton and Andrew Twigg Workshop on Economics of Peer-to-Peer Systems. June 2003. Berkeley, CA.
• Balances of Power on eBay: Peers or Unequals?. Ben Gross and Alessandro Acquisti. Workshop on Economics of Peer-to-Peer Systems. June 2003. Berkeley, CA.
• The Impact of DHT Routing on Resilience and Proximity. K. Gummadi and R. Gummadi and S. Gribble and S. Ratnasamy and S. Shenker and I. Stoica. SIGCOMM 2003. August 2003. Karlsruhe, Germany.
• Incentives for Cooperation in Peer-to-Peer Networks. Kevin Lai, Michal Feldman, Ion Stoica, and John Chuang. Workshop on Economics of Peer-to-Peer Systems. June 2003. Berkeley, CA.
• Incentives Build Robustness in Bit Torrent. Bram Cohen. Workshop on Economics of Peer-to-Peer Systems. June 2003. Berkeley, CA.
• Security Considerations for Peer-to-Peer Distributed Hash Tables. Emil Sit and Robert T. Morris. Proceedings of the First International Workshop on Peer-to-Peer Systems (IPTPS '02). March 2002. Cambridge, MA.
• ConChord: Cooperative SDSI Certificate Storage and Name Resolution. Sameer Ajmani, Dwaine Clarke, Chuang-Hue Moh and Steven Richman. Proceedings of the First International Workshop on Peer-to-Peer Systems (IPTPS '02). March 2002. Cambridge, MA.
• Peer-to-Peer Information Retrieval Using Self-Organizing Semantic Overlay Networks. Chunqiang Tang. SIGCOMM 2003. August 2003. Karlsruhe, Germany.
• The Case for Cooperative Networking. Venkata N. Padmanabhan and Kunwadee Sripanidkulchai. Proceedings of the First International Workshop on Peer-to-Peer Systems (IPTPS '02). March 2002. Cambridge, MA.
• Network Measurement as a Cooperative Enterprise. Sridhar Srinivasan and Ellen Zegura. Proceedings of the First International Workshop on Peer-to-Peer Systems (IPTPS '02). March 2002. Cambridge, MA.
• Rationality and Self-Interest in Peer-to-Peer Networks. Jeff Shneidman and David Parkes. Proceedings of the Second International Workshop on Peer-to-Peer Systems (IPTPS '03). Feburary 2003. Berkeley, CA.
• Enforcing Fair Sharing of Peer-to-Peer Resources. Tsuen-Wan Ngan, Dan Wallach, Peter Druschel. Proceedings of the Second International Workshop on Peer-to-Peer Systems (IPTPS '03). Feburary 2003. Berkeley, CA.
• StrategyProof Computing: Systems Infrastructures for Self-Interested Parties. Chaki Ng, David Parkes, and Margo Seltzer. Workshop on Economics of Peer-to-Peer Systems. June 2003. Berkeley, CA.
• Reputation in P2P Anonymity Systems. Roger Dingledine, Nick Mathewson, and Paul Syverson. Workshop on Economics of Peer-to-Peer Systems. June 2003. Berkeley, CA.