FYI: Mailing list:

Please join the class mailing list by sending e-mail to majordomo@cs.ucsd.edu with subscribe cse291_C your_email_address in the message body (where your_email_address is the email address you use for reading mail).

Course Overview

The course requirements include reading the papers, writing short evaluations, participating in class discussions, and occasionally presenting one of papers, and finally, if you enroll for four units, there will be a final project. There are no exams or homework.

• Reading the papers.Yes, this really means reading the papers. You don't need to understand everything or memorize all the graphs, but try to take a look at all the words -- if you don't read it you can't participate in the class discussion.
• Writing evaluations. To help focus everyone's attention everyone enrolled in the class should submit a short evaluation of each paper. These should be short (1/2 page is fine, no more than a page) and should contain a short summary of the paper (what questions was it asking and what results did the authors present), what you learned, what questions remain unanswered, and your overall opinion about the paper (topic, quality of work, writing, likely to inspire further work, etc)  These evaluations should be turned in via e-mail (to me) by the evening before the paper is presented in class.  If you are presenting the paper then you don't have to write an evaluation.
• Participating in class. This too, really means participating in class. The value in a seminar like this one comes from the discussion about the ideas we read. Don't hesitate to ask questions or offer you own insights about the papers we read. That's really the point.
• Paper presentations. Everyone enrolled in the class will get to present at least one paper during the quarter (and possibly more depending on class enrollment). This isn't in any way life threatening. All you have to do is present to the class a summary of the paper (what questions does it ask, why are those questions interesting, how does it answer them, what are the results, etc.), an evaluation (what you learned, strengths/weaknesses, next steps, etc.) and moderate the discussion about the paper (a good way to do this is to present a list of topics or questions about the paper for us all to consider). This is basically just an expanded oral version of the paper evaluation.
• Project. If you enroll for four units then you get to do a project. Projects will be conducted in groups of 2-4 people (you can self-select or I can pair people up) and will explore some research problem in, of, or related to, networking. I'll provide a list of potential topics, but you are encouraged to choose your own as well. The final result of this work will be a report. If the report is promising and there is joint interest then this project could become a publishable research paper. Here's the brief schedule:
  • now. Start thinking about what kind of project you'd like to do and whom you might like to work with. Talk with other students in the class. If you're not sure, or have questions about a project, fee free to ask me.
  • 4/22.If you've found a group, then send me the names of the people in it. If you haven't then give me some idea about what kind of work you're interested in doing and I'll pair you up.
  • 5/6.Turn in a 1-2 page project proposal explaining what research question you plan to explore, why it's interesting, how it related to other work, and what you propose to do to explore the question. 2/22.I'll schedule short meetings with each group to make sure things are on track.
  • 6/12.Written reports due at noon so I have time to read them before class the next day.
  • 6/14.Each group will give a short presentation of their work during the final period.

Write your report like a research paper. It should introduce the topic you're studying to the reader, explain why the topic is interesting, how it related to previous work (with references), and then describe the methodology used to investigate the topic and a statement of the results.

Schedule

 

April 8 Presenter: Ranjita Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications, Ion Stoica, Robert Morris, David Karger, Frans Kaashoek, Hari Balakrishnan, Proceedings of the 2001 ACM SIGCOMM Conference, August 2001.

April 10 Presenter: Wide-area Cooperative Storage with CFS, Frank Dabek, FRans Kaashoek, David Karger, Robert Morris, Ion Stoica, Proceedings of the 2001 ACM Symposium on Operating System Principles, October 2001.

April 15 Presenter: Alper Protecting Free Expression Online with Freenet, Ion Clarke, Theodore Hong, Scott Miller, Oskar Sandberg, Brandon Wiley, IEEE Internet Computing 6(1), January/Febuary 2002. April 17 Presenter: Vineet Serving DNS using Chord, Russ Cox, Athicha Muthitacharoen, Robert Morris, 2002 International Workshop on Peer to Peer Systems, March 2002.   Internet Indirection Infrastructure, Ion Stoica, Dan Adkins, Sylvia Patnasamy, Scott Shenker, Sonesh Surana, Shelly Zhuang, 2002 International Workshop on Peer to Peer Systems, March 2002. April 22 Presenter: Abhishek Pastry: Scalable, Distributed Object Location and Routing for Large-scale Peer-to-peer Systems, A. Rowstron, P. Druschel, IFIP/ACM International Conference on Distributed Systems Platforms,  November 2001.

