2001 USENIX Annual Technical Conference
June 25–30, 2001
Boston, Massachusetts, USA

GENERAL TRACK REFEREED PAPERS

Thursday, June 28, 2001

Awarded Best Paper!
Virtualizing I/O Devices on VMware Workstation's Hosted Virtual Machine Monitor
Jeremy Sugerman, Ganesh Venkitachalam, and Beng-Hong Lim, VMware Inc.

Magazines and Vmem: Extending the Slab Allocator to Many CPUs and Arbitrary Resources
Jeff Bonwick, Sun Microsystems, and Jonathan Adams, California Institute of Technology

Measuring Thin-Client Performance Using Slow-Motion Benchmarking
S. Jae Yang, Jason Nieh, and Naomi Novik, Columbia University

Security
Session Chair: Dan Wallach, Rice University

An Architecture for Secure Generation and Verification of Electronic Coupons
Rahul Garg, Parul Mittal, Vikas Agarwal, and Natwar Modani, IBM India Research Lab

Defective Sign & Encrypt in S/MIME, PKCS#7, MOSS, PEM, PGP, and XML
Don Davis, Shym Technology

Unifying File System Protection
Christopher A. Stein, Harvard University; John H. Howard, Sun Microsystems; and Margo I. Seltzer, Harvard University

Storage I
Session Chair: Greg Ganger, Carnegie Mellon University

The Multi-Queue Replacement Algorithm for Second Level Buffer Caches
Yuanyuan Zhou and James Philbin, NEC Research Institute; and Kai Li, Princeton University

Design and Implementation of a Predictive File Prefetching Algorithm
Thomas M. Kroeger, Nokia Cluster IP Solutions, and Darrell D. E. Long, University of California, Santa Cruz

Extending Heterogeneity to RAID Level 5
T. Cortes and J. Laborta, Universitat Politècnica de Catalunya

Friday, June 29, 2001

Reverse-Engineering Instruction Encodings
Wilson C. Hsieh, University of Utah; Dawson Engler, Stanford University; and Godmar Back, University of Utah

An Embedded Error Recovery and Debugging Mechanism for Scripting Language Extensions
David M. Beazley, University of Chicago

Interactive Simultaneous Editing of Multiple Text Regions
Robert C. Miller and Brad A. Myers, Carnegie Mellon University

Web Servers
Session Chair: Mohit Aron, Zambeel Inc.

High-Performance Memory-Based Web Servers: Kernel and User-Space Performance
Philippe Joubert, ReefEdge Inc.; Robert King, IBM Research; Richard Neves, ReefEdge Inc.; Mark Russinovich, Winternals Software; and John Tracey, IBM Research

Kernel Mechanisms for Service Differentiation in Overloaded Web Servers
Thiemo Voigt, Swedish Institute of Computer Science; Renu Tewari and Douglas Freimuth, IBM T.J. Watson Research Center; and Ashish Mehra, iScale Networks

Storage Management for Web Proxies
Elizabeth Shriver and Eran Gabber, Bell Labs; Lan Huang, SUNY Stony Brook; and Christopher A. Stein, Harvard University

Saturday, June 30, 2001

Scheduling
Session Chair: Shiela Harnett, IBM Linux Technology Center

Pragmatic Nonblocking Synchronization for Real-Time Systems
Michael Hohmuth and Hermann Härtig, Dresden University of Technology

Scalability of Linux Event-Dispatch Mechanisms
Abhishek Chandra, University of Massachusetts, Amherst, and David Mosberger, HP Labs

Virtual-Time Round-Robin: An O(1) Proportional Share Scheduler
Jason Nieh, Chris Vaill, and Hua Zhong, Columbia University

Storage II
Session Chair: Carla Ellis, Duke University

Awarded Best Paper!
A Toolkit for User-Level File Systems
David Mazières, NYU

Charm: An I/O-Driven Execution Strategy for High-Performance Transaction Processing
Lan Huang and Tzi-cker Chiueh, State University of New York at Stony Brook

Fast Indexing: Support for Size-Changing Algorithms in Stackable File Systems
Erez Zadok, SUNY Stony Brook; Johan M. Andersen, Ion Badulescu, and Jason Nieh, Columbia University

Networking
Session Chair: Robert Miller, Carnegie Mellon University

Payload Caching: High-Speed Data Forwarding for Network Intermediaries
Kenneth Yocum and Jeffrey Chase, Duke University

A Waypoint Service Approach to Connect Heterogeneous Internet Address Spaces
T. S. Eugene Ng, Ion Stoica, and Hui Zhang, Carnegie Mellon University

Flexible Control of Parallelism in a Multiprocessor PC Router
Benjie Chen and Robert Morris, Massachusetts Institute of Technology