CMPSCI 791N Peer-to-Peer and Application-level Networking

Reading List

This reading is under construction and is likely to be changed throughout the semester.

Overview

(9/14) D. Anderson, H. Balakrishnan, F. Kaashoek, R. Morris, "The case for reslient overlay networks," Proc. HotOS VIII, May 2001, http://nms.lcs.mit.edu/papers/ron-hotos2001.html.

Presenters: class prof's. Slides.

Case studies and Applications

(9/14) Napster. "The Technology Behind Napster," copy of this is cached at: http://gaia.cs.umass.edu/cs591/hwpa/napster.htm
(9/14) The Gnutella Protocol, version 0.4, http://www.clip2.com/GnutellaProtocol04.pdf

Presenters: class prof's. Slides.

(9/21) I. Clarke, B. Wiley, O. Sanberg, T. Hong, "Freenet: A Distributed Anonymous Information Storage and Retrieval System," in Designing Privacy Enhancing Technologies: International Workshop on Design Issues in Anonymity and Unobservability, Springer-Verlag LNCS 2009, ed. by H. Federrat, Springer: New York (2001). http://freenet.sourceforge.net/index.php?page=icsi-revised

Presenter: Haizheng Zhang. Slides

(9/21) L. Gong, "Sun's Project JXTA: A technology Overview," http://www.jxta.org/project/www/docs/TechOverview.pdf

Presenter: Sergei Kovalenko. Slides

K. Truelove, A. Chasin, "Morpheus out of the Underworld," http://www.openp2p.com/pub/a/p2p/2001/07/02/morpheus.html?page=1
Other resources:

Interesting set of issues: http://www.limewire.com/index.jsp/contest
Limewire tech papers (long list): http://www.limewire.com/index.jsp/tech_papers
Industry viewpoint: http://www.openp2p.com/ and http://conferences.oreilly.com/p2p/

Overlay networks for multicast

(9/26) Y. Chu, S. Rao, H. Zhang, "A Case For End System Multicast, Proceedings of ACM SIGMETRICS , Santa Clara,CA, June 2000, pp 1-12. http://www.cs.cmu.edu/afs/cs/project/cmcl-yhchu/www/Sigmetrics2000/sigmetrics-2000.ps.gz

Presenter: Jonathon Shapiro (Red Team: Chun Zhang) Slides.

(9/26) Y. Chu, S. Rao, S. Seshan, H. Zhang, "Enabling Conferencing Applications on the Internet Using an Overlay Multicast Architecture," Proc. ACM Sigcomm 2001, http://www.acm.org/sigs/sigcomm/sigcomm2001/p5-chu.pdf

Presenter: Chun Zhang (Red Team: Jonathon Shapiro). Slides.

(10/3) J. Jannotti, D. K. Gifford, K. L. Johnson, M. F. Kaashoek, and J. W. O'Toole, Jr., Overcast: Reliable Multicasting with an Overlay Network, Proceedings of OSDI'00. http://gaia.cs.umass.edu/cs791n/Jannotti00.pdf

Presenter: Chris Johnstone, (Red Team: Kevin Labonte, Mike). Slides.

Location and routing

(10/3) B. Zhou, D. A. Joseph, J. Kubiatowicz, "Tapestry: a fault tolerant wide area network infrastructure," Sigcomm 2001 poster and UC Berkeley Tech. Report UCB/CSD-01-1141. http://www.cs.berkeley.edu/~ravenben/publications/CSD-01-1141.pdf

Presenter: Kyoungwon Suh (Red Team: Matt Wright, Sugata Hezarika). Slides.

(10/5) I. Stoica, R. Morris, D. Karger, F. Kaashoek, H. Balakrishnan, "Chord: A Scalable Peer-To-Peer Lookup Service for Internet Applications," AC Sigcomm2001, http://www.acm.org/sigcomm/sigcomm2001/p12.html

Presenter: Daniel Figueiredo. Slides (Red team: Sudarshan Vasudevan)

(10/5) S. Ratnasamy, P. Francis, M. Handley, R. Karp, S. Shenker, "A Scalable Content-Addressable Network ACM Sigcomm 2001, http://www.acm.org/sigcomm/sigcomm2001/p13.html

