CS 294-4 - Peer to Peer Systems
Fall 2003
Prof. Anthony D. Joseph
Prof. John D. Kubiatowicz
Note this schedule is tentative and subject to change
Wk | Date | Topic / Readings | Presenters, slides |
#1 | M 8/25 | Overview | Kubi [ppt,ps,pdf] |
What is interesting about peer-to-peer? | |||
W 8/27 | First-generation P2P systems | ||
Protecting Freedom of Information Online with Freenet, Ian Clarke and Scott Miller. IEEE Internet Computing, Jan/Feb 2002 | Ted Mao [ppt,ps,pdf] | ||
A Measurement Study of Peer-to-Peer File Sharing Systems, by Stefan Saroiu, P. Krishna Gummadi, and Steven D. Gribble. Proceedings of Multimedia Computing and Networking 2002 (MMCN'02), San Jose, CA, January 2002. | Hakim Weatherspoon [ppt,ps,pdf] | ||
#2 | M 9/1 | No Classes - Holiday | |
Labor Day | |||
W 9/3 | Second-generation P2P systems, part 1 | Anthony [ppt,ps,pdf] | |
Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications, Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, Hari Balakrishnany. Proceedings of SIGCOMM 2001. | Markus Böhning [ppt,ps,pdf] | ||
Towards a Common API for Structured Peer-to-Peer Networks, Frank Dabek, Ben Zhao, Peter Druschel, John Kubiatowicz, and Ion Stoica. Proceedings of the 2nd International Workshop on Peer-to-Peer Systems (IPTPS '03) | Benjamin Poon [ppt,ps,pdf] | ||
Additional: Extracting Guarantees from Chaos, John Kubiatowicz. Appears in Communications of the ACM, Vol 46, No. 2, February 2003 | |||
#3 | M 9/8 | Second-generation P2P systems, part 2 | |
Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems, Anthony Rowstron and Peter Druschel. In Proceedings of the 18th IFIP/ACM International Conference on Distributed Systems Platforms (Middleware 2001).. | Shariq Rizvi
[ppt,ps,pdf] |
||
The Impact of DHT Routing Geometry on Resilience and Proximity, by Krishna P. Gummadi, Ramakrishna Gummadi, Steven D. Gribble, Sylvia Ratnasamy, Scott Shenker, and Ion Stoica. Proceedings of ACM SIGCOMM 2003, August 2003. | Karthik Lakshminarayanan
[ppt,ps,pdf] |
||
Additional: One ring to rule them all: Service discovery and binding in structured peer-to-peer overlay networks . Miguel Castro, Peter Druschel, Anne-Marie Kermarrec, and Antony Rowstron. In Proceedings of the SIGOPS European Workshop, September 2002 | |||
W 9/10 | Second-generation P2P systems, part 3 | ||
SkipNet: A Scalable Overlay Network with Practical Locality Properties, Nicholas J.A. Harvey, Michael B. Jones, Stefan Saroiu, Marvin Theimer, Alec Wolman | Rachel
Rubin
[ppt,ps,pdf] |
||
Tapestry: A Resilient Global-scale Overlay for Service Deployment, Ben Y. Zhao, Ling Huang, Jeremy Stribling, Sean C. Rhea, Anthony D. Joseph, and John Kubiatowicz. To appear in IEEE Journal on Selected Areas in Communications | Shawn Jeffery
[ppt,ps,pdf] |
||
#4 | M 9/15 | Overlay Routing Networks, part 1, Project choice/team info due at 5 pm | |
Resilient Overlay Networks, David G. Andersen, Hari Balakrishnan, M. Frans Kaashoek, Robert Morris. Proceedings of the 18th ACM Symposium on Operating Systems Principles (SOSP '01), October 2001 | Nikita Borisov
[ppt,ps,pdf] |
||
Overcast: Reliable Multicasting with an Overlay Network, John Jannotti, David K. Gifford, Kirk L. Johnson, M. Frans Kaashoek, and James W. O'Toole, Jr, In Proceedings of OSDI 2000 | Paul Burstein
[ppt,ps,pdf] |
||
W 9/17 | Overlay Routing Networks, part 2 | ||
Internet Indirection Infrastructure, Ion Stoica, Daniel Adkins, Shelley Zhuang, Scott Shenker, Sonesh Surana, In Proceedings of ACM SIGCOMM, August, 2002 | Jayanth Kumar Kannan
[ppt,ps,pdf] |
||
Exploiting Routing Redundancy via Structured Peer-to-Peer Overlays, Ben Y. Zhao, Ling Huang, Jeremy Stribling, Anthony D. Joseph, and John Kubiatowicz. Appears in Proceedings of 11th International Conference on Network Protocols, November 2003. | Byung-Gon Chun
[ppt,ps,pdf] |
||
#5 | M 9/22 | Overlay Routing Networks, part 3 | |
SplitStream:
High-Bandwidth Multicast in Cooperative Environments, Miguel Castro,
Peter Druschel, Anne-Marie Kermarrec, Animesh Nandi, Antony Rowstron, Atul
Singh. Proceedings of the 19th ACM Symposium on Operating
Systems Principles (SOSP '03), October 2003
Supporting paper: SCRIBE: A large-scale and decentralized application-level multicast infrastructure (JSAC, Oct 2003) |
Marco Barreno
[ppt,ps,pdf] |
||
Viceroy: A Scalable and Dynamic Emulation of the Butterfly, Dahlia Malkhi, Moni Naor, and David Ratajczak, In Proceedings of PODC, August 2002. Implementation and demo of Viceroy | Sailesh Krishnamurthy
[ppt,ps,pdf] |
||
Brocade: Landmark Routing on Overlay Networks, Ben Y. Zhao, Yitao Duan, Ling Huang, Anthony Joseph, and John Kubiatowicz. In Proceedings of the First International Workshop on Peer-to-Peer Systems (IPTPS 2002) | |||
W 9/24 | Fundamentals, part 1 | ||
The Byzantine Generals Problem, L. Lamport, R. Shostak, and M. Pease, In ACM Transactions on Programming Languages and Systems, Vol. 4, No. 3, July 1982, pp. 382-401 | Boon
Thau Loo
[ppt,ps,pdf] |
||
Practical Byzantine Fault Tolerance, Miguel Castro and Barbara Liskov, In Proceedings of the Third Symposium on Operating Systems Design and Implementation, New Orleans, USA, February 1999. | Owen
Cooper
[ppt,ps,pdf] |
||
Background: Time, Clocks, and the Ordering of Events in a Distributed System, L. Lamport, In Communications of the ACM, 21 7, July 1978, pp. 558-564 | |||
|
|
Fundamentals, part 2 | |
End-To-End Arguments in System Design, J.H. Saltzer, D.P. Reed, and D.D. Clark, In ACM Trans. on Computer Systems, 2(4), November 1984, pp. 277-288 | Ryan Huebsch
[ppt,ps,pdf] |
||
An Evaluation of the Amoeba Group Communication System, M. Frans Kaashoek, Andrew S. Tanenbaum, International Conference on Distributed Computing Systems, 1996 | David Ratajczak
[ppt,ps,pdf] |
||
W 10/1 | Security, part 1 | ||
Authentication in Distributed Systems: Theory and Practice, B. Lampson, M. Abadi, M. Burrows, and E. Wobber, In Proceedings of 13th Symposium on Operating Systems Principles, Pacific Grove, CA, October 1991, pp. 165-182 | Sailesh
Krishnamurthy
[ppt,ps,pdf] |
||
The Sybil Attack, John R. Douceur, Proceedings of the first International Workshop on Peer-to-Peer Systems (IPTPS '02) | Ben Poon
[ppt,ps,pdf] |
||
#7 | M 10/6 | Security, part 2 | |
Secure Routing for Structured Peer-to-Peer Overlay Networks, Miguel Castro, Peter Druschel, Ayalvadi Ganesh, Antony Rowstron, Dan S. Wallach, In Proceedings of OSDI '02 | Shariq Rizvi
[ppt,ps,pdf] |
||
Decentralized User Authentication in a Global File System, Michael Kaminsky, George Savvides, David Mazieres, M. Frans Kaashoek, Proceedings of the 19th ACM Symposium on Operating Systems Principles (SOSP '03), October 2003 | Nikita
Borisov
[ppt,ps,pdf] |
||
W 10/8 | Privacy and Censorship | ||
Towards
an Analysis of Onion Routing Security, Paul F. Syverson, Gene Tsudik,
Michael G. Reed and Carl E. Landwehr, In Proceedings Workshop on Design
Issues in Anonymity and Unobservability, Berkeley, CA, July 2000
Supporting paper: Anonymous Connections and Onion Routing, Michael G. Reed, Paul F. Syverson, and David M. Goldschlag, In IEEE Journal on Selected Areas in Communication Special Issue on Copyright and Privacy Protection, 16(4):482--494, May 1998 |
Jayanthkumar
Kannan
[ppt,ps,pdf] |
||
Publius: A robust, tamper-evident, censorship-resistant, web publishing system, Marc Waldman, Aviel D. Rubin and Lorrie Faith Cranor, In Proceedings 9th USENIX Security Symposium, August 2000, pp. 59-72. | Marco
Barreno
[ppt,ps,pdf] |
||
Background: Untraceable Electronic Mail, REturn Addresses, and Digital Pseudonyms, David L. Chaum, Communications of the ACM, v.24 n.2, p.84-90, Feb. 1981 | |||
#8 | M 10/13 | File Storage, part 1 | |
Managing Update Conflicts in Bayou, a Weakly Connected Replicated Storage System, D. B. Terry, M. M. Theimer, K. Petersen, A. J. Demers, M. J. Spreitzer, and C. Hauser, In Proceedings 15th Symposium on Operating Systems Principles (SOSP '95), December 1995. | Owen Cooper
[ppt,ps,pdf] |
||
Flexible Update Propagation for Weakly Consistent Replication, K. Petersen, M. J. Spreitzer, D. B. Terry, M. M. Theimer, and A. J. Demers, In Proceedings of the 16th ACM Symposium on Operating Systems Principles (SOSP '97), October 1997. | Ryan
Huebsch
[ppt,ps,pdf] |
||
W 10/15 | File Storage, part 2 | ||
FARSITE: Federated, Available, and Reliable Storage for an Incompletely Trusted Environment, Atul Adya, William J. Bolosky, Miguel Castro, Gerald Cermak, Ronnie Chaiken, John R. Douceur, Jon Howell, Jacob R. Lorch, Marvin Theimer, and Roger P. Wattenhofer, In Proceedings of OSDI '02 | Boon Thau
Loo
[ppt,ps,pdf] |
||
An End-to-End Approach to Globally Scalable Network Storage,Beck, M., Moore, T., and Plank, J., In Proceedings of ACM SIGCOMM 2002, Pittsburgh, PA, USA, August 19-23 | Sailesh
Krishnamurthy
[ppt,ps,pdf] |
||
#9 | M 10/20 | File Storage, part 3 | |
Taming Aggressive Replication in the Pangaea Wide-Area File System, Yasushi Saito, Christos Karamanolis, Magnus Karlsson, and Mallik Mahalingam, In Proceedings of OSDI '02 | Jason Waddle
[ppt,ps,pdf] |
||
Pastiche: Making Backup Cheap and Easy, Landon P. Cox, Christopher D. Murray, and Brian D. Noble, In Proceedings of OSDI '02 | Boon
Thau Loo
[ppt,ps,pdf] |
||
W 10/22 | File Storage, part 4 | ||
Making Gnutella-like P2P Systems Scalable, Yatin Chawathe, Sylvia Ratnasamy, Lee Breslau, Nick Lanham, Scott Shenker, In Proceedings of SIGCOMM '03 | Karthik Lakshminarayanan
[ppt,ps,pdf] |
||
Pond: the OceanStore Prototype, Sean Rhea, Patrick Eaton, Dennis Geels, Hakim Weatherspoon, Ben Zhao, and John Kubiatowicz, In Proceedings of FAST '03 | Jonathan
Hess
[ppt,ps,pdf] |
||
#10 | M 10/27 | File Storage, part 5 | |
Storage Management and Caching in PAST, A Large-scale, Persistent Peer-to-peer Storage Utility, Antony Rowstron and Peter Druschel, In Proceedings of the 18th ACM Symposium on Operating Systems Principles (SOSP '01), October 2001 | Owen Cooper
[ppt,ps,pdf] |
||
SQUIRREL: A decentralized, peer-to-peer web cache, S. Iyer, A. Rowstron and P. Druschel, In Principles of Distributed Computing (PODC 2002) | Paul
Burstein
[ppt,ps,pdf] |
||
W 10/29 | File Storage, part 6 | ||
Wide-Area Cooperative Storage with CFS, Frank Dabek, M. Frans Kaashoek, David Karger, Robert Morris, Ion Stoica, In Proceedings of the 18th ACM Symposium on Operating Systems Principles (SOSP '01), October 2001 | Hakim Weatherspoon
[ppt,ps,pdf] |
||
Ivy: A Read/Write Peer-to-Peer File System, Athicha Muthitacharoen, Robert Morris, Thomer M. Gil, and Benjie Chen, In Proceedings of OSDI '02 | Rachel
Rubin
[ppt,ps,pdf] |
||
#11 | M 11/3 | P2P Data Management, part 1 | |
What can databases do for peer-to-peer? S. Gribble, A. Halevy, Z. Ives, M. Rodrig, D. Suciu. In WebDB Workshop on Databases and the Web, June 2001 | Ryan
Huebsch
[ppt,ps,pdf] |
||
Comparing hybrid peer-to-peer systems. B. Yang, H. Garcia-Molina. In Proceedings VLDB, 2001 | Marco
Barreno
[ppt,ps,pdf] |
||
W 11/5 | P2P Data Management, part 2 | ICNP | |
Efficient search in peer-to-peer networks, B. Yang, H. Garcia-Molina. In Proceedings of ICDCS, 2002 | Jonathan
Hess
[ppt,ps,pdf] |
||
PeerDB: A P2P-based System for Distributed Data Sharing, W.S. Ng, B.C. Ooi, K.L. Tan, A. Zhou. To appear in ICDE 2003 | Shawn
Jeffery
[ppt,ps,pdf] |
||
#12 | M 11/10 | P2P Data Management, part 3 | |
Querying the Internet with PIER, Ryan Huebsch, Joseph M. Hellerstein, Nick Lanham, Boon Thau Loo, Scott Shenker, Ion Stoica, In Proceedings of VLDB, 2003 | Paul Burstein
[ppt,ps,pdf] |
||
Open Problems in Data-Sharing Peer-to-Peer Systems, N. Daswani, H. Garcia-Molina, B. Yang. In ICDT, 2003 | Shawn
Jeffery
[ppt,ps,pdf] |
||
W 11/12 | Measurement and Evaluation platforms, part 1 | ||
An Integrated Experimental Environment for Distributed Systems and Networks (Emulab), Brian White, Jay Lepreau, Leigh Stoller, Robert Ricci, Shashi Guruprasad, Mac Newbold, Mike Hibler, Chad Barb, and Abhijeet Joglekar, In Proceedings OSDI '02 | Rachel Rubin
[ppt,ps,pdf] |
||
Scalability and Accuracy in a Large-Scale Network Emulator (Modelnet), Amin Vahdat, Ken Yocum, Kevin Walsh, Priya Mahadevan, Dejan Kostic, Jeff Chase, and David Becker, In Proceedings of OSDI '02 | Byung-Gon
Chun
[ppt,ps,pdf] |
||
#13 | M 11/17 | Measurement and Evaluation platforms, part 2 | |
A Blueprint for Introducing Disruptive Technology into the Internet, Larry Peterson, Tom Anderson, David Culler, and Timothy Roscoe, July 2002. Appears in the Proceedings of ACM HotNets-I Workshop, Princeton, New Jersey, USA, October 2002. | Ben Poon | ||
PlanetLab: An Overlay Testbed for Broad-Coverage Services, Brent Chun, David Culler, Timothy Roscoe, Andy Bavier, Larry Peterson, Mike Wawrzoniak, and Mic Bowman, PlanetLab Tech Report PDN-03-009, January 2003. | Jason
Waddle
[ppt,ps,pdf] |
||
W 11/19 | Measurement, part 1 | ||
Measurement, Modeling, and Analysis of a Peer-to-Peer File-Sharing Workload, Krishna P. Gummadi, Richard J. Dunn, Stefan Saroiu, Steven D. Gribble, Henry M. Levy, John Zahorjan, Proceedings of the 19th ACM Symposium on Operating Systems Principles (SOSP '03), October 2003 | Jonathan
Hess
[ppt,ps,pdf] |
||
Search in Power-Law Networks, Lada A. Adamic, Amit R. Puniyani, Rajan M. Lukose, and Bernardo A. Huberman, Appears in Phys. Rev. E, 64 46135 (2001) | Hakim
Weatherspoon
[ppt,ps,pdf] |
||
#14 | M 11/24 | Measurement, part 2 and Reliability | |
A Distributed, Self-stabilizing Protocol for Placement of Replicated Resources in Emerging Networks, Bong-Jun Ko, Dan Rubenstein, Proceedings of the 11th IEEE International Conference on Network Protocols (ICNP), Atlanta, Georgia, November, 2003. | Jason Waddle
[ppt,ps,pdf] |
||
High
Availability, Scalable Storage, Dynamic Peer Networks: Pick Two, Charles
Blake and Rodrigo Rodrigues, Proceedings of the 9th Workshop on Hot
Topics in Operating Systems (HotOS 2003).
See background reading below: |
Byung-Gon
Chun
[ppt,ps,pdf] |
||
Background: Erasure Coding vs. Replication: A Quantitative Comparison , Hakim Weatherspoon and John Kubiatowicz. Appears in Proceedings of the First International Workshop on Peer-to-Peer Systems (IPTPS 2002), March 2002. | |||
W 11/26 | Location services | ||
Application-Level Anycasting: a Server Selection Architecture and Use in a Replicated Web Service. E. Zegura, M. Ammar, Z. Fei, and S. Bhattacharjee. IEEE/ACM Transactions on Networking, Aug. 2000. | Jayanth Kumar
Kannan
[ppt,ps,pdf] |
||
Evaluation of a Novel Two-Step Server Selection Metric, K. M. Hanna, N. Natarajan, and B.N. Levine, IEEE ICNP 2001. November 2001 | Karthik
Lakshminarayanan
[ppt,ps,pdf] |
||
Additional Reading: The Effectiveness of Request Redirection on CDN Robustness, Limin Wang, Vivek Pai, and Larry Peterson, In Proceedings of OSDI 2002 | |||
#15 | M 12/1 | Game Theory | |
On a Network Creation Game, Alex Fabrikant, Ankur Luthra, Elitza Maneva, Christos H. Papadimitriou, Scott Shenker, Proceedings of the twenty-second annual symposium on Principles of distributed computing (PODC 2003) | Nikita Borisov
[ppt,ps,pdf] |
||
Selfish behavior and stability of the internet: a game-theoretic analysis of TCP, Aditya Akella, Srinivasan Seshan, Richard Karp, Scott Shenker, Christos Papadimitriou. Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications (SIGCOMM '02) | Shariq
Rizvi
[ppt,ps,pdf] |
||
Additional Reading: TCP Congestion Control with a Misbehaving Receiver, Stefan Savage, Neal Cardwell, David Wetherall, and Tom Anderson, ACM SIGCOMM Computer Communication Review archive. Volume 29, Issue 5 (October 1999) | |||
W 12/3 | Wrapup | ||
Wrapup Discussion: what are the important properties of P2P? | Anthony Joseph
[ppt,ps,pdf] |
||
Kubi talks about OceanStore: come give him a hard time | John
Kubiatowicz
[ppt,ps,pdf] |