CSE 291C, Spring 2002

 

Topics in Wide-Area Networking

Peer-to-peer Systems

MW 2:30-3:20pm
HSS 1106A

Instructor: Stefan Savage  - savage@cs.ucsd.edu
Office hours: Tuesday TBA


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.

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

savage@cs.ucsd.edu