Presenter: Ji Hua. Slides.

(10/10) E. Zegura, M. Ammar, Z. Fei, and S. Bhattacharjee. Application-Level Anycasting: a Server Selection Architecture and Use in a Replicated Web Service. IEEE/ACM Transactions on Networking, Aug. 2000. ftp://ftp.cs.umd.edu/pub/bobby/publications/anycast-ToN-2000.ps.gz

Presenter: Anwar Haneef slides

(10/10) K. M. Hanna, N. Natarajan, and B.N. Levine, Evaluation of a Novel Two-Step Server Selection Metric To Appear in IEEE ICNP 2001. November 2001. http://www.cs.umass.edu/~hanna/papers/icnp01.ps

Presenter: Kat Hanna Slides.

(10/17) Christopher Kommareddy, Narendar Shankar, Bobby Bhattacharjee, "Finding Close Friends on the Internet," To appear in ICNP 2001.

Presenter: Sharad Jaiswal(Red Team: Jacky Chu and Daniel Figueiredo)

Ad-Hoc Networking and Sensor Networks

(10/17) D. Estrin, ASCENT: Adaptive Self-Configuring sEnsor Networks Topologies, UCLA Computer Science Department Technical Report UCLA/CSD-TR 01-0009, May 2001. http://lecs.cs.ucla.edu/~estrin/papers/Ascent-UCLA-tech-report.ps

Presenter: Timur Friedman

