| 1 |
Introduction and O/S review |
|
|
| 2 |
I/O concurrency and event-driven programming |
|
|
| 3 |
Event-driven programming (cont.) |
Pai, Vivek, Peter Druschel, and Willy Zwaenepoel. "Flash: An Efficient and Portable Web Server." Proceedings of the USENIX 1999 Technical Conference, Monterey, CA, June 1999. |
(PDF) |
| 4 |
Network file system |
Appendix 4-B: Case study of the network file system (PDF) |
(PDF) |
| 5 |
RPC transparency |
Mazières, David. "A Toolkit for User-level File Systems." Proceedings of the USENIX Technical Conference (June 2001): 261-274. |
(PDF) |
| 6 |
Crash recovery |
Wollrath, Ann, Roger Riggs, and Jim Waldo. "A Distributed Object Model for the Java System." Proceedings of the USENIX 1996 Conference on Object-Oriented Technologies 9 (June 1996): 219-232. |
(PDF) |
| 7 |
Logging |
Hagmann, Robert. "Reimplementing the Cedar File System Using Logging and Group Commit." ACM Operating Systems Review, SIGOPS 21, no. 5 (1987): 155-162. |
(PDF) |
| 8 |
Cache consistency and locking |
Mann, Timothy, et al. "A Coherent Distributed File Cache With Directory Write-behind." ACM Transactions on Computer Systems 12, no. 2 (May 1994): 123-164. (Read only sections 1-4.) |
(PDF) |
| 9 |
Memory consistency |
Saito, Yasushi, Brian N. Bershad, and Henry M. Levy. "Manageability, Availability and Performance in Porcupine: A Highly Scalable, Cluster-based Mail Service." ACM Operating Systems Review, SIGOPS 34, no. 5 (December 1999): 1-15. |
(PDF) |
| 10 |
First project conferences |
|
|
| 11 |
Memory consistency (cont.) |
Bressoud, Thomas, and Fred Schneider. "Hypervisor-based Fault-tolerance." ACM Transactions on Computer Systems 14, no. 1 (February 1995): 80-107. |
(PDF) |
| 12 |
Vector timestamps and version vectors |
Li, Kai, and Paul Hudak. "Memory Coherence in Shared Virtual Memory Systems." ACM Transactions on Computer Systems 7, no. 4 (1989): 321-359. |
(PDF) |
|
Quiz 1 |
|
|
| 13 |
Two-phase commit |
Keleher, Pete, Alan L. Cox, Sandhya Dwarkadas, and Willy Zwaenepoel. "TreadMarks: Distributed Shared Memory on Standard Workstations and Operating Systems." Proceedings of the Winter 1994 USENIX Conference, January 1994, pp. 115-131. |
(PDF) |
| 14 |
Paxos |
Liskov, Barbara, and Robert Scheifler. "Guardians and Actions: Linguistic Support for Robust, Distributed Programs." ACM Transactions on Programming Languages and Systems 5, no. 3 (July 1983): 381-404. |
(PDF) |
| 15 |
Viewstamped replication |
Saito, Yasushi, et al. "FAB: Building Distributed Enterprise Disk Arrays From Commodity Components." ACM Operating Systems Review, SIGOPS 38, no. 5 (December 2004): 48-58. (Skip sections 4.2 and 6.) |
(PDF) |
| 16 |
Harp |
Liskov, Barbara, et al. "Replication in the Harp File System." Proceedings of the 13th ACM Symposium on Operating Systems Principles, Pacific Grove, CA, October 1991, pp. 226-38. |
(PDF) |
| 17 |
Second project conferences |
|
|
| 18 |
Frangipani |
Thekkath, Chandramohan, Timothy Mann, and Edward Lee. "Frangipani: A Scalable Distributed File System." Proceedings of the 16th ACM Symposium on Operating Systems Principles, Saint Malo, France, 1997, pp. 224-237. |
(PDF) |
| 19 |
Scalable lookup |
Li, Jinyuan, Maxwell Krohn, David Mazières, Dennis Shasha. "Secure Untrusted Data Repository (SUNDR)." Proceedings of the 6th Symposium on Operating Systems Design and Implementation, San Francisco, CA, December 2004. |
(PDF) |
| 20 |
Wide-area storage |
Ramasubramanian, Venugopalan, and Emin Gün Sirer. "The Design and Implementation of a Next Generation Name Service for the Internet." Proceedings of the ACM SIGCOMM Conference on Communications Architectures and Protocols, August 2004, pp. 331-342. |
|
|
Quiz 2 |
|
|
| 21 |
Hacking day (no class) |
|
|
| 22 |
Project demonstrations |
|
|
| 23 |
Content distribution |
Annapureddy, Siddhartha, Michael Freedman, and David Mazières. "Shark: Scaling File Servers via Cooperative Caching." Proceedings of the 2nd Symposium on Networked Systems Design and Implementation, Boston, MA, May 2005, 129-142. |
|
| 24 |
Distributed computing |
Dean, Jeffrey, and Sanjay Ghemawat. "MapReduce: Simplified Data Processing on Large Clusters." Proceedings of the 6th Symposium on Operating System Design and Implementation, San Francisco, CA, December 2004. |
|