All sessions will take place in the Emerald Ballroom unless otherwise noted.

Conference papers are available to conference registrants immediately and to everyone beginning April 16, 2008. Everyone can view the paper abstracts and proceedings front matter immediately.

Proceedings Front Matter: Title Page | Conference Organizers | External Reviewers | Table of Contents | Index of Authors | Message from the Program Co-Chairs

Tech Sessions: Wednesday, April 16 | Thursday, April 17 | Friday, April 18

Opening Remarks and Awards

Program Co-Chair: Mike Dahlin, University of Texas at Austin

Keynote Address

Xen and the Art of Virtualization Revisited
Ian Pratt, Senior Lecturer, University of Cambridge Computer Laboratory, and Fellow, King's College Cambridge

Listen in MP3 format

View the presentation slides

This is a talk in three parts. I'll give a summary of the Xen story so far, looking at how Xen made the transition from research project to enterprise software and the many challenges along the way. Next, I'll look at why virtualization is such a hot topic in IT and the failings of common operating systems that have led to this. I'll then look at how Xen has evolved since the 2004 SOSP paper, seeing how paravirtualization and software/hardware co-design have helped reduce the overhead of virtualization. In particular, I will look at network interfaces to see how what was once a high-overhead device to virtualize has been tamed.

Trust

Session Chair: Miguel Castro, Microsoft Research

One Hop Reputations for Peer to Peer File Sharing Workloads
Michael Piatek, Tomas Isdal, Arvind Krishnamurthy, and Thomas Anderson, University of Washington

Ostra: Leveraging Trust to Thwart Unwanted Communication
Alan Mislove and Ansley Post, Max Planck Institute for Software Systems and Rice University; Peter Druschel and Krishna P. Gummadi, Max Planck Institute for Software Systems

Detecting In-Flight Page Changes with Web Tripwires
Charles Reis, Steven D. Gribble, and Tadayoshi Kohno, University of Washington; Nicholas C. Weaver, International Computer Science Institute

Phalanx: Withstanding Multimillion-Node Botnets
Colin Dixon, Thomas Anderson, and Arvind Krishnamurthy, University of Washington

Wireless

Session Chair: Brad Karp, University College, London

Harnessing Exposed Terminals in Wireless Networks
Mythili Vutukuru, Kyle Jamieson, and Hari Balakrishnan, MIT Computer Science and Artificial Intelligence Laboratory

Designing High Performance Enterprise Wi-Fi Networks
Rohan Murty, Harvard University; Jitendra Padhye, Ranveer Chandra, Alec Wolman, and Brian Zill, Microsoft Research

FatVAP: Aggregating AP Backhaul Capacity to Maximize Throughput
Srikanth Kandula, Massachusetts Institute of Technology; Kate Ching-Ju Lin, National Taiwan University and Massachusetts Institute of Technology; Tural Badirkhanli and Dina Katabi, Massachusetts Institute of Technology

Efficiency Through Eavesdropping: Link-layer Packet Caching
Mikhail Afanasyev, University of California, San Diego; David G. Andersen, Carnegie Mellon University; Alex C. Snoeren, University of California, San Diego

Large-scale Systems

Session Chair: Ken Birman, Cornell University

Beyond Pilots: Keeping Rural Wireless Networks Alive
Sonesh Surana, Rabin Patra, and Sergiu Nedevschi, University of California, Berkeley; Manuel Ramos, University of the Philippines; Lakshminarayanan Subramanian, New York University; Yahel Ben-David, AirJaldi, Dharamsala, India; Eric Brewer, University of California, Berkeley, and Intel Research, Berkeley

UsenetDHT: A Low-Overhead Design for Usenet
Emil Sit, Robert Morris, and M. Frans Kaashoek, MIT CSAIL

San Fermín: Aggregating Large Data Sets Using a Binomial Swap Forest
Justin Cappos and John H. Hartman, University of Arizona

Reception and Poster Session

Gold Rush Ballroom

Held in conjunction with a reception, the poster session will feature interesting work in progress by NSDI attendees. The list of accepted posters is now available.

Fault Tolerance

Session Chair: Arun Venkataramani, University of Massachusetts Amherst

Awarded Best Paper!
Remus: High Availability via Asynchronous Virtual Machine Replication
Brendan Cully, Geoffrey Lefebvre, Dutch Meyer, Mike Feeley, and Norm Hutchinson, University of British Columbia; Andrew Warfield, University of British Columbia and Citrix Systems, Inc.

Nysiad: Practical Protocol Transformation to Tolerate Byzantine Failures
Chi Ho and Robbert van Renesse, Cornell University; Mark Bickford, ATC-NY; Danny Dolev, Hebrew University of Jerusalem

