CSE 221 Spring 1999

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
April 1 (no fooling!)
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. 
 
April 6
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. 
 
April 8
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. 
 
April 13
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. 
 
April 15
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.
 
April 20
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.
 
April 22
David R. Jefferson et. al."Distributed Simulation and the Time Warp Operating System," Proceedings of the 11th SOSP, Operating Systems Review, 21, 5, pp. 77-93, November 1987. 
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.
 
April 27
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, pp. 181-197, August 1984. 
Daniel Swinehart, Gene McDaniel, and David Boggs, "WFS: A Simple Shared File System for a Distributed Environment," Proceedings of the 7th SOSP, Operating Systems Review, 13, 5, pp. 9-17, December 1979.
 
April 29
V. Srinivasan and J. Mogul, "Spritely NFS: Experiments with Cache-Consistency Protocols," 
Proceedings of the 12th SOSP, Operating Systems Review, 23, 5, pp. 45-57, December 1989.
M. Rosenblum and J. Ousterhout, "The Design and Implementation of a Log-Structured File 
 System," Proceedings of the 13th SOSP, Operating Systems Review, November 1991. 
 
May 4
J. J. Kistler and M. Satyanarayanan, "Disconnected Operation in the Coda File System," Proceedings of the 13th SOSP, Operating Systems Review, November 1991. 
C. A. Thekkath, T. Mann, and E. K. Lee. Frangipani: A Scalable Distributed File System. Proceedings of the 16th SOSP. 
 
May 6
Peter M. Chen, Wee Teck Ng, Subhachandra Chandra,Christopher Aycock,Gurushankar Rajamani, David Lowell. The Rio File Cache: Surviving Operating System Crashes. Seventh International Conference on Architectural Support for Programming Languages and Operating Systems, SIGPLAN Notices 31(9):74-83, September 1996. 
Loretta Guarino Reid, Philip L. Karlton: A File System Supporting Cooperation between Programs. Proceedings of the 9th SOSP, Operating Systems Review 17, 5, October 1983, pp. 20-29. 
 
May 11
A. Birell and B. J. Nelson, "Implementing RPC," ACM Transactions on Computer Systems, 2, 1, pp. 39-59, February 1984. 
B. Bershad, T. Anderson, E. Lazowska and H. Levy, "Lightweight RPC," Proceedings 12th SOSP, Operating Systems Review, 23, 5, pp. 102-113, December 1989. 
 
May 13
H. C. Lauer and R. M. Needham, "On the Duality of Operating System Structures," Proc. Second International Symposium on Operating Systems," IRIA, Oct. 1978 (reprinted in Operating Systems Review, Vol. 13, No. 2, April 1979, pp. 3-19). 
D. D. Clark, The Structuring of Systems using Upcalls. Proceedings 10th Symposium on Operating Systems Principles, Operating Systems Review, 19, 5, pp. 171-180, December 1985. 
 
May 18
Douglas B. Terry et. al. Managing Update Conflicts in Bayou, a Weakly Connected Replicated Storage System. Proceedings of the 15th. SOSP, December 1995, pp. 172-183.
L. Alvisi, J. Yin, M. Dahlin, and C. Lin. Volume Leases for Consistency in Large-Scale Systems. To appear in IEEE Transactions on Knowledge and Data Engineering.
 
May 20
T. Kroeger, D.D. E. Long, and J. C. Mogul. Exploring the Bounds of Web Latency Reduction from Caching and Prefetching. Proceedings of the USENIX Symposium on Internet Technologies and Systems, December 1997, pp. 13-22.
R. Tewari, M. Dahlin, J. S. Kay. Design Principles for Distributed Caching on the Internet. IEEE International Conference on Distributed Computing Systems, June 1999, to appear.
 
May 25
B. D. Noble, M. Satyanarayanan, D. Narayanan, J. E. Tilton, J. Flinn, K. R. Walker. "Agile Application-Aware Adaptation for Mobility," Proceedings of the 16th SOSP, October 1997, pp. 276-287.
N. C. Hutchinson, L. L. Peterson, M. B. Abbott, and S. O'Malley, "RPC in the x-Kernel: Evaluating New Design Techniques," Proc. 12th SOSP, Operating System Review 23, 5, pp. 91-101, December 1989.
 
May 27
H. Haertig, M. Hohmuth, J. Liedtke, S. Schoenberg, J. Wolter. "The Performance of Micro-Kernel-Based Systems," Proceedings of the 16th SOSP, October 1997, pp. 66-77.
M. Frans Kaashoek et. al. Application Performance and Flexibility on Exokernel Systems. Proceedings of the 16th SOSP, October 1997, pp. 52-65.
 
June 1
Program committee meeting
June 3
Presentation of selected student papers