Publications

1995
Chen, Bradley J, Yashuhiro Endo, Kee Chan, David Mazières, Antonio Dias, Margo I Seltzer, and Michael D Smith. 1995. “The Impact of Operating System Structure on Personal Computer Performance”.
Chen, Bradley J, Yasuhiro Endo, Kee Chan, David Mazieres, Antonio Dias, Margo Seltzer, and Michael D Smith. 1995. “The measured performance of personal computer operating systems.” ACM SIGOPS Operating Systems Review, 29: 299–313. ACM.
Blackwell, Trevor, Jeffrey Harris, and Margo I Seltzer. 1995. “Heuristic Cleaning Algorithms in Log-Structured File Systems.” USENIX, 277–288.
Seltzer, Margo, Christopher Small, and Keith A. Smith. 1995. “The Case for Extensible Operating Systems,” no. 16-95. Cambridge, Massachusetts. Publisher's Version Abstract

Many of the performance improvements cited in recent operating systems research describe specific enhancements to normal operating system functionality that improve performance in a set of designated test cases. Global changes of this sort can improve performance for one application, at the cost of decreasing performance for others. We argue that this flurry of global kernel tweaking is an indication that our current operating system model is inappropriate. Existing interfaces do not provide the flexibility to tune the kernel on a per-application basis, to suit the variety of applications that we now see.

We have failed in the past to be omniscient about future operating system requirements; there is no reason to believe that we will fare any better designing a new, fixed kernel interface today. Instead, the only general-purpose solution is to build an operating system interface that is easily extended. We present a kernel framework designed to support the application-specific customization that is beginning to dominate the operating system literature. We show how this model enables easy implementation of many of the earlier research results. We then analyze two specific kernel policies: page read-ahead and locking-granting. We show that application-control over read-ahead policy produces performance improvements of up to 16%. We then show how application-control over the lock-granting policy can choose between fairness and response time. Reader priority algorithms produce lower read response time at the cost of writer starvation. FIFO algorithms avoid the starvation problem, but increase read response time.

Small, Christopher, and Margo Seltzer. 1995. “Structuring the Kernel as a Toolkit of Extensible, Reusable Components.” 1995 International Workshop on Object Orientation in Operating Systems. Publisher's Version Abstract
Applications often require functionality that is implemented in the kernel, but is not directly available to the user level. While extensible operating systems allow kernel functionality to be augmented, we believe that the emphasis on extensibility is misplaced. Applications should be able to reuse kernel code directly and the emphasis should be placed on designing a kernel with that reuse in mind. The advantage of structuring the kernel as a set of reusable, extensible tools is that applications can avoid re-implementing functionality that is already present in the kernel. This will lead to smaller applications, fewer lines of total code, and a more unified computing environment that will be easier to maintain and perform better.
1994
Smith, Keith, and Margo I Seltzer. 1994. “File layout and file system performance”.
Small, Christopher A, and Margo I Seltzer. 1994. “Vino: An integrated platform for operating system and database research”.
Seltzer, Margo I, Yasuhiro Endo, Christopher A Small, and Keith Smith. 1994. “VINO: The 1994 Fall Harvest”.
Grosz, Barbara J, HT Kung, Margo I Seltzer, Stuart Merrill Shieber, and Michael D Smith. 1994. “Infrastructure for Research towards Ubiquitous Information Systems”.
Endo, Yasuhiro, Margo Seltzer, James Gwertzman, Christopher Small, Keith A Smith, and Diane Tang. 1994. “VINO: The 1994 fall harvest.” Citeseer.
Blackwell, T, K Chan, K Chang, T Charuhas, B Karp, HT Kung, D Lin, et al. 1994. “An Experimental Flow-Controlled Multicast ATM Switch.” Proceedings of the First Annual Conference on Telecommunications in Massachussetts.
1993
Seltzer, Margo I, Keith Bostic, Marshall K McKusick, Carl Staelin, and others. 1993. “An Implementation of a Log-Structured File System for UNIX.” USENIX Winter, 307–326.
Seltzer, Margo I. 1993. “Transaction support in a log-structured file system.” Data Engineering, 1993. Proceedings. Ninth International Conference on, 503–510. IEEE.
Baker, Ellie, and Margo I Seltzer. 1993. “Evolving line drawings”.
1992
Seltzer, Margo Ilene, and Michael Allen Olson. 1992. LIBTP: Portable, modular transactions for UNIX. Electronics Research Laboratory, College of Engineering, University of California.
Baker, Mary, Satoshi Asami, Etienne Deprit, John Ouseterhout, and Margo Seltzer. 1992. “Non-volatile memory for fast, reliable file systems.” ACM SIGPLAN Notices, 27: 10–22. ACM.
1991
Seltzer, Margo I, and Ozan Yigit. 1991. “A New Hashing Package for UNIX.” USENIX Winter, 173–184.
Seltzer, Margo I, and Michael Stonebraker. 1991. “Read optimized file system designs: a performance evahiation.” Proceedings of the SeventhInternational Conference ollDataEngineering, 602–6l1.
Seltzer, Margo, and Michael Stonebraker. 1991. “Read Optimized file system designs: A performance evaluation.” Data Engineering, 1991. Proceedings. Seventh International Conference on, 602–611. IEEE.
1990
Seltzer, Margo, Peter Chen, and John Ousterhout. 1990. “Disk scheduling revisited.” Proceedings of the Winter 1990 USENIX Technical Conference. Washington, DC, 313–323.

Pages