BFT Protocols Under Fire
Atul Singh, Max Planck Institute for Software Systems and Rice University; Tathagata Das, IIT Kharagpur; Petros Maniatis, Intel Research Berkeley; Peter Druschel, Max Planck Institute for Software Systems; Timothy Roscoe, ETH Zürich

Monitoring and Measurement

Session Chair: Krishna Gummadi, Max Planck Institute for Software Systems

Uncovering Performance Differences Among Backbone ISPs with Netdiff
Ratul Mahajan and Ming Zhang, Microsoft Research; Lindsey Poole and Vivek Pai, Princeton University

Effective Diagnosis of Routing Disruptions from End Systems
Ying Zhang and Z. Morley Mao, University of Michigan; Ming Zhang, Microsoft Research

CSAMP: A System for Network-Wide Flow Monitoring
Vyas Sekar, Carnegie Mellon University; Michael K. Reiter, University of North Carolina, Chapel Hill; Walter Willinger, AT&T Labs—Research; Hui Zhang, Carnegie Mellon University; Ramana Rao Kompella, Purdue University; David G. Andersen, Carnegie Mellon University

Studying Black Holes in the Internet with Hubble
Ethan Katz-Bassett, Harsha V. Madhyastha, John P. John, and Arvind Krishnamurthy, University of Washington; David Wetherall, University of Washington and Intel Research; Thomas Anderson, University of Washington

Performance

Session Chair: Timothy Roscoe, ETH Zürich

Maelstrom: Transparent Error Correction for Lambda Networks
Mahesh Balakrishnan, Tudor Marian, Ken Birman, Hakim Weatherspoon, and Einar Vollset, Cornell University

Swift: A Fast Dynamic Packet Filter
Zhenyu Wu, Mengjun Xie, and Haining Wang, The College of William and Mary

Security

Session Chair: Steven Hand, University of Cambridge

Securing Distributed Systems with Information Flow Control
Nickolai Zeldovich, Silas Boyd-Wickizer, and David Mazières, Stanford University

Wedge: Splitting Applications into Reduced-Privilege Compartments
Andrea Bittau, Petr Marchenko, Mark Handley, and Brad Karp, University College London

Energy

Session Chair: Amin Vahdat, University of California, San Diego

Reducing Network Energy Consumption via Sleeping and Rate-Adaptation
Sergiu Nedevschi and Lucian Popa, University of California, Berkeley, and Intel Research, Berkeley; Gianluca Iannaccone and Sylvia Ratnasamy, Intel Research, Berkeley; David Wetherall, University of Washington and Intel Research, Seattle

Energy-Aware Server Provisioning and Load Dispatching for Connection-Intensive Internet Services
Gong Chen, University of California, Los Angeles; Wenbo He, University of Illinois at Urbana-Champaign; Jie Liu and Suman Nath, Microsoft Research; Leonidas Rigas, Microsoft; Lin Xiao and Feng Zhao, Microsoft Research

Routing

Session Chair: Paul Barham, Microsoft Research

Awarded Best Paper!
Consensus Routing: The Internet as a Distributed System
John P. John, Ethan Katz-Bassett, Arvind Krishnamurthy, and Thomas Anderson, University of Washington; Arun Venkataramani, University of Massachusetts Amherst

Passport: Secure and Adoptable Source Authentication
Xin Liu, Ang Li, and Xiaowei Yang, University of California, Irvine; David Wetherall, Intel Research Seattle and University of Washington

Context-based Routing: Technique, Applications, and Experience
Saumitra Das, Purdue University; Yunnan Wu and Ranveer Chandra, Microsoft Research, Redmond; Y. Charlie Hu, Purdue University

Understanding Systems

Session Chair: Emin Gün Sirer, Cornell University

NetComplex: A Complexity Metric for Networked System Designs
Byung-Gon Chun, ICSI; Sylvia Ratnasamy, Intel Research Berkeley; Eddie Kohler, University of California, Los Angeles

DieCast: Testing Distributed Systems with an Accurate Scale Model
Diwaker Gupta, Kashi V. Vishwanath, and Amin Vahdat, University of California, San Diego

D³S: Debugging Deployed Distributed Systems
Xuezheng Liu and Zhenyu Guo, Microsoft Research Asia; Xi Wang, Tsinghua University; Feibo Chen, Fudan University; Xiaochen Lian, Shanghai Jiaotong University; Jian Tang and Ming Wu, Microsoft Research Asia; M. Frans Kaashoek, MIT CSAIL; Zheng Zhang, Microsoft Research Asia