University of Arizona, Department of Computer Science

CS 552 Reading List, Fall 2008


[Home]  [Schedule] [Reading List] [Homework] [Grades]

Note: The papers are organized roughly by subject. We will read them in approximately this order; the exact order will be announced in class and posted on the class schedule


Systems/Experience

[Dijkstra01]
Edsger W. Dijkstra, My recollections of operating system design, Operating Systems Review, 39(2), April 2005.
[Dijkstra68]
Edsger W. Dijkstra, The structure of the THE multiprogramming system, Communications of the ACM, 11(5):341-346, May 1968.
[Daley68]
Robert C. Daley, Jack B. Dennis, Virtual memory, processes, and sharing in Multics.Communications of the ACM, 11(5):306-312, May 1968.
[Saltzer84]
J. H. Saltzer, D. P. Reed, D. D. Clark, End-to-end arguments in system design, ACM TOCS, 2(4):277-288, November 1984.
[Lampson83]
Butler Lampson, Hints for computer system design, Operating Systems Review, 17(5), Dec. 1983.


Concurrency

[Massalin89]
Henry Massalin, Calton Pu, Threads and input/output in the Synthesis kernel, SOSP 1989.
[Anderson92]
Thomas E. Anderson, Brian N. Bershad, Edward D. Lazowska, Henry M. Levy, Scheduler activations: Effective kernel support for the user-level management of parallelism, ACM TOCS, 10(1):53-70, February 1992.


Interprocess Communication and Protection

[Birrell84]
Andrew D. Birrell, Bruce J. Nelson, Implementing remote procedure calls, ACM TOCS, 2(1):39-59, February 1984.
[Bershad90]
Brian N. Bershad, Thomas E. Anderson, Edward D. Lazowska, Henry M. Levy, Lightweight remote procedure call, ACM TOCS, 8(1):37-55, February 1990.
[Wahbe93]
Robert Wahbe, Steve Lucco, Tom Anderson, Susan Graham, Efficient software-based fault isolation, SOSP 1994.


File Systems

[Rosenblum92]
Mendel Rosenblum, John K. Ousterhout, The design and implementation of a log-structured file system, ACM TOCS, 10(1):26-52, February 1992.
[Sandberg85]
Russel Sandberg, David Goldberg, Steve Kleiman, Dan Walsh, Bob Lyon, Design and implementation of the Sun network filesystem, USENIX 2005.
[Nightingale05]
Edmund B. Nightingale, Peter M. Chen, Jason Flinn,  Speculative Execution in a Distributed File System, SOSP 2005.
[Nightingale06]
Edmund B. Nightingale, Kaushik Veeraraghavan, Peter M. Chen, Jason Flinn, Rethink the Sync, OSDI 2006.
[Hartman95]
John H. Hartman, John K. Ousterhout, The Zebra striped network file system, ACM TOCS, 13(3):274--310, August 1995.
[Ghemawat03]
Sanjay Ghemawat, Howard Gobioff, Shun-Tak Leung, The Google file system, SOSP 2003.
[Muthitacharoen01]
Athicha Muthitacharoen, Benjie Chen, David Mazieres, A Low-bandwidth Network File System, SOSP 2001.


Virtual Machines

[Bugnion97]
Edouard Bugnion, Scott Devine, Mendel Rosenblum, Disco: Running Commodity Operating Systems on Scalable Multiprocessors, SOSP 1997.
[Barham03]
Paul Barham, Boris Dragovic, Keir Fraser, Steven Hand, Tim Harris, Alex Ho, Rolf Neugebauer, Ian Pratt, Andrew Warfield, Xen and the art of virtualization, SOSP 2003.
[King05]
Samuel T. King, George W. Dunlap, Peter M. Chen, Debugging operating systems with time-traveling virtual machines, USENIX 2005.
[Cully08]
Brendan Cully, Geoffrey Lefebvre, Dutch Meyer, Mike Feeley, Norm Hutchinson, and Andrew Warfield, Remus: High Availability via Asynchronous Virtual Machine Replication, NSDI 2008.
[Pfaff06]
Ben Pfaff, Tal Garfinkel, Mendel Rosenblum, Virtualization Aware File Systems: Getting Beyond the Limitations of Virtual Disks, NSDI 2006.


Distributed Systems

[Birrell82]
Andrew D. Birrell, Roy Levin, Roger M. Needham, Michael D. Schroeder, Grapevine: An exercise in distributed computing,Communications of the ACM, 25(4):260-274, April 1982.
[Ousterhout88]
John Ousterhout, Andrew Cherenson, Fred Douglis, Mike Nelson, Brent Welch, The Sprite network operating system, IEEE Computer, 21(2):23-36, February 1988. 
[Chandra05]
Ramesh Chandra, Nickolai Zeldovich, Constantine Sapuntzakis, Monica S. Lam, The Collective: A Cache-Based System Management Architecture, NSDI 2005.
[Burrows06]
Mike Burrows, The Chubby lock service for loosely-coupled distributed systems, NSDI 2006.
[Satyanarayanan89]
M. Satyanarayanan, Integrating security in a large distributed systemACM TOCS, 7(3):247-280, August 1989.
[Rowstron01]
A. Rowstron, P. Druschel, Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), November, 2001.
[Muthitacharoen02]
Athicha Muthitacharoen, Robert Morris, Thomer M. Gil, Benjie Chen, Ivy: A Read/Write Peer-to-Peer File System, OSDI 2002.

<<<<<<< reading.html

Last updated 08/29/08
http://www.cs.arizona.edu/classes/cs552/fall08/reading.html =======

Last updated  8/21/07
http://www.cs.arizona.edu/classes/cs552/fall07/reading.html >>>>>>> 1.2