CSE 221 Fall 2000 Reading List

I'll be handing out these papers in batches. Please be sure to have read the two papers that will be discussed lecture before the lecture.

Many of these papers are not easy to read. You might find it useful to read and discuss papers in groups prior to lecture.
 
Date Paper
September 26
Edsger W. Dijkstra, "The Structure of the THE Multiprogramming System," Communications of the ACM, 11, 5, pp. 341-346, May 1968.
P. Brinch-Hansen, "The Nucleus of of a Multiprogramming System," Communications of the ACM, 13, 4, pp.238-241, April 1970.
September 28
W. Wulf, E. Cohen, W. Corwin, A. Jones, R. Levin, C. Pierson, and F. Pollack, "HYDRA: The Kernel of a Multiprocessor System," Communications of the ACM, 17, 6, pp. 337-345, June 1974.
Daniel G. Bobrow, Jerry D. Burchfiel, Daniel L. Murphy, and Raymond S. Tomlinson, "TENEX, a Paged Time Sharing System for the PDP-10," Communications of the ACM, 15, 3, pp. 135-143, March 1972.
October 3
Forest Baskett, John H. Howard, and John T. Montague, "Task Communication in DEMOS," Proceedings of the 6th SOSP, Operating Systems Review, 11, 5, pp. 23-31, November 1977.
Anita K. Jones, Robert J. Chansler Jr., Ivor Durham, Karsten Schwan, and Steven R. Vegdahl, "StarOS, a Multiprocessor Operating System for the Support of Task Forces," Proceedings of the 7th SOSP, Operating Systems Review, 13, 5, pp. 117-127, December 1979.
October 5
John K. Ousterhout, Donald A. Scelza, and Pradeep S. Sindhu, "Medusa: An Experiment in Distributed Operating System Structure," Communications of the ACM, 23, 2, pp. 92-105, February 1980.
David D. Redell, Yogen K. Dalal, Thomas R. Horsley, Hugh C. Lauer, William C. Lynch, Paul R. McJones, Hal G. Murray, and Stephen C. Purcell, "Pilot: An Operating System for a Personal Computer," Communications of the ACM, 23, 2, pp. 81-92, February 1980.
October 10
G. J. Popek, B. Walker, J. Chow, D. Edwards, C. Kline, G. Rudisin, and G. Theil, "LOCUS: A Network Transparent, High Reliability Distributed System," Proceedings of the 8th SOSP, Operating Systems Review, 15, 5, pp. 160-168, December 1981.
David R. Cheriton and Willy Zwaenepoel, "The Distributed V Kernel and its Performance for Diskless Workstations," Proceedings of the 9th SOSP, Operating Systems Review, 17, 5, pp. 129-140, November 1983.
October 12
Richard F. Rashid and George G. Robertson, "Accent: A Communication Oriented Network Operating System Kernel," Proceedings of the 8th SOSP, Operating Systems Review, 15, 5, pp. 64-75, December 1981.
John K. Ousterhout, Andrew R. Cherenson, Frederick Douglis, Michael N. Nelson, and Brent B. Welch, "The Sprite Network Operating System," IEEE Computer, 21, 2, pp. 23-36, February 1988.
October 17
John B. Carter, John K. Bennett, and Willy Zwaenepoel, "Implementation and Performance of Munin," Proceedings of the 13th SOSP, Operating Systems Review, 25, 5, pp. 152-164, October 1991.
Eric Jul et. al., "Fine-grained Mobility in the Emerald System," ACM Transactions on Computer Systems 6(1):109-133, February 1988.
October 19
M. K. McKusick, W. N. Joy, S. J. Leffler, and R. S. Fabry, "A Fast File System for UNIX," ACM Trans. on Computer Systems 2(3):181-197, August 1984.
M. Rosenblum and J. Ousterhout, "The Design and Implementation of a Log-Structured File System," Proceedings of the 13th SOSP, November 1991.
October 24
J. J. Kistler and M. Satyanarayanan, "Disconnected Operation in the Coda File System," Proceedings of the 13th SOSP, November 1991.
Douglas B. Terry et. al., "Managing Update Conflicts in Bayou, a Weakly Connected Replicated Storage System", Proceedings of the 15th SOSP, December 1995.
October 26
V. Srinivasan and J. Mogul, "Spritely NFS: Experiments with Cache-Consistency Protocols," Proceedings of the 12th SOSP, December 1989.
Douglas S. Santry et. al., "Deciding when to Forget in the Elephant File System," Proceedings of the 17th. SOSP, December 1999.
October 31
Michael J. Feeley et. al., "Implementing Global Memory in a Workstation Cluster," Proceedings of the 15th SOSP, 3-6 December 1995, pp. 201-212.
Peter M. Chen et. al., "The Rio File System Cache: Surviving Operating System Crashes," Proceedings of the 1996 International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), October 1996, pp. 74-83.
November 2
Hugh C. Lauer and Roger M. Needham, "On the Duality of Operating System Structures," in the Proceedings of the Second International Symposium on Operating Systems, IRIA, October 1978, reprinted in Operating System Review 13(2):3-19, April 1979.
David D. Clark, "The Structuring of Systems using Upcalls," in Proceedings of the Tenth Symposium on Operating System Principles, pp. 171-180, December 1985.
November 7
Alan Demers et. al., "Epidemic Algorithms for Replicated Database Maintenance", Proceeding of Sixth PODC, August 1987, pages 1-12.
Loretta Guarino Reed and Philip L. Karlton, "A File System Supporing Cooperation between Programs", Proceedings of the Ninth Symposium on Operating System Principles, pp. 20-29, 1983.
November 9
Michael D. Schroeder, Andrew D. Birrell, and Roger M. Needham, "Experience with Grapevine: The Growth of a Distributed System", ACM Transactions on Computer Systems 2(1):3-23, February 1984.
Thorsten van Eicken et. al., "Active Messages: a Mechanism for Integrated Communication and Computation". Proceedings of the 19th Annual International Symposium on Computer Architecture, May 1992, pp. 256-266.
November 14
Brian N. Bershad et. al., Lightweight Remote Procedure Call.
Richard Rashid et. al. Machine-Independent Virtual Memory Management for Paged Uniprocessor and Multiprocessor Architectures.
November 16
Brian N. Bershad et. al., Extensibility, Safety and Performance in the SPIN Operating System.
Jochin Liedtke, On Micro-kernel Construction.
November 21
David Mazieres et. al., Separating Key Management from File System Security.
November 28
Thomas C. Bressoud and Fred B. Schneider. Hypervisor-based Fault-Tolerance.
Armando Fox et. al. Cluster-based Scalable Network Services.
November 30
David E. Lowell et. al. Exploring Failure Transparency and the Limits of Generic Recovery.
TBA