http://lagoon.cs.umd.edu/classes/818fall09
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 | by appt | keleher.umd.edu |
| Class: | Monday/Wednesday, 9:30am - 10:45am, CSI 3120 | ||
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).
| Monday | Wednesday | ||
|---|---|---|---|
| 2009-08-31 | Intro/Overview Pete's rough notes. | 2009-09-02 | Overview, continued... - Time, Clocks, and the Ordering of Events in a Distributed System Pete's rough notes. |
| 2009-09-07 | Labor Day | 2009-09-09 | Byzantine Agreement. Pete's rough notes. |
| 2009-09-14 | - Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications, - OceanStore: An Architecture for Global-Scale Persistent Storage - a secure distributed file system using chits A chord talk. Pete's talk, including first half of Oceanstore, is missing. | 2009-09-16 | Cfs and Ivy. Pete's talk (actually 2nd half of oceanstore, as this is what we covered). |
| 2009-09-21 | - Managing Update Conflicts in Bayou: a Weakly Connected Replicated Storage System - Flexible Update Propagation for Weakly Consistent Replication Pete's talk. | 2009-09-23 | 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-09-28 | 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 Jim's talk. | 2009-09-30 | 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. Paulo's talk. |
| 2009-10-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 Koyel's talk. | 2009-10-07 | 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 Vasileios's talk. |
| 2009-10-12 | - What Peer-to-Peer Developers Need to Know about Copyright Law - Scooped, again Pete's talk. | 2009-10-14 | Mechanical difficulties |
| 2009-10-19 | Companies: - Sinfonia: A New Paradigm for Building Scalable Distributed Systems (best paper SOSP '97) - Dynamo: Amazon's Highly Available Key-Value Store Xiaoyu's talk. | 2009-10-21 | Google: - MapReduce: Simplified Data Processing on Large Clusters - The Google File System Paulo's talk. |
| 2009-10-26 | Midterm | 2009-10-28 | OS Scalability: - FAWN: A Fast Array of Wimpy Nodes - The Multikernel: A new OS architecture for scalable multicore systems Paul's talk. |
| 2009-11-02 | Memory Abstractions: - Implementing Cooperative Prefetching and Caching in a Global Memory System - Design Evolution of the EROS Single-Level Store Xiaoyu's talk. | 2009-11-04 | I/O: - Better I/O Through Byte-Addressable, Persistent Memory - Operating Systems Transactions Paul's talk. |
| 2009-11-09 | Distributed Shared Memory: - Memory Coherence in Shared Virtual Memory Systems - Implementation and Performance of Munin - TreadMarks: Distributed Shared Memory on Standard Workstations and Operating Systems Pete's notes. | 2009-11-11 | LBFS/Intermemory: - A Low-Bandwidth Network File System - Towards an Archival Intermemory (Pete just did a breezy hand-wave through these. That doesn't mean you shouldn't know them, at least in a breezy manner, for the final.) |
| 2009-11-16 | Block-level access - Block-Level Security for Network-Attached Disks - Venti: A New Approach to Archival Data Storage Adam's talk. | 2009-11-18 | Network file systems - Frangipani: A Scalable Distributed File System - FARSITE: Federated, Available, and Reliable Storage for an Incompletely Trusted Environment Vasileios's talk. |
| 2009-11-23 | 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. (Padraig) | 2009-11-25 | OS Security: - Fabric: A Platform for Secure Distributed Computation and Storage |
| 2009-11-30 | - The Part-Time Parliament - Paxos Made Live | 2009-12-02 | - Samsara: Honor Among Thieves in Peer-to-Peer Storage |
| 2009-12-07 | Presentations | 2009-12-09 | Presentations |
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% |