Check out the new USENIX Web site.
OSDI '04 Home           USENIX Home           Events           Publications           Membership



Monday, December 6 | Tuesday, December 7 | Wednesday, December 8

8:45 a.m.–9:00 a.m. Monday
Opening Remarks and Awards
Program Co-Chairs: Eric Brewer, University of California, Berkeley; Peter Chen, University of Michigan, Ann Arbor
9:00 a.m.–10:30 a.m. Monday
Dependability and Recovery

Awarded Best Paper!
Recovering Device Drivers
Michael M. Swift, Muthukaruppan Annamalai, Brian N. Bershad, and Henry M. Levy, University of Washington

Unmodified Device Driver Reuse and Improved System Dependability via Virtual Machines
Joshua LeVasseur, Volkmar Uhlig, Jan Stoess, and Stefan Götz, University of Karlsruhe, Germany

Microreboot—A Technique for Cheap Recovery
George Candea, Shinichi Kawamoto, Yuichi Fujiki, Greg Friedman, and Armando Fox, Stanford University

10:30 a.m.–11:00 a.m.   Break
11:00 a.m.–12:30 p.m. Monday
Automated Management I

Automated Worm Fingerprinting
Sumeet Singh, Cristian Estan, George Varghese, and Stefan Savage, University of California, San Diego

Understanding and Dealing with Operator Mistakes in Internet Services
Kiran Nagaraja, Fábio Oliveira, Ricardo Bianchini, Richard P. Martin, and Thu D. Nguyen, Rutgers University

Configuration Debugging as Search: Finding the Needle in the Haystack
Andrew Whitaker, Richard S. Cox, and Steven D. Gribble, University of Washington

12:30 p.m.–2:00 p.m.   Symposium Luncheon, Sponsored by Google
2:00 p.m.–3:30 p.m. Monday
File and Storage Systems I

Chain Replication for Supporting High Throughput and Availability
Robbert van Renesse and Fred B. Schneider, Cornell University

Boxwood: Abstractions as the Foundation for Storage Infrastructure
John MacCormick, Nick Murphy, Marc Najork, Chandramohan A. Thekkath, and Lidong Zhou, Microsoft Research Silicon Valley

Secure Untrusted Data Repository (SUNDR)
Jinyuan Li, Maxwell Krohn, David Mazières, and Dennis Shasha, New York University

3:30 p.m.–4:00 p.m.   Break
4:00 p.m.–5:30 p.m. Monday
Distributed Systems

MapReduce: Simplified Data Processing on Large Clusters
Jeffrey Dean and Sanjay Ghemawat, Google, Inc.

FUSE: Lightweight Guaranteed Distributed Failure Notification
John Dunagan, Microsoft Research; Nicholas J. A. Harvey, Massachusetts Institute of Technology; Michael B. Jones, Microsoft Research; Dejan Kostic, Duke University; Marvin Theimer and Alec Wolman, Microsoft Research

PlanetSeer: Internet Path Failure Monitoring and Characterization in Wide-Area Services
Ming Zhang, Chi Zhang, Vivek Pai, Larry Peterson, and Randy Wang, Princeton University

5:30 p.m.–5:45 p.m. Monday
Presentation of 2004 ACM/SIGOPS Mark Weiser Award
Monday, December 6 | Tuesday, December 7 | Wednesday, December 8
9:00 a.m.–10:30 a.m. Tuesday
Network Architecture

Improving the Reliability of Internet Paths with One-hop Source Routing
Krishna P. Gummadi, Harsha V. Madhyastha, Steven D. Gribble, Henry M. Levy, and David Wetherall, University of Washington

CoDNS: Improving DNS Performance and Reliability via Cooperative Lookups
KyoungSoo Park, Vivek S. Pai, Larry Peterson, and Zhe Wang, Princeton University

Middleboxes No Longer Considered Harmful
Michael Walfish, Jeremy Stribling, Maxwell Krohn, Hari Balakrishnan, and Robert Morris, MIT Computer Science and Artificial Intelligence Laboratory; Scott Shenker, University of California, Berkeley, and ICSI

10:30 a.m.–11:00 a.m.   Break
11:00 a.m.–12:30 p.m. Tuesday
Automated Management II

Correlating Instrumentation Data to System States: A Building Block for Automated Diagnosis and Control
Ira Cohen, Hewlett-Packard Laboratories; Jeffrey S. Chase, Duke University; Moises Goldszmidt, Terence Kelly, and Julie Symons, Hewlett-Packard Laboratories

