22C:196:001 Peer-to-peer Networks
Spring 2010

Instructor

Sukumar Ghosh, 201P Maclean Hall, 319-335-0738, ghosh@cs.uiowa.edu
Class meeting time: 9:30P - 10:45P TTh 74 SH
Semester hours: 3
Office hours: 11:00-12:00 PM TTh

Textbook

There is no textboook for this course. We will read a collection of original papers. Below is a tentative list of readings for this course:

TENTATIVE LIST OF READINGS

LIST OF PROJECTS

Course Outline

Peer-to-Peer (P2P) systems are an exciting development in Internet information systems and its popularity is growing. In addition to common examples of file sharing, P2P systems are also deployed for distributed computation, long-term file storage, chatting etc. This course will address the evolution of P2P networks, the early and the modern trends, and some of the major issues in this area. Topics will include:

Prerequisites

22C:031 (Algorithms), a course in systems (22C:060 or 22C:112 or 22C:113), and some interest in networking.

Tests and Assignments

Tentatively, there will be one midterm (30%), 2-3 assignments (30%), a project (30%) and class presentation (10%). There is no final examination.

MIDTERM EXAM ON MARCH 9 in CLASS

Assignments

Homework 1 (Assigned 2/9 due 2/16)
Homework 2 (Assigned 2/25 due 3/4)
Homework 3 (Assigned 4/8 due 4/15)

SCHEDULE OF PRESENTATIONS

Lecture Notes

March 28, 2010
Presentation on Social Networks by Amber Thiesen
Presentation on Content-based Publish-subscribe by Sandoval Cascales.
January 19, 2010
Lecture 1. Introduction to P2P Networks
January 21, 2010
Lecture 2. Gnutella
January 26, 2010
Lecture 3. Making Gnutella like systems scalable
Read paper [3] from the reading list.
January 28, 2010
Lecture 4. The Small-World Phenomenon
Read paper [8] from the reading list.
February 2, 2010
Lecture 5. Plaxton routing
Read paper #5 from the reading list.
February 4, 2010
Lecture 6. Guest lecture. Speaker: Andrew Berns
Symphony: Distributed Hashing in a Small World
Read paper #32 from the reading list.
February 9, 2010
Lecture 7. Tapestry
Read paper #26 from the reading list.
Homework 1 Assigned.
February 11, 2010
Lecture 8. Chord
Read paper #2 from the reading list.
February 16, 2010
Lecture 9. Chord: Advanced issues
Read Chord Tech Report (paper #2 from the reading list).
February 18, 2010
Lecture 10. Kleinberg's small-world model
Read paper #9 from the reading list.
February 23, 2010
Lecture 11. Guest lecture on Skip list and Skip Graph. Speaker Anurag Dasgupta
Read paper #12 from the reading list.
February 25, 2010
No Class
Watch this YouTube video on Skip Lists from MIT Open Courseware

Speaker: Erik Demaine 6.046J / 18.410J Introduction to Algorithms, Fall 2004. (Massachusetts Institute of Technology: MIT OpenCourseWare), http://ocw.mit.edu (Accessed February 2010). License: Creative Commons BY-NC-SA

Homework 1 grades have been posted on ICON. Homework 2 has been assigned today.

March 2, 2010
Presentation of Freenet by Sanmitra Bhattacharya
Presentation of Darknet by David Chung.
March 4, 2010
Lecture 12. Content Addressable Network (CAN)
Read paper #7 from the reading list.
March 3, 2009
Lecture 13. Measurement, Modeling and Analysis of a P2P File-Sharing Workload
Read paper #25 from the reading list.
March 23, 2010
Lecture 14. Replication strategies in unstructured P2P networks
Read papers #18 (and also #19)
March 30, 2010
Presentation on Eclipse and Sybil Attacks by Lee Brintle
Presentation on Skype by Raj.
April 1, 2010
Lecture 15. Pastry
Read paper #6 from the reading list.
April 6, 2010
Lecture 16. Oceanstore
Read papers #29 from the reading list.
April 8, 2010
Lecture 17. Network Creation Game
Read papers #34 from the reading list.
April 13, 2010
Two presentations on interim progress of the projects.
Lecture 18. Network Creation Game (continued)
April 15, 2010
Presentation on Tor: The Second-Generation Onion Router by Aaron Cannon (postponed to April 20)
Presentation on Bamboo (paper #40) by Michael Chen
Lecture 19. Dealing with Churn Read paper #36 from the Readings list.
April 20, 2010
Two presentations on interim progress of the projects.
Presentation of Tor: The Second Generation Onion Router by Aaron Cannon
April 22, 2010
Lecture 20. Bittorrent P2P File-sharing System)
Read papers #14 and #15 from the reading list
April 27, 2010
Lecture 21. Kademlia
Read paper #35 from the reading list
April 29, 2010
Lecture 22. Presentation on Beehive (paper #30) by Jun Chen
Koorde (paper #22)