(10/24) D. Estrin, R. Govindan, J. Heidemann and S. Kumar, "Next Century Challenges: Scalable Coordination in Sensor Networks," In Proceedings of the Fifth Annual International Conference on Mobile Computing and Networks (MobiCOM '99), August 1999, Seattle, Washington. http://lecs.cs.ucla.edu/~estrin/papers/estrin-mobicom99.ps.gz

Presenter: Santhosh Thampuran

(10/24) Elizabeth M. Royer and C.-K. Toh, A Review of Current Routing Protocols for Ad-Hoc Mobile Wireless Networks, IEEE Personal Communications Magazine, April 1999, 46--55. http://www.cs.ucsb.edu/~eroyer/txt/review.ps

Presenter: Bridget Dahill. Red team: Qi Xue.

(10/31) M. Grossglauser and D. Tse, "Mobility Increases the Capacity of Wireless Adhoc Networks" , IEEE Infocom2001. http://degas.eecs.berkeley.edu/~dtse/infocom_adhoc.ps

Presenter: Benyuan Liu (Red Team: Timur Friedman, Jonathan Shapiro)

(10/31) J. Davis, A. Fagg, and B.N. Levine, "Wearable Computers as Packet Transport Mechanisms in Highly Partitioned Ad-Hoc Networks", To appear in Proc. International Symposium on Wearable Computers October 8, 2001. http://signl.cs.umass.edu/pubs/iswc01_pednet.ps

Presenter: James Davis (Red Team: Kat Hanna, Sharad Jaiswal)

(11/7 and 11/14) Project presentations (Everyone for 10 minutes)

File Systems

(11/16) J. Kubiatowicz,et al., "OceanStore: An Architecture for Global-Scale Persistent Storage, . Appears in Proceedings of the Ninth international Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS 2000), November 2000. http://oceanstore.cs.berkeley.edu/publications/papers/pdf/asplos00.pdf

Presenter: Michael Bradshaw (Red Team: Peter Radkov and ?)

(11/16) R. Golding, E. Borowski, "Fault Tolerant Replication Management in Large Scale Distributed Storage Systems," 1999 Symposuium on Reliable Distributed Systems, http://gaia.cs.umass.edu/cs791n/peters_paper.pdf

Presenter: Peter Radkov slides

Measurement Studies

(11/21) P. Gummagi, S Sariou, S. Gribble, "A Measurement Study of Napster and Gnutella as Examples of Peer-Peer File Sharing Systems," ACM Sigcomm 2001 poster.

Presenter: Deepa Balakrishnan

(11/21) E. Adar, and B. Huberman, "Free Riding on Gnutella," First Monday, Vol. 5, No. 10, http://www.firstmonday.dk/issues/issue5_10/adar/

Presenter: Jacky Chu

(11/28) Search in Power-Law Networks by Lada A. Adamic and Amit R. Puniyani (Xerox Palo Alto Research Center) and Rajan M. Lukose and Bernardo A. Huberman (HP Sand Hill Labs), http://www.hpl.hp.com/shl/papers/plsearch/

Presenter: Sharad Jaiswal

(11/28) A. Rowstron, A-M. Kermarrec, P. Druschel and M. Castro, "SCRIBE: The design of a large-scale vent notification infrastructure", Submitted June 2001. http://www.research.microsoft.com/~antr/PAST/scribe.pdf

Presenter: Qi Xue (Red Team: Anwar Haneef and Santhosh Thampuran)

Security

(11/30) S. Bellovin, "Security Aspects of Napster and Gnutella," Distinguished lecture at Polytechnic U., Real-Audio presentation (1 hour). http://media.poly.edu/RealMedia/electrical/eesem10_26.ram. Slides available at http://www.research.att.com/~smb/talks/NapsterGnutella.

Presenter: JanHavi Rajagopal

(11/30) Marc Waldman, Aviel D. Rubin and Lorrie Faith Cranor, "Publius: A robust, tamper-evident, censorship-resistant, web publishing system". Proc. 9th USENIX Security Symposium, pp 59-72, August 2000. http://publius.cdt.org/publius.pdf

Presenter: Marc Liberatore Slides

(12/5) M. Reiter and A. Rubin, "Crowds: Anonymity for Web Transactions", ACM Transactions on Information and System Security, November 1998

Presenter: Matt Wright

(12/5) V. Scarlata, B.N. Levine, and C. Sheilds, "Responder Anonymity and Anonymous Peer-to-Peer file sharing" ICNP 2001. http://signl.cs.umass.edu/pubs/scarlata.apfs.ps.gz

Presenter: Kevin Labonte

MISC

(127) Jon Kleinberg, "The Small-World Phenomenon: An Algorithmic Perspective," http://www.cs.cornell.edu/home/kleinber/swn.ps

Presenter: Fernando D. Diaz

(12/7) H. Deshpande, M. Bawa, H. Garcia-Molina, "Streaming Live Media over a Peer-to-Peer Network," http://dbpubs.stanford.edu:8090/pub/2001-31

Presenter: Eric Griffin

Last Class

(12/12) Wrap up, discussion, summary, future. Slides.

Final Project presentations will be done during a three hour session (with pizza) on 12/18. Each student/group will give a 10 minute presentation of their project.

Unassigned papers:

Rowstron, P.Druschel, "Storage Management and Caching in PAST, A Large-scale, Persistent Peer-to-peer Storage Utility" , SOSP 2001. http://www-cse.ucsd.edu/sosp01/papers/rowstron.pdf
S. Shi and J. Turner, "Routing in Overlay Multicast Networks" Technical Report, TR 01-19, Washington University, http://www.arl.wustl.edu/arl/Publications/2000-04/wucs0119.pdf
S. Gribble, A. Halevy, Z. Ives, M. Rodrig, D. Suciu, "What Can Peer-to-Peer Do for Databases, and Vice Versa?," To appear in the Fourth International Workshop on the Web and Databases (WebDB '2001). http://www.cs.washington.edu/homes/gribble/papers/p2p.ps.gz
D. Anderson, H. Balakrishnan, F. Kaashoek, R. Morris, "Resilient Overlay Networks," Proc. 18th ACM SOSP, Banff, Canada, October 2001. http://nms.lcs.mit.edu/papers/ron-sosp2001.html
H. Zhang, A. Goel, R. Givindran, "Using the Small World Model to Improve Freenet Performance
Peer-to-Peer architecture case study:gnutella, Matei Ripeanu, in proceedings of 2001 International conference on P2P computing

"Streaming live media over a peer-to-peer network," http://dbpubs.stanford.edu:8090/pub/2001-31
B. Gedik, "Determining Characteristics of the Gnutella Network," http://www.cs.gatech.edu/people/home/bgedik/mini-projects/mini-project1/FinalReport.htm