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
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:
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:
22C:031 (Algorithms), a course in systems (22C:060 or 22C:112 or 22C:113), and some interest in networking.
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
Homework 1 (Assigned 2/9 due 2/16)
Homework 2 (Assigned 2/25 due 3/4)
Homework 3 (Assigned 4/8 due 4/15)
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) |