Courses:

Distributed Computer Systems Engineering >> Content Detail



Study Materials



Readings

The discussion notes were given to students to aid them in thinking about various ideas covered in the assigned reading, thus preparing them for the classroom discussions.


LEC #TOPICSREADINGSDISCUSSION NOTES
1Introduction and O/S review
2I/O concurrency and event-driven programming
3Event-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)
4Network file systemAppendix 4-B: Case study of the network file system (PDF)(PDF)
5RPC transparencyMazières, David. "A Toolkit for User-level File Systems." Proceedings of the USENIX Technical Conference (June 2001): 261-274.(PDF)
6Crash recoveryWollrath, 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)
7LoggingHagmann, Robert. "Reimplementing the Cedar File System Using Logging and Group Commit." ACM Operating Systems Review, SIGOPS 21, no. 5 (1987): 155-162.(PDF)
8Cache consistency and lockingMann, 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)
9Memory consistencySaito, 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)
10First project conferences
11Memory consistency (cont.)Bressoud, Thomas, and Fred Schneider. "Hypervisor-based Fault-tolerance." ACM Transactions on Computer Systems 14, no. 1 (February 1995): 80-107.(PDF)
12Vector timestamps and version vectorsLi, 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
13Two-phase commitKeleher, 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)
14PaxosLiskov, 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)
15Viewstamped replicationSaito, 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)
16HarpLiskov, 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)
17Second project conferences
18FrangipaniThekkath, 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)
19Scalable lookupLi, 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)
20Wide-area storageRamasubramanian, 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
21Hacking day (no class)
22Project demonstrations
23Content distributionAnnapureddy, 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.
24Distributed computingDean, 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.

 








© 2010-2021 OpenCollege.com, All Rights Reserved.
Open College is a service mark of AmeriCareers LLC.