CS
6210: Advanced Operating Systems
Fall 2007
Papers listed here are for self-study. Students must carefully read the those papers because the understanding of their content may be essential for the papers that will be covered in class.
1. Anderson, T.E., " The Performance of Spin Lock Alternatives for Shared-Memory Multiprocessors ", IEEE Transactions on Parallel and Distributed Systems, 1, 1, pgs. 6-16, January 1990.
1.
Birrell and Nelson, "
Implementing Remote Procedure Calls ", ACM Transactions on Computer
Systems, 2, 1, pgs. 39-59, February 1984. Also refer to Operating System
Concepts , Silberschatz and Galvin.
2. Basics on message passing and communication protocols. Refer to Operating System Concepts, Silberschatz and Galvin. Also refer to the web pages of the CoC networking courses.
1.
SUN
NFS, Locus, and Sprite - from Operating System Concepts , Silberschatz
and Galvin.
2. Nelson, M.N., Welch, B.B., Ousterhout, J.K., "Caching in the Sprite Network File System ", ACM Transactions on Computer Systems, 6, 1, pgs. 134-154, February 1988.
1.
Walker
et al., "The LOCUS Distributed Operating System", Procedings of the
Ninth ACM Symposium on Operaitng Systems Principles, pgs 49-70, December 1983
Papers listed here are for reference only. These papers will cover topics that extend or supplement the material in papers that are covered in class. Students will be expected to have some understanding of the results in these papers but will not be tested on them.
1. Edsger W. Dijkstra, The Structure of the "THE" Multiprogramming System, Communications of the ACM, 11(5), May 1968.
2. Carl A. Waldspurger, "Memory Resource Management VMware ESX Server", OSDI 2002.
1. Bershad, B.N. Anderson, A.E., Lazowska, E.D., and Levy, H.M., "User Level Interprocess Communication for Shared Memory Multiprocessor", ACM Transactions on Computer Systems, 9, 2, pgs. 175-198, May 1991.
2. T.E. Anderson, B.D. Bershad, E. Lazowska, and H. Levy, "Scheduler Activations: Effective Kernel Support for the User-Level Management of Parallelism", Proceedings of the Thirteenth ACM Symposium on Operating System Principles, pgs. 95-109, December 1991.
3. Draves, R.P., Bershad, B.N., Rashid, R.F. and Dean, R.W., "Using Continuations to Implement Thread Management and Communication in Operating Systems", Proceedings of the Thirteenth ACM Symposium on Operating System Principles, pgs. 122-136, December 1991.
4. Edouard Bugnion, Scott Devine, Mendel Rosenblum. Disco: Running Commodity Operating Systems on Scalable Multiprocessors. In Proceedings of 16th Symposium on Operating Systems Principles, 1997
5. Jonathan Appavoo, Marc Auslander, Dilma Da Silva, Orran Krieger, et al., Enabling Scalable Performance for General Purpose Workloads on Shared Memory Multiprocessors , IBM Technical Report, 2003.
1. Birrell,
A.D., "Secure
Communication Using Remote Procedure Calls", ACM Transactions on
Computer Systems, 3, 1, pgs. 1-14, February 1985.
2. Wallach, D.A., Hsieh, W.C., Johnson,
K.K., Kaashoek, M.F., and Weihl, W.E., "Optimistic
Active Messages: A Mechanism for Scheduling Communication with Computation",
Proceedings of ACM SIGPLAN Symposium on Principles & Practice of Parallel
Programming (PPOPP), pgs. 217-225, July 1995.
1.
Fast
Messages (FM): Efficient, Portable Communication for Workstation Clusters and
Massively-Parallel Processors . IEEE Concurrency, vol. 5, no. 2, April-June
1997, pp. 60-73. (Pakin, Karamcheti & Chien).
2. Marcel-Catalin Rosu, Karsten Schwan,
and Richard Fujimoto,"
Supporting Parallel Applications on Clusters of Workstations ",
Cluster Computing, Baltzer Science Publishers, May 1998.
1. Ricart, G. and Agrawala, A.K., " An Optimal Algorithm for Mutual Exclusion in Computer Networks ", Communication of the ACM, 24, 1, pgs. 9-17, January 1981.
2. M. Helihy, Obstruction-free Synchronization, Proceedings of the 23rd International Conference on Distributed Computing Systems, 2003.
1.
Govindaraju, M., Slominski, A., Choppella, V., Bramley,
R., Gannon, D., "
Requirements for and evaluation of RMI protocols for scientific computing
", Conference on High Performance Networking and Computing, Proceedings of
the 2000 Conference on Supercomputing, Dallas, Texas, USA.
2. Linden, T.A., "
Operating System Structures to Support Security and Reliable Software
", Computer Surveys, 8, 4, pgs. 409-445, 1976. Also refer to Operating
System Concepts, Silberschatz and Galvin, the chapter on protection.
3. Multics and the "computer utility"
- F.J. Corbat¨® and V. A. Vyssotsky, Introduction and Overview of the
Multics System, In Proc. of the AFIPS Fall Joint Computer Conference 27,
1965.
4. Saltzer, J.H., "
Protection and the Control of Information Sharing in Multics ",
Communications of the ACM, 17, 7, 1974.
1.
Mahadev
Satyanarayanan, Scalable, Secure, and Highly Available Distributed
File Access.
2. M. Satyanarayanan, "
Integrating Security in Large Scale Distributed Systems ", ACM TOCS,
Aug. 1989.
1. Priority inversion and what really happend on Mars? - Mike Jones' nicely written article on priority inversion and its part in the Mars Pathfinder mission What really happend on Mars?, December 1997.
2. D. James Gemmell, Harrick M. Vin, Dilip D. Kandlur, P. Venkat Rangan, and Lawrence A. Rowe, " Multimedia Storage Servers: A Tutorial ", IEEE Computer, May 1995.
3. Erik Riedel, Garth Gibson, Christos Faloutsos, "Active Storage For Large-Scale Data Mining and Multimedia", Proc. of the 24th International Conference on Very large Databases (VLDB '98), New York, New York, August 24-27, 1998.
4. Blosky, Fitzgerald, and Douceur. " Distributed Schedule Management in the Tiger Video Fileserver ", In Proceedings of the 16th ACM Symposium on Operating Systems Principles, Oct. 1997
5. Michael B. Jones, Daniela Rosu and Marcel Rosu, "CPU Reservations and Time Constraints: Efficient, Predictable Scheduling of Independent Activities ", Proceedings of the 16th ACM Symposium on Operating Systems Principles (SOSP '97), St. Malo, France, Oct., 1997.
1. D. James Gemmell, Harrick M. Vin, Dilip D. Kandlur, P. VDavid E. Lowell and Peter M. Chen, " Free Transactions With Rio Vista ", Proceedings of the Sixteenth ACM Symposium on Operating System Principles, October 1997.