Monday, March 29, 2004

8:45 a.m.–9:00 a.m.

Opening Remarks

9:00 a.m.–10:00 a.m.

Keynote: Running Massively Multiplayer Games as a Business Richard Lawrence, Director of Development Technology, Sony Online Entertainment

10:00 a.m.–10:30 a.m.   Break

10:30 a.m.–12:00 noon

Sensor Systems Session Chair: Timothy Roscoe, Intel Research The Emergence of Networking Abstractions and Techniques in TinyOS Philip Levis, University of California, Berkeley; Sam Madden, MIT Computer Science and Artificial Intelligence Laboratory, and Intel Research Berkeley; David Gay, Intel Research Berkeley; Joseph Polastre, Robert Szewczyk, Alec Woo, Eric Brewer, and David Culler, University of California, Berkeley Awarded Best Paper! Trickle: A Self-Regulating Algorithm for Code Propagation and Maintenance in Wireless Sensor Networks Philip Levis, University of California, Berkeley, and Intel Research Berkeley; Neil Patel, University of California, Berkeley; David Culler, University of California, Berkeley, and Intel Research Berkeley; Scott Shenker, University of California, Berkeley, and ICSI Programming Sensor Networks Using Abstract Regions Matt Welsh and Geoff Mainland, Harvard University

12:00 noon–1:30 p.m.   Lunch (on your own)

1:30 p.m.–3:00 p.m.

Networking Session Chair: Jennifer Rexford, AT&T Research Design, Implementation, and Evaluation of Duplicate Transfer Detection in HTTP Jeffrey C. Mogul, HP Labs; Yee Man Chan, Stanford Human Genome Center; Terence Kelly, HP Labs OSPF Monitoring: Architecture, Design, and Deployment Experience Aman Shaikh and Albert Greenberg, AT&T Labs—Research OverQoS: An Overlay Based Architecture for Enhancing Internet QoS Lakshminarayanan Subramanian and Ion Stoica, University of California, Berkeley; Hari Balakrishnan, Massachusetts Institute of Technology; Randy Katz, University of California, Berkeley

3:00 p.m.–3:30 p.m.   Break

3:30 p.m.–5:00 p.m.

Distributed Hash Tables Session Chair: Peter Druschel, Rice University Designing a DHT for Low Latency and High Throughput Frank Dabek, Jinyang Li, Emil Sit, James Robertson, M. Frans Kaashoek, and Robert Morris, MIT Computer Science and Artificial Intelligence Laboratory Beehive: O(1) Lookup Performance for Power-Law Query Distributions in Peer-to-Peer Overlays Venugopalan Ramasubramanian and Emin Gün Sirer, Cornell University Efficient Routing for Peer-to-Peer Overlays Anjali Gupta, Barbara Liskov, and Rodrigo Rodrigues, MIT Computer Science and Artificial Intelligence Laboratory

5:30 p.m.–7:00 p.m.

Reception and Poster Session Session Chair: Timothy Roscoe, Intel Research Do you have interesting work you would like to share, or a cool idea that is not ready to be published? Poster sessions are for you! Poster sessions introduce new or ongoing work. The NSDI audience provides valuable discussion and feedback. We are particularly interested in presentations of student work. To submit a poster, please send a proposal, one page or less, by February 15, 2003, to the poster session coordinator at nsdi04posters@usenix.org. We will send back decisions by February 25th.

Tuesday, March 30, 2004

9:00 a.m.–10:30 a.m.

Security and Bugs Session Chair: Vern Paxson, ICIR and LBL Awarded Best Student Paper! Listen and Whisper: Security Mechanisms for BGP Lakshminarayanan Subramanian, University of California, Berkeley; Volker Roth, Fraunhofer Institute, Germany; Ion Stoica, University of California, Berkeley; Scott Shenker, University of California, Berkeley, and ICSI; Randy H. Katz, University of California, Berkeley Measurement and Analysis of Spyware in a University Environment Stefan Saroiu, Steven D. Gribble, and Henry M. Levy, University of Washington Model Checking Large Network Protocol Implementations Madanlal Musuvathi and Dawson R. Engler, Stanford University

10:30 a.m.–11:00 a.m.   Break

11:00 a.m.–12:30 p.m.

Resource Management Session Chair: Brian Bershad, University of Washington Constructing Services with Interposable Virtual Hardware Andrew Whitaker, Richard S. Cox, Marianne Shaw, and Steven D. Gribble, University of Washington SWAP: A Scheduler with Automatic Process Dependency Detection Haoqiang Zheng and Jason Nieh, Columbia University Contract-Based Load Management in Federated Distributed Systems Magdalena Balazinska, Hari Balakrishnan, and Mike Stonebraker, MIT Computer Science and Artificial Intelligence Laboratory

12:30 p.m.–2:00 p.m.   Lunch (provided)

2:00 p.m.–3:30 p.m.

DHT Applications Session Chair: Ion Stoica, University of California, Berkeley Hybrid Global-Local Indexing for Efficient Peer-to-Peer Information Retrieval Chunqiang Tang and Sandhya Dwarkadas, University of Rochester Untangling the Web from DNS Michael Walfish and Hari Balakrishnan, MIT Computer Science and Artificial Intelligence Laboratory; Scott Shenker, ICSI Democratizing Content Publication with Coral Michael Freedman, Eric Freudenthal, and David Mazières, New York University

3:30 p.m.–4:00 p.m.   Break

4:00 p.m.–5:30 p.m.

Overlay Networks Session Chair: Bill Weihl, Akamai Operating Systems Support for Planetary-Scale Network Services Andy Bavier, Princeton University; Mic Bowman and Brent Chun, Intel Research; David Culler, University of California, Berkeley; Scott Karlin, Steve Muir, and Larry Peterson, Princeton University; Timothy Roscoe, Intel Research; Tammo Spalink and Mike Wawrzoniak, Princeton University MACEDON: Methodology for Automatically Creating, Evaluating, and Designing Overlay Networks Adolfo Rodriguez, Charles Killian, Sooraj Bhat, and Dejan Kostic, Duke University; Amin Vahdat, University of California, San Diego Structure Management for Scalable Overlay Service Construction Kai Shen, University of Rochester

Wednesday, March 31, 2004

9:00 a.m.–10:30 a.m.

Reliability Session Chair: Miguel Castro, Microsoft Research Session State: Beyond Soft State Benjamin C. Ling, Emre Kiciman, and Armando Fox, Stanford University Path-Based Failure and Evolution Management Mike Y. Chen, University of California, Berkeley; Anthony Accardi, Tellme; Emre Kiciman, Stanford University; Dave Patterson, University of California, Berkeley; Armando Fox, Stanford University; Eric Brewer, University of California, Berkeley Consistent and Automatic Replica Regeneration Haifeng Yu, Intel Research Pittsburgh and Carnegie Mellon University; Amin Vahdat, University of California, San Diego

10:30 a.m.–11:00 a.m.   Break

11:00 a.m.–12:30 p.m.

Storage Systems Session Chair: Jeff Chase, Duke University Total Recall: System Support for Automated Availability Management Ranjita Bhagwan, Kiran Tati, Yu-Chung Cheng, Stefan Savage, and Geoffrey M. Voelker, University of California, San Diego TimeLine: A High Performance Archive for a Distributed Object Store Chuang-Hue Moh and Barbara Liskov, MIT Computer Science and Artificial Intelligence Laboratory Explicit Control in the Batch-Aware Distributed File System John Bent, Douglas Thain, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau, and Miron Livny, University of Wisconsin, Madison