Automatic Misconfiguration Troubleshooting with PeerPressure
Helen J. Wang, John C. Platt, Yu Chen, Ruyun Zhang, and Yi-Min Wang, Microsoft Research

Using Magpie for Request Extraction and Workload Modelling
Paul Barham, Austin Donnelly, Rebecca Isaacs, and Richard Mortier, Microsoft Research, Cambridge, UK

12:30 p.m.–2:00 p.m.   Lunch (on your own)
2:00 p.m.–3:30 p.m. Tuesday

Awarded Best Paper!
Using Model Checking to Find Serious File System Errors
Junfeng Yang, Paul Twohey, and Dawson Engler, Stanford University; Madanlal Musuvathi, Microsoft Research

CP-Miner: A Tool for Finding Copy-paste and Related Bugs in Operating System Code
Zhenmin Li, Shan Lu, Suvda Myagmar, and Yuanyuan Zhou, University of Illinois at Urbana-Champaign

Enhancing Server Availability and Security Through Failure-Oblivious Computing
Martin Rinard, Cristian Cadar, Daniel Dumitran, Daniel M. Roy, Tudor Leu, and William S. Beebee, Jr., Massachusetts Institute of Technology

3:30 p.m.–4:00 p.m.   Break
4:00 p.m.–5:30 p.m. Tuesday
Work-in-Progress Reports

Click here for current WiPs schedule

OSDI Work-in-Progress Reports will be selected in advance on the basis of one-page ASCII talk abstracts. Paper or non-ASCII submissions will not be accepted. Abstracts must be e-mailed to by 5:00 PM EST Wednesday, November 17th with "OSDI WIP" in the subject line. Talks will be selected on the following basis: 1. Presentations must contain new, interesting work, not previously presented. 2. Submissions should represent early work that is not yet ready for submission to a refereed conference or journal. 3. Student submissions meeting the above criteria will be explicitly favored; however, submissions are not limited to just students.

Submissions should begin with the following information in this format: Title: (title of proposed presentation) Name: (your name) E-mail: (your e-mail address) Student: (are you a student? yes/no) Following that you should provide a 1-3 paragraph abstract or summary of your proposed talk. Your job in the abstract is to convince the WIP review committee that a good talk will ensue. This abstract should be no longer than necessary to describe the key ideas. The review committee reserves the right to judge your submission based solely on the first 300 words of the abstract. Authors will be notified of acceptance or rejection via e-mail by Monday, November 29th. Presentations will be strictly limited to 5 minutes. Given this, your presentation should be focused on communicating one novel idea well, rather than trying to present a complete overview of your work. Send any questions about the Work-in-Progress session to Jason Nieh (

6:00 p.m.–7:30 p.m.   Symposium Reception
Monday, December 6 | Tuesday, December 7 | Wednesday, December 8
9:00 a.m.–10:30 a.m. Wednesday
Kernel Networking

Deploying Safe User-Level Network Services with icTCP
Haryadi S. Gunawi, Andrea C. Arpaci-Dusseau, and Remzi H. Arpaci-Dusseau, University of Wisconsin, Madison

ksniffer: Determining the Remote Client Perceived Response Time from Live Packet Streams
David P. Olshefski, Columbia University and IBM T.J. Watson Research; Jason Nieh, Columbia University; Erich Nahum, IBM T.J. Watson Research

FFPF: Fairly Fast Packet Filters
Herbert Bos and Willem de Bruijn, Vrije Universiteit Amsterdam, The Netherlands; Mihai Cristea, Trung Nguyen, and Georgios Portokalidis, Universiteit Leiden, The Netherlands

10:30 a.m.–11:00 a.m.   Break
11:00 a.m.–12:30 p.m. Wednesday
File and Storage Systems II

Energy-Efficiency and Storage Flexibility in the Blue File System
Edmund B. Nightingale and Jason Flinn, University of Michigan

Life or Death at Block-Level
Muthian Sivathanu, Lakshmi N. Bairavasundaram, Andrea C. Arpaci-Dusseau, and Remzi H. Arpaci-Dusseau, University of Wisconsin, Madison

Program-Counter-Based Pattern Classification in Buffer Caching
Chris Gniady, Ali R. Butt, and Y. Charlie Hu, Purdue University

?Need help? Use our Contacts page.

Last changed: 6 Dec. 2004 aw