create new tag
view all tags

CSE 60641 - Course Readings - Fall 2014

Lecture Schedule

The papers below fall into one of three categories:

  • Ref: Reference papers that can provide background. These are good to read / discuss but are not mandatory prior to class. The papers may help inform your reading of the other papers. These papers will likely have a bit more lecture content in the class. The paper and its concepts may be part of an exam.
  • Req: Required papers for the class discussion. These are papers that will be discussed in class. You will likely be called upon to offer commentary or discuss the nuances of the paper. These papers will certainly be part of the exam.
  • Opt: These are optional papers that are advanced reading, interesting but not required. These papers will not be covered on the exams.

Reading Set 1 - Storage

Note that in order to download the paper from IEEE Xplore or the ACM Digital Library, you will need to be on campus or go through the proxy via the library.

Type Lecture Date Paper Download
Ref 04 Sep-04-14 Marshal Kirk McKusick, William Koy, Samuel Leffler, and Robert Fabry,
"A Fast File System for Unix", ACM Transactions on Computer Systems, volume 2, issue 3, August 1984. DOI
Req 04 Sep-04-14 Mendel Rosenblum and John Ousterhout,
"The Design and Implementation of a Log Structured File System",
Proceedings of the Symposium on Operating Systems Principles, 1991. DOI
Ref 05 Sep-09-14 B. Randell, P. Lee, and P. C. Treleaven. 1978. Reliability Issues in Computing System Design. ACM Comput. Surv. 10, 2 (June 1978), 123-165. DOI
Req 05 Sep-09-14 Peter Chen, Edward Lee, Garth Gibson, Randy Katz, and David Patterson, "RAID: High-Performance, Reliable Secondary Storage", ACM Computing Surveys, volume 26, number 2, June 1994. DOI
Req 06 Sep-11-14 Mahesh Balakrishnan, Asim Kadav, Vijayan Prabhakaran, and Dahlia Malkhi, "Differential RAID: Rethinking RAID for SSD Reliability", ACM Transactions on Storage, volume 6, issue 2, July 2010. DOI
Req 07 Sep-16-14 John Howard, Michael Kazarm Sherri Menees, David Nichols, M. Satyanarayanan, Robert Sidebotham, and Michael West, "Scale and Performance in a Distributed File System", ACM Transactions on Computer Systems, Volume 6, Number 1, February 1988. DOI
Req 08 Sep-18-14 Athicha Muthitacharoen, Benjie Chen, and David Mazières. 2001. A low-bandwidth network file system. In Proceedings of the eighteenth ACM symposium on Operating systems principles (SOSP '01). ACM, New York, NY, USA, 174-187. DOI
Req 09 Sep-23-14 Sage Weil, Scott Brandt, Ethan Miller, Darrell Long, and Carlos Maltzahn,
Ceph: A Scalable, High Performance Distributed File System,
Proceedigns of USENIX Operating Systems Design and Implementation, 2006. Direct Link
Req 10 Sep-25-14 Jeff Bonwick, Matt Ahrens, Val Henson, Mark Maybee, and Mark Shellenbaum,
"The Zettabyte File System",
Proceedings of the USENIX Conference on File and Storage Technologies (FAST), 2003. Direct Link
Opt     Edmund Nightingale, Kaushik Veeraraghavan, Peter Chen, and Jason Flinn,
Rethink the Sync,
Proceedings of USENIX Operating Systems Design and Implementation, 2007.  

Questions related to Storage

Reading Set 2 - Concurrency

Type Lecture Date Paper Download
Req 12 Oct-02-14 John Ousterhout, "Why Threads are a Bad Idea (for most purposes)", talk given at USENIX Annual Conference, September 1995. PDF
Req 12 Oct-02-14 PDF Rob von Behren, Jeremy Condit, and Eric Brewer, Why Events Are A Bad Idea (for high-concurrency servers), Workshop on Hot Topics in Operating Systems, 2003. ACM
Req 13 Oct-07-14 PDF Matt Welsh, David Culler, and Eric Brewer, "SEDA: An Architecture for Well-Conditioned, Scalable Internet Services", ACM Symposium on Operating Systems Principles, 2001. DOI
Opt     C.A.R. Hoare, "Monitors: An Operating System Structuring Concept", Communications of the ACM, 17, 10, October 1974. ACM
Opt     Butler Lampson and David Redell, "Experiences with Processes and Monitors in Mesa", Communications of the ACM, Volume 23, Number 2, February 1980. ACM
Req 14 Oct-09-14 Thomas Anderson, Brian Bershad, Edward Lazowska, and Henry Levy, "Scheduler Activations: Effective Kernel Support for the User-Level Management of Parallelism," ACM Transactions on Computer Systems, Vol 10, No 1, February 1992. ACM
Opt     Ted Leung, A Survey of Concurrency Constructs, talk at OSCON. Slide Share
Req 16 Oct-16-14 Hugh C. Lauer and Roger M. Needham. 1979. On the duality of operating system structures. SIGOPS Oper. Syst. Rev. 13, 2 (April 1979), 3-19. DOI
Opt     Michael Young, Avadis Tevanian, Richard Rashid, David Golub, Jeffrey Eppinger, Johnathan Chew, William Bolosky, David Black, and Robert Baron, "The Duality of Memory and Communication in the Implementation of a Multiprocessor Operating System", Proceedings of the Symposium on Operating Systems Principles, 1987.  

Questions related to Concurrency

Reading Set 3 - Memory

Type Lecture Date Paper Download
Req 18 Oct-30-14 Peter Denning, "The Working Set Model for Program Behavior", Communications of the ACM, 1968. DOI
Req 21 Nov-10-14 Richard Carr and John Hennessy, "WSClock -- A Simple and Effective Algorithm for Virtual Memory Management", Proceedings of the Symposium on Operating Systems Principles, 1981.  
Req 21 Nov-10-14 Peter J. Denning. The Locality Principle. In Communication Networks and Computer Systems (J. Barria, Ed.). Imperial College Press (2006), 43-67.  
Req 22 Nov-12-14 Juan Navarro, Sitaram Iyer, Peter Druschel, and Alan Cox, Practical, Transparent Operating System Support for Superpages, Proceedings of USENIX Operating Systems Design and Implementation, 2002.  
Req 23 Nov-17-14 A. Bensoussan and R. Daley, "The Multics Virtual Memory: Concepts and Design", Proceedings of the Symposium on Operating Systems Principles, 1969.  
Req 23 Nov-17-14 Michael Schroeder and Jerome Saltzer, "A Hardware Architecture for Implementing Protection Rings", Proceedings of the ACM Symposium on Operating System Principles, 1971.  
Opt     Paul Green, "Multics Virtual Memory - Tutorial and Reflections", 1999.  
Opt     P. Karger, R. Schell, "Thirty Years Later: Lessons from the Multics Security Evaluation," ACSAC 2002.  

Questions related to Memory

Reading Set 4 - Virtual Machines

Type Lecture Date Paper Download
Req 24 Nov-20-14 M. Rosenblum, T. Garfinkel, “Virtual machine monitors: current technology and future trends,” IEEE Computer, vol. 38, no. 5, pp. 39-47, May 2005.  
Req 24 Nov-20-14 J. E. Smith, R. Nair, “The architecture of virtual machines,” IEEE Computer, vol. 38, no. 5, pp. 32-38, May 2005.  
Req 25 Nov-25-14 Robert Goldberg, "Survey of Virtual Machine Research", IEEE Computer, June 1974.
Req 25 Nov-25-14 Gerald Popek and Robert Goldberg, "Formal Requirements for Virtualizable Third Generation Architectures", Communications of the ACM, July 1974.  
Req 26 Dec-02-14 Samuel King, George Dunlap, and Peter Chen, "Operating System Support for Virtual Machines", Proceedings of USENIX Annual Technical Conference, 2003.  
Req 27 Dec-04-14 Paul Barham, Boris Dragovic, Keir Fraser, Steven Hand, Tim Harris, Alex Ho, Rolf Neugebauer, Ian Pratt, and Andrew Warfield, "Xen and the Art of Virtualization", Proceedings of the Symposium on Operating Systems Principles, 2003.  
Opt     Jeremy Sugerman, Ganesh Venkitachalam, and Beng-Hong Lim, "Virtualizing I/O Devices on VMWare Workstation's Hosted Virtual Machine Monitor", Proceedings of USENIX Annual Technical Conference, 2001.  

Questions related to Virtualization

Edit | Attach | Watch | Print version | History: r9 < r8 < r7 < r6 < r5 | Backlinks | Raw View | More topic actions
Topic revision: r9 - 2014-11-24 - AaronStriegel
This site is powered by the TWiki collaboration platform Powered by PerlCopyright © 2008-2018 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback