http://lagoon.cs.umd.edu/818spr09
This web page will be updated as the course goes along. Please check
it regularly, and don't forget to reload.
Announcements:
| Name | Office Hours | ||
|---|---|---|---|
| Instructor: | Pete Keleher | TBD | keleher.umd.edu |
| Class: | Tuesday/Thursday, 11:00am - 12:15am, CSI 2118 | ||
The objective is an in-depth understanding of the issues in designing and deploying large-scale decentralized peer-to-peer systems. Secondary themes are understanding reliablity and security as it relates to such systems. The class will consist mostly of lectures by the instructor, a few lectures by students, a midterm and a final, and a medium-scale, individual project. The majority of the lectures will be based on recent research in the literature (such as those at OSDI, NSDI, and Infocom).
| Tuesday | Thursday | ||
|---|---|---|---|
| 2009-01-27 | Intro/Overview | 2009-01-29 | Vector Time |
| 2009-02-03 | Distributed snapshots, chord. Pete's talk. | 2009-02-05 | (null) |
| 2009-02-10 | Byzantine Agreement notes. | 2009-02-12 | Cfs and other alternatives. |
| 2009-02-17 | Deno: Decentralized Replicated-Object Protocols Pete Keleher. In The 18th Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), April 1999. Deno: A Decentralized, Peer-to-Peer Object Replication System for Weakly-Connected Environments Pete's talk. | 2009-02-19 | Managing Update Conflicts in Bayou: a Weakly Connected Replicated Storage System Flexible Update Propagation for Weakly Consistent Replication Pete's talk. |
| 2009-02-24 | Pastry: Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems A. Rowstron and P. Druschel. IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), Heidelberg, Germany, pages 329-350, November, 2001. Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility Sukhyun's talk. | 2009-02-26 | Can: A Scalable Content-Addressable Network Sylvia Ratnasamy, Paul Francis, Mark Handley, Richard Karp and Scott Shenker. (mainly the pLSI stuff) pSearch: Information Retrieval in Structured Overlays or here. Anand's talk. |
| 2009-03-03 | Censorship-resistence: Publius: A Robust, Tamper-Evident, Censorship-Resistant Web Publishing System Marc Waldman, Aviel D. Rubin and Lorrie Faith Cranor, in Proc. 9th USENIX Security Symposium, 2000. Achord: A Variant of the Chord Lookup Service for Use in Censorship Resistant Peer-to-Peer Freenet: A Distributed Anonymous Information Storage and Retrieval System Introducing Tarzan, A Peer-to-Peer Anonymizing Network Layer Cody's talk. | 2009-03-05 | Searching and indexing P2P structures: On the Feasibility of Peer-to-Peer Web Indexing and Search Jinyang Li, Boon Thau Loo, Joe Hellerstein, Frans Kaashoek, David R. Karger, Robert Morris Efficient Peer-To-Peer Searches Using Result-Caching Gary's talk. |
| 2009-03-10 | What Peer-to-Peer Developers Need to Know about Copyright Law Scooped, again Eylul's talk. | 2009-03-12 | Byzantine Stuff: Practical Byzantine Fault Tolerance by Miguel Castro and Barbara Liskov. In Proceedings of the Third Symposium on Operating Systems Design and Implementation (OSDI '99), New Orleans, USA, February 1999. Aaron's talk. |
| 2009-03-17 | Spring Break | 2009-03-19 | Spring Break |
| 2009-03-24 | Mid-Term | 2009-03-26 | Samsara: Honor Among Thieves in Peer-to-Peer Storage Cooperative Peer Groups in NICE
Pete's talk. |
| 2009-03-31 | Network file systems Frangipani: A Scalable Distributed File System FARSITE: Federated, Available, and Reliable Storage for an Incompletely Trusted Environment Fatih's talk. | 2009-04-02 | MoteFS/LBFS: A Low-Bandwidth Network File System Towards an Archival Intermemory Jacob's talk. |
| 2009-04-07 | Block-level access Block-Level Security for Network-Attached Disks Venti: A New Approach to Archival Data Storage Adam's talk. | 2009-04-09 | Wide-area Security in File Systems: Separating key management from file system security David Mazieres, Michael Kaminsky, M. Frans Kaashoek, and Emmett Witchel. In Proceedings of the 17th ACM Symposium on Operating Systems Principles (SOSP '99), Kiawah Island, South Carolina, December 1999. Decentralized User Authentication in a Global File System Geoff's talk. |
| 2009-04-14 | Oceanstore (the vision), and Pond (the reality). Pete's talk. | 2009-04-16 | Companies: Sinfonia: A New Paradigm for Building Scalable Distributed Systems Dynamo: Amazon's Highly Available Key-Value Store Gary's talk. |
| 2009-04-21 | Google: MapReduce: Simplified Data Processing on Large Clusters Pete's talk. | 2009-04-23 | Mail: Distributed Quota Enforcement for Spam Control Pete's talk. |
| 2009-04-28 | NSDI '06: Experience with an Object Reputation System for Peer-to-Peer Filesharing Availability of Multi-Object Operations Pete's talk. | 2009-04-30 | NSDI '06: Efficient Replica Maintenance for Distributed Storage Systems Pete's talk. |
| 2009-05-05 | Peer-to-peer File-sharing over Mobile Ad hoc Networks1 Plug-and-play application platform: towards mobile peer-to-peer Performance of Mobile, Single-Object, Replication Protocols | 2009-05-07 | Presentations |
| 2009-05-12 | Presentations | 2009-05-14 | No Class |
Note that this list is subject to change.
Please read the statement on academic integrity.
Class requirements include participation in class discussions, presentation of at least one research paper, and a large-scale group project, critiques of other student prentations and projects, and a final exam. Grading will be based on the following:
| Midterm: | 25% |
|---|---|
| Final: | 25% |
| Presentation/Participation: | 25% |
| Project: | 25% |