CSCI 5573, Advanced Operating Systems

Paper Schedule

(this page is subject to change)

Week 1, Tuesday: Course Introduction.

Week 1, Thursday:

E. W. Dijkstra, The Structure of the "THE"-Multiprogramming System, Communications of the ACM, Vol. 11, No. 5, May 1968, pp. 341-346.
P. B. Hansen, The Nucleus of a Multiprogramming System, Communications of the ACM, Vol. 13, No. 4, April 1970, pp. 238-241, 250.

Week 2, Tuesday:

A. Bensoussan, C. T. Clingen and R. C. Daley, The Multics Virtual Memory: Concepts and Design, Communications of the ACM 15, 5 (May 1972), 308-318.

Week 2, Thursday:

Ritchie, D.M. and Thompson, K. , The UNIX Time-Sharing System, Communications of the ACM, Vol. 17, No. 7, July 1974, pp. 365-375.

Week 3, Tuesday:

W. Wulf, E. Cohen, W. Corwin, A. Jones, R. Levin, C. Pierson, and F. Pollack, HYDRA: The Kernel of a Multiprocessor Operating System, Communications of the ACM, Vol. 17, No. 6, June 1974, pp. 337-345.

Week 3, Thursday:

C. L. Liu and James W. Layland. 1973. Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment. J. ACM 20, 1 (January 1973), 46-61.

Week 4, Tuesday:

R. P. Goldberg, A Survey of Virtual Machine Research, IEEE Computer, Vol. 7, No. 4, June 1974, pp. 34-45.

Week 4, Thursday:

Levy, H. and Lipman, P., Virtual Memory Management in the VAX/VMS Operating System, IEEE Computer, Vol. 15, No. 3, March 1982, pp. 35-41.
Saltzer and Schroeder, End-to-End Arguments in System Design, ACM Transactions on Computer Systems (TOCS), Vol. 2, No. 4, November 1984, pp. 277-288.

Week 5, Tuesday:

Marshall K. McKusick, William N. Joy, Samuel J. Leffler, and Robert S. Fabry, A Fast File System for Unix, ACM Transactions on Computer Systems (TOCS), Vol. 2, No. 3, August 1984, pp. 181-197.

Week 5, Thursday:

Sandberg, R., Goldberg, D., Kleiman, S., Walsh, D., and Lyon, B., Design and Implementation of the Sun Network Filesystem, Proceedings of the Summer 1985 USENIX Conference, Portland OR, June 1985, pp. 119-130.

Week 6, Tuesday:

M. Accetta et al., Mach: A new kernel foundation for UNIX development, Proc. USENIX Summer Conference, Atlanta, GA, 1986, pp. 93-112.

Week 6, Thursday:

(AFS) Howard, J.H., Kazar, M.L., Menees, S.G., Nichols, D.A., Satyanarayanan, M., Sidebotham, R.N., and West, M.J.,Scale and Performance in a Distributed File System ,ACM Transactions on Computer Systems, Vol. 6, No. 1, February 1988, pp. 51-81.

Week 7, Tuesday:

Patterson, D., Gibson, G., and Katz, R., A Case for Redundant Arrays of Inexpensive Disks (RAID), Proceedings of the 1988 ACM SIGMOD Conference on Management of Data, Chicago IL, June 1988.

Week 7, Thursday and Week 8, Tuesday:

Mendel Rosenblum and John K. Ousterhout, The Design and Implementation of a Log-Structured File System, Proc. 13th ACM Symposium on Operating Systems Principles (SOSP), December 1991, pp. 1-15.

Week 8, Thursday:

James J. Kistler, M. Satyanarayanan , Disconnected Operation in the Coda File System, 13th Symposium on Operating Systems Principles (SOSP '91), Asilomar, California, pp. 213-225. October 1991

Week 9, Tuesday:

C. A. Waldspurger and W. E. Weihl, Lottery Scheduling: Flexible Proportional-Share Resource Management, Proc. First USENIX Symposium on Operating System Design and Implementation, November, 1994, pp. 1-11.

Week 9, Thursday:

D. B. Terry, M. M. Theimer, Karin Petersen, A. J. Demers, M. J. Spreitzer, and C. H. Hauser. 1995. Managing update conflicts in Bayou, a weakly connected replicated storage system. SIGOPS Oper. Syst. Rev. 29, 5 (December 1995), 172-182.

Week 10, Tuesday and Thursday:

Edouard Bugnion, Scott Devine, Mendel Rosenblum, Disco: Running Commodity Operating Systems on Scalable Multiprocessors, Proceedings of The Sixteenth Symposium on Operating Systems Principles (SOSP '97)

Week 10 Thursday and Week 11 Tuesday:

V. S. Pai, P. Druschel, W. Zwaenepoel, IO-lite: a unified I/O buffering and caching system, Proc. Third Symposium on Operating Systems Design and Implementation (OSDI), February 1999, pp. 15-28.

Week 11 Tuesday & Thursday:

Anthony Rowstron, Peter Druschel , Storage Management and Caching in PAST, a Large-scale, Persistent, Peer-to-peer Storage Utility, SOSP 18, October 2001.

Week 12, Tuesday:

P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, R. Neugebauer, I. Pratt, and A. Warfield, Xen and the Art of Virtualization, Proc. Nineteenth Symposium on Operating System Principles (SOSP), October 2003, pp. 164-177.

Week 12, Thursday:

Sanjay Ghemawat, Howard Gobioff, and Shun-Tak Leung, The Google File System, SOSP 2003.

Week 13, Tuesday:

Andrew Baumann, Paul Barhamy, Pierre-Evariste Dagandz, Tim Harrisy, Rebecca Isaacsy, Simon Peter, Timothy Roscoe, Adrian Schüpbach, and Akhilesh Singhania, The multikernel: a new OS architecture for scalable multicore systems, SOSP 2009

Week 13, Thursday:

Silas Boyd-Wickizer, Austin T. Clements, Yandong Mao, Aleksey Pesterev, M. Frans Kaashoek, Robert Morris, and Nickolai Zeldovich,, An Analysis of Linux Scalability to Many Cores, OSDI 2010.

Week 14 (Thanksgiving/Fall Break)

Week 15, Tuesday:

Muli Ben-Yehuda, IBM Research—Haifa; Michael D. Day, IBM Linux Technology Center; Zvi Dubitzky, Michael Factor, Nadav Har'El, and Abel Gordon, IBM Research—Haifa; Anthony Liguori, IBM Linux Technology Center; Orit Wasserman and Ben-Ami Yassour, IBM Research—Haifa. , The Turtles Project: Design and Implementation of Nested Virtualization, OSDI 2010.

Week 15, Thursday:

Prince Mahajan, Srinath Setty, Sangmin Lee, Allen Clement, Lorenzo Alvisi, Mike Dahlin, and Michael Walfish, The University of Texas at Austin, Depot: Cloud Storage with Minimal Trust, , OSDI 2010.

Papers may be added or subtracted, or their order changed, as the semester progresses