Advanced OS Reading Group

Advanced Operating Systems Reading Group
(Spring 2002)

Overview

This reading group is our attempt to fill the void created by the school not offering an Adavanced OS course. Anyone who is interested in participating is welcome to attend. We meet every Monday, exact time & location varies a lot though, please see the schedule for correct information. Feel free to contact me for any questions/comments/suggestions.

Schedule


Date	Discussion Leader	Paper(s)	Time	Location
05/06/02		No Class (Finals week)
04/29/02		Virtual Machine Monitors	6pm-7pm	CSL-Lib
04/22/02		Microkernel performance	6pm-7pm	CSL-Lib
04/15/02		System Design I	6pm-7pm	CSL-Lib
04/08/02		Fault Tolerance	6pm-7pm	CSL-Lib
04/01/02		OS support for Web II	4pm-5pm	CSL-Lib
03/25/02		OS support for Web I	4pm-5pm	CSL-Lib
03/18/02		Improving Communication performance	4pm-5pm	CSL-Lib
03/11/02		Leslie Lamport - Time-clocks, 1978	6pm-7pm	CSL-Lib
03/04/02		Process Migration	4pm-5pm	CSL-Lib
02/11/02		Journaling vs. Soft Updates	12.30pm-1.30pm	CSL-Lib
01/28/02	John Carter	Distributed Shared Memory	12.30pm-1.30pm	EMRL 241

Paper Pool and Resources

Virtual Machine Monitors

Disco: Running Commodity Operating Systems on Scalable Multiprocessors , E. Bugnion, S. Devine, and M. Rosenblum. In the Proceedings of the 16th Symposium on Operating Systems Principles, pp . 143-156, Oct 1997.[pdf]

Microkernel performance

The Performance of Microkernel-based Systems, H. Ha¨rtig, M. Hohmuth, J. Liedtke and S. Scho¨nberg. In the Proceedings of the 16th Symposium on Operating Systems Principles, pp. 66-77, Oct 1997.[ pdf]

System Design I

Exterminate All Operating System Abstractions, Dawson R. Engler, M. Frans Kaashoek. In Proceedings of the fifth Workshop on Hot Topics in Operating Systems (HotOS-V), pages 78--83, 1995. (pp 30, 38).[ pdf]
The Cathedral and the Bazaar, Eric S. Raymond [ online]

Fault Tolerance

A Highly Available Network File Server, A.K. Bhide, E.N. Elnozahy, S.P. Morgan. In the Proceedings of the 1991 USENIX Winter Conference , pp 199-205, Jan 1991.[ps]
Practical Byzantine Fault Tolerance, M. Castro and B. Liskov. In the Proceedings of the 1999 Symposium on Operating Systems Design and Implementation (OSDI '99).[ps ]

OS support for Web II

Legion: An Operating System for Wide-Area Computing , Andrew Grimshaw, Adam Ferrari, Fritz Knabe, Marty Humphrey, IEEE Computer , 32:5, May 1999: 29-37. [.ps ]
WebOS: Operating System Services For Wide Area Applications, A. Vahdat, T. Anderson, M. Dahlin, D. Culler, E. Belani, P. Eastham, and C. Yoshikawa. In the Proceedings of the Seventh IEEE Symposium on High Performance Distributed Computing, July 1998. [ .ps]

OS support for Web I

The MultiSpace: an Evolutionary Platform for Infrastructural Services , S.D. Gribble, M. Welsh, E.A. Brewer, and D. Culler. In the Proceedings of the 1999 Usenix Annual Technical Conference, June 1999.[ .ps]

Improving Communication Performance

A scalable and ex-plicit event delivery mechanism for UNIX, G. Banga, J. C. Mogul, and P. Druschel. In Proceeding of the Usenix 1999 Annual Technical Conference, Mon-terey, California, June 1999.[ pdf]
Lightweight Remote Procedure Call, B.N. Bershad, T.E. Anderson, E.D. Lazowska, and H.M. Levy, ACM Transactions on Computer Systems , Vol. 8, No. 1, pp. 35-55, Feb 1999.[ pdf ]

Lamport's Clock

Time, Clocks and the Ordering of Events in a Distributed System by Leslie Lamport, Communications of the ACM 21, 7 (July 1978).[ pdf]

Process Migration

Transparent Process Migration: Design Alternatives and the Sprite Implementation, Fred Douglis and John Ousterhout, Software-Practice & Experience, 21(8):757--785, August 1991.[ .ps.gz]
Supporting Checkpointing and Process Migration Outside the UNIX Kernel, Michael Litzkow and Marvin Solomon, Usenix Conference Proceedings , San Francisco, CA, January 1992, pages 283-290.[ ps]
Fine grained mobility in the Emerald system, Eric Jul, Henry Levy, Norman Hutchinson, and Andrew Black., ACM Transactions of Computer Systems, volume 6,number 1, February, 1988. [ .ps.gz]

Journaling vs. Soft Updates

Journaling Versus Soft Updates: Asynchronous Meta-data Protection in File Systems, Margo I. Seltzer, Gregory R. Ganger, M. Kirk McKusick, Keith A., Smith, Craig A.N. Soules, and Christopher A. Stein. Appears in the Proceedings of the 2000 USENIX Annual Technical Conference, June 2000, pages 71-84 .[ ps ]
Soft Updates: A Technique for Eliminating Most Synchronous Writes in the Fast Filesystem, M. McKusick, G. Ganger, Proceedings of the Freenix Track at the 1999 Usenix Annual Technical Conference , pp 1-17, January 1999. [ pdf]

File system performance

Scale and Performance in a Distributed File System, Howard, J. H., Kazar, M. L, et. al., ACM Trans. on Computer Systems, 6(1):51-81, 1988.[]

Distributed Shared Memory

Distributed shared memory: A survey of issues and algorithms , B. Nitzberg and V. Lo, IEEE Computer, vol. 24, pp. 52--60, Aug. 1991.
Treadmarks: Distributed shared memory on standard workstations and operating systems, Pete Keleher, Sandhya Dwarkadas, Alan Cox, and Willy Zwaenepoel. In Proceedings of the 1994 Winter Usenix Conference , pages 115--131, January 1994. [ .ps.gz ]
Implementation and Performance of Munin, J.B. Carter, J.K. Bennett, and W. Zwaenepoel. In Proceedings of the Thirteenth Symposium on Operating Systems Principles (SOSP), pp. 152-164, October 1991.[ .ps.gz]

Advanced OS elsewhere

CS535 Advanced Operating Systems

ppatel@cs.utah.edu