Distributed Computer Systems Engineering

Readings

• LEC #: 3 · TOPICS: Event-driven programming (cont.) · READINGS: 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. · DISCUSSION NOTES: ( PDF ) ↗
  Reading assignment
• LEC #: 4 · TOPICS: Network file system · READINGS: Appendix 4-B: Case study of the network file system ( PDF ) · DISCUSSION NOTES: ( PDF ) ↗
  Reading assignment
• LEC #: 5 · TOPICS: RPC transparency · READINGS: Mazières, David. “A Toolkit for User-level File Systems.” Proceedings of the USENIX Technical Conference (June 2001): 261-274. · DISCUSSION NOTES: ( PDF ) ↗
  Reading assignment
• LEC #: 6 · TOPICS: Crash recovery · READINGS: 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. · DISCUSSION NOTES: ( PDF ) ↗
  Reading assignment
• LEC #: 7 · TOPICS: Logging · READINGS: Hagmann, Robert. “Reimplementing the Cedar File System Using Logging and Group Commit.” ACM Operating Systems Review , SIGOPS 21, no. 5 (1987): 155-162. · DISCUSSION NOTES: ( PDF ) ↗
  Reading assignment
• LEC #: 8 · TOPICS: Cache consistency and locking · READINGS: 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.) · DISCUSSION NOTES: ( PDF ) ↗
  Reading assignment
• LEC #: 9 · TOPICS: Memory consistency · READINGS: 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. · DISCUSSION NOTES: ( PDF ) ↗
  Reading assignment
• LEC #: 11 · TOPICS: Memory consistency (cont.) · READINGS: Bressoud, Thomas, and Fred Schneider. “Hypervisor-based Fault-tolerance.” ACM Transactions on Computer Systems 14, no. 1 (February 1995): 80-107. · DISCUSSION NOTES: ( PDF ) ↗
  Reading assignment
• LEC #: 12 · TOPICS: Vector timestamps and version vectors · READINGS: Li, Kai, and Paul Hudak. “Memory Coherence in Shared Virtual Memory Systems.” ACM Transactions on Computer Systems 7, no. 4 (1989): 321-359. · DISCUSSION NOTES: ( PDF ) ↗
  Reading assignment
• LEC #: 13 · TOPICS: Two-phase commit · READINGS: 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. · DISCUSSION NOTES: ( PDF ) ↗
  Reading assignment
• LEC #: 14 · TOPICS: Paxos · READINGS: 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. · DISCUSSION NOTES: ( PDF ) ↗
  Reading assignment
• LEC #: 15 · TOPICS: Viewstamped replication · READINGS: 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.) · DISCUSSION NOTES: ( PDF ) ↗
  Reading assignment
• LEC #: 16 · TOPICS: Harp · READINGS: 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. · DISCUSSION NOTES: ( PDF ) ↗
  Reading assignment
• LEC #: 18 · TOPICS: Frangipani · READINGS: 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. · DISCUSSION NOTES: ( PDF ) ↗
  Reading assignment
• LEC #: 19 · TOPICS: Scalable lookup · READINGS: 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. · DISCUSSION NOTES: ( PDF ) ↗
  Reading assignment
• LEC #: 20 · TOPICS: Wide-area storage · READINGS: 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.
  Reading assignment
• LEC #: 23 · TOPICS: Content distribution · READINGS: 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.
  Reading assignment
• LEC #: 24 · TOPICS: Distributed computing · READINGS: 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.
  Reading assignment