April 24 Presenter: Doug SCRIBE: A Large-scale and Decentralized Publish-subscribe Infrastructure, M. Castro, Pt. Druschel, A-M. Kermarrec, A. Rowstron, in submission, 2001.

April 29 Presenters: Vikas and Aditya Tarzan: A Peer-to-peer Anonymizing Network Layer, Michael Freedman, Emil Sit, Josh Cates, Robert Morris, 2002 International Workshop on Peer to Peer Systems, March 2002.   Mnemosyne: Peer-to-peer Steganographic Storage, Steven Hand, Timothy Roscoe, 2002 International Workshop on Peer to Peer Systems, March 2002.

May 1 Presenter: Rahul Security Considerations for Peer-to-peer Distributed Hash Tables, Emit Sit, Robert Morris, 2002 International Workshop on Peer to Peer Systems, March 2002.   The Sybil Attack, John Douceur, 2002 International Workshop on Peer to Peer Systems, March 2002.

May 6 Presenter: Yuchung A Measurement Study of Peer-to-Peer File Sharing Systems, Stefan Saroiu, P. Krishna Gummadi, and Steven Gribble, 2002 Multimedia Computing and Networking Conference, January 2002.

May 8 Presenter: David Sacerdoti Mapping the Gnutella Network: Macroscopic Properties of Large-Scale Peer-to-Peer Systems, Matei Ripeanu and Ian Foster, 2002 International Workshop on Peer to Peer Systems, March 2002.   Can Heterogeneity Make Gnutella Scalable?  Qin Lv, Slvia Ratnasamy and Scott Shenker, 2002 International Workshop on Peer to Peer Systems, March 2002.

May 13 Presenter: Weihaw A Prototype Implementation of Archival Intermemory, Yuan Chen, Jan Edler, Adnrew Goldberg, Allan Gottlieb, Sumeet Sobti and Peter Yianilos, 1999 ACM Digital Libraries Symposium, August 1999.

May 15 Presenter: Florin Search and Replication in Unstructured Peer-to-Peer Networks, Qin Lv, Pei Cao, Edith Cohen, Kai Li, Scott Shenker, To appear in Proceedings of 16th ACM International Conference on Supercomputing(ICS'02), New York, USA, June 2002.   (OPTIONAL: for additional detail you can also read, Replication Strategies in Unstructured Peer-to-Peer Networks, Edith Cohen and Scott Shenker, to appear in 2002 ACM SIGCOMM, August 2002)

May 20 Presenter: Yuchung Erasure Coding vs Replication: A Quantitative Comparison, Hakim Weathersppon and John Kubiatowicz, 2002 International Workshop on Peer to Peer Systems, March 2002.   Dynamic Replica Placement for Scalable Content Delivery, Yan Chen, Randy Katz and John Kubiatowicz, 2002 International Workshop on Peer to Peer Systems, March 2002.

May 22 Presenter: Alberto Blanc Informed Content Delivery Across Adaptive Overlay Networks, John Nyers, Jeffrey Considine, Michael Mitzenmacher and Rost Stanislav, to appear in 2002 ACM SIGCOMM, August 2002.

May 27 Presenter: Ishwar Routing Algorithms for DHTs: Some Open Questions, Sylvia Ratnasamy, Scott Shenker and Ion Stoica, 2002 International Workshop on Peer to Peer Systems, March 2002.   Kademlia: A Peer-to-peer Information System Based on the XOR Metric, Petar Maymounkov and David Mazieres, 2002 International Workshop on Peer to Peer Systems, March 2002.

May 29 Presenter: Vikas Probabalistic Location and Routing, Sean Rhea and John Kubiatowicz, 2002 IEEE INFOCOM Conference, 2002.

June 3 Presenter: ??? Complex Queries in DHT-based Peer-to-Peer Networks, Matthew Harren, Joseph Hellerstein, Ryan Huebsch, Boon T. Loo, Scott Shenker and Ion Stoica, 2002 International Workshop on Peer to Peer Systems, March 2002.   Atomic Data Access in Content Addressable Networks, Nancy Lunch, Dahlia Malkhi and David Ratajczak, 2002 International Workshop on Peer to Peer Systems, March 2002.

Useful links

• Chord  (source code)
• Pastry
• Oceanstore (Tapestry)
• CAN
• IPTPS
• Cypherspace: Misc links to p2p systems