Zachary Ives, E Christopher Lewis, Honghui Lu
Levine 512, Tuesdays 1:30-3:00
In the past few years, peer-to-peer (P2P) computing has not only dominated the headlines, but it has inspired a new wave of distributed systems research. Pioneering systems such as Napster, Gnutella, and SETI@home harness the vast storage, network, and computing resources at the edge of the network, and they provide large-scale, robust, and self-organizing services using unreliable nodes. Peer-to-peer research efforts such as CAN, Chord, Pastry, and others have taken these basic ideas and addressed some of the challenges in a more principled way.
Many open problems remain in this area of distributed systems research, particularly those that result from extreme scale, heterogeneity of capabilities and participation, unreliability, and decentralized administrative structure. Key questions include what applications and services are appropriate for peer-to-peer architectures, as well as how to provide them. Can we top music swapping and searching for extraterrestrial life?
This is a one-half-credit seminar focusing on reading and discussing recent research papers. Students are expected to read and participate in discussion for each week's paper(s), and they will be asked to lead the discussion for at least one paper. Independent study projects relating to the material of this course are encouraged.
| Date | Topic | Readings | Presenter |
| 1/13 |
Introduction; Chord, CAN |
ChordIon Stoica, Robert Morris, David Karger, M. Frans Kaashoek, and Hari Balakrishnan, Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications, ACM SIGCOMM 2001, San Diego, CA, August 2001, pp. 149-160. PDF. Sylvia Ratnasamy, Paul Francis, Mark Handley, Richard Karp, Scott Shenker, A Scalable Content-Addressable Network, ACM SIGCOMM 2001, ACM SIGCOMM 2001, San Diego, CA, August 2001. PDF. |
Honghui |
| 1/20 | Information Retrieval |
Chunqiang Tang, Zhichen Xu, and Sandhya Dwarkadas, Peer-to-Peer Information Retrieval Using Self-Organizing Semantic Overlay Networks, ACM SIGCOMM 2003, Karlsruhe, Germany, August 2003. PDF, author's slides. | Baohua |
| 1/27 | Data management and monitoring |
Ryan Huebsch, Joseph M. Hellerstein, Nick Lanham, Boon Thau Loo, Scott Shenker, Ion Stoica, Querying the Internet with PIER, VLDB, 2003. PDF. Mike Wawrzoniak, Larry Peterson, and Timothy Roscoe, Sophia: An Information Plane for Networked Systems, July 2003. PDF. |
Nitin |
| 2/3 | P2P Data Integration |
Alon Halevy, Zachary Ives, Peter Mork, Igor Tatarinov. Piazza: Data Management Infrastructure for Semantic Web Applications. WWW 2003. PDF. |
Zack |
| 2/10 | Archival |
Petros Maniatis, Mema Roussopoulos, TJ Giuli, David S. H. Rosenthal, Mary Baker, and Yanto Muliadi, Preserving Peer Replicas By Rate-Limited Sampled Voting. ACM SOSP, Bolton Landing, NY, October, 2003. PDF. |
Nikhil |
| 2/17 | File systems |
Kubiatowicz, David Bindel, Yan Chen, Steven Czerwinski, Patrick Eaton, Dennis Geels, Ramakrishna Gummadi, Sean Rhea, Hakim Weatherspoon, Westley Weimer, Chris Wells, and Ben Zhao, OceanStore: An Architecture for Global-Scale Persistent Storage, ACM ASPLOS 2001. PDF. Frank Dabek, M. Frans Kaashoek, David Karger, Robert Morris, and Ion Stoica, Wide-area cooperative storage with CFS, ACM SOSP 2001, Banff, October 2001. PDF. |
|
| 2/24 | Programming models |
Ion Stoica, Daniel Adkins, Shelley Zhuang, Scott Shenker, Sonesh Surana, Internet Indirection Infrastructure, ACM SIGCOMM 2002. PDF. | Yun |
| 3/3 | Parallel and distributed programming models and their relevance to the P2P problem | Ian Foster, Carl Kesselman, Jeffrey M. Nick, and Steven Tuecke, Grid Services for Distributed System Integration, COMPUTER, June 2002. PDF | E |
| 3/16 | Consistency, Robustness | Rodrigo Rodrigues, Barbara Liskov, and Liuba Shrira, The Design of a Robust Peer-to-Peer System Proceedings of the Tenth ACM SIGOPS European Workshop. Saint-Emilion, France, September 2002. PDF. | Yi |
| 3/23 | DNS Lookup |
CoDoNS: A High Performance Alternative for the Domain Name System |
E. Gun Sirer |
| 3/30 | Security 1 |
Landon P. Cox, Brian Noble: Samsara: honor among thieves in peer-to-peer storage. SOSP 2003: 120-132. PDF. Bram Cohen, Incentives Build Robustness in BitTorrent. PDF. |
TJ |
| 4/6 | Optimizations |
Sylvia Ratnasamy, Mark Handley, Richard Karp, Scott Shenke,
Topologically-Aware Overlay Construction and Server Selection, Infocom
2002. PS. G. Pandurangan, P. Raghavan , and E. Upfal. Building Low-Diameter Peer-to-Peer Networks, Foundations of Computer Science (FOCS), 2001. PDF. |
Yifeng |
| 4/13 | Security 2 |
Miguel Castro, Peter Druschel, Ayalvadi Ganesh, Anthony Rowstron, Dan S. Wallach, Security for Peer-to-Peer Routing Overlays. OSDI 2002. PDF. Emil Sit, Robert Morris, Security Considerations for Peer-to-Peer Distributed Hash Tables. IPTPS 2002. PDF. |
Margaret |
| 4/20 | (Project presentations) |
Project Presentations: Global Shadow Instance-Based Synchronization
|
Aneesh Margaret |