NSDI '09 Banner

TECHNICAL SESSIONS

All sessions will take place in the Georgian Room unless otherwise noted.
Conference papers are available to conference registrants immediately and to everyone beginning on April 22, 2009. Everyone can view the proceedings front matter immediately.

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

Download Full Proceedings

Wednesday, April 22 | Thursday, April 23 | Friday, April 24
Wednesday, April 22
8:45 a.m.–9:00 a.m. Wednesday

Opening Remarks and Awards Presentation

NSDI '09 Program Co-Chairs: Jennifer Rexford, Princeton University; Emin Gün Sirer, Cornell University

Awards for the best NSDI '09 papers and the CRA Undergraduate Research Award will be presented.

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

Trust and Privacy

Session Chair: Steven Hand, University of Cambridge

Awarded Best Paper!
TrInc: Small Trusted Hardware for Large Distributed Systems
Dave Levin, University of Maryland; John R. Douceur, Jacob R. Lorch, and Thomas Moscibroda, Microsoft Research

Paper in HTML | PDF | Slides

MP3 Icon Listen in MP3 format

Sybil-Resilient Online Content Voting
Nguyen Tran, Bonan Min, Jinyang Li, and Lakshminarayanan Subramanian, New York University

Paper in HTML | PDF | Slides

MP3 Icon Listen in MP3 format

Bunker: A Privacy-Oriented Platform for Network Tracing
Andrew G. Miklas, University of Toronto; Stefan Saroiu and Alec Wolman, Microsoft Research; Angela Demke Brown, University of Toronto

Paper in HTML | PDF | Slides

MP3 Icon Listen in MP3 format

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

Storage

Session Chair: Petros Maniatis, Intel Research Berkeley

Flexible, Wide-Area Storage for Distributed Systems with WheelFS
Jeremy Stribling, MIT CSAIL; Yair Sovran, New York University; Irene Zhang and Xavid Pretzer, MIT CSAIL; Jinyang Li, New York University; M. Frans Kaashoek and Robert Morris, MIT CSAIL

Paper in HTML | PDF | Slides

MP3 Icon Listen in MP3 format

PADS: A Policy Architecture for Distributed Storage Systems
Nalini Belaramani, The University of Texas at Austin; Jiandan Zheng, Amazon.com Inc.; Amol Nayate, IBM T.J. Watson Research; Robert Soule, New York University; Mike Dahlin, The University of Texas at Austin; Robert Grimm, New York University

Paper in HTML | PDF | Slides

MP3 Icon Listen in MP3 format

Noon–1:30 p.m.  Lunch (on your own)
1:30 p.m.–2:30 p.m. Wednesday

Wireless #1: Software Radios

Session Chair: Matt Welsh, Harvard University

Awarded Best Paper!
Sora: High Performance Software Radio Using General Purpose Multi-core Processors
Kun Tan and Jiansong Zhang, Microsoft Research Asia; Ji Fang, Beijing Jiaotong University; He Liu, Yusheng Ye, and Shen Wang, Tsinghua University; Yongguang Zhang, Haitao Wu, and Wei Wang, Microsoft Research Asia; Geoffrey M. Voelker, University of California, San Diego

Paper in HTML | PDF | Slides

MP3 Icon Listen in MP3 format

Enabling MAC Protocol Implementations on Software-Defined Radios
George Nychis, Thibaud Hottelier, Zhuocheng Yang, Srinivasan Seshan, and Peter Steenkiste, Carnegie Mellon University

Paper in HTML | PDF | Slides

MP3 Icon Listen in MP3 format

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

Content Distribution

Session Chair: Michael J. Freedman, Princeton University

AntFarm: Efficient Content Distribution with Managed Swarms
Ryan S. Peterson and Emin Gün Sirer, Cornell University and United Networks, L.L.C.

Paper in HTML | PDF | Slides

MP3 Icon Listen in MP3 format

HashCache: Cache Storage for the Next Billion
Anirudh Badam, Princeton University; KyoungSoo Park, Princeton University and University of Pittsburgh; Vivek S. Pai and Larry L. Peterson, Princeton University

Paper in HTML | PDF | Slides

MP3 Icon Listen in MP3 format

iPlane Nano: Path Prediction for Peer-to-Peer Applications
Harsha V. Madhyastha, University of California, San Diego; Ethan Katz-Bassett, Thomas Anderson, and Arvind Krishnamurthy, University of Washington; Arun Venkataramani, University of Massachusetts Amherst

Paper in HTML | PDF | Slides

MP3 Icon Listen in MP3 format

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

BFT

Session Chair: Miguel Castro, Microsoft Research

Making Byzantine Fault Tolerant Systems Tolerate Byzantine Faults
Allen Clement, Edmund Wong, Lorenzo Alvisi, and Mike Dahlin, The University of Texas at Austin; Mirco Marchetti, The University of Modena and Reggio Emilia

Paper in PDF | Slides

MP3 Icon Listen in MP3 format

Zeno: Eventually Consistent Byzantine-Fault Tolerance
Atul Singh, MPI-SWS and Rice University; Pedro Fonseca, MPI-SWS; Petr Kuznetsov, TU Berlin/Deutsche Telekom Laboratories; Rodrigo Rodrigues, MPI-SWS; Petros Maniatis, Intel Research Berkeley

Paper in HTML | PDF

MP3 Icon Listen in MP3 format

6:00 p.m.–8:00 p.m. Wednesday

Reception and Poster/Demo Session

Terrace Room

The poster/demo session will allow researchers to present recent and ongoing projects. The list of accepted posters and demos is now available.

Wednesday, April 22 | Thursday, April 23 | Friday, April 24
Thursday, April 23
8:30 a.m.–10:30 a.m. Thursday

Evaluation/Correctness

Session Chair: Venugopalan Ramasubramanian, Microsoft Research

SPLAY: Distributed Systems Evaluation Made Simple (or How to Turn Ideas into Live Systems in a Breeze)
Lorenzo Leonini, Étienne Rivière, and Pascal Felber, University of Neuchâtel, Switzerland

Paper in HTML | PDF

MP3 Icon Listen in MP3 format

Modeling and Emulation of Internet Paths
Pramod Sanaga, Jonathon Duerig, Robert Ricci, and Jay Lepreau, University of Utah

Paper in HTML | PDF

MP3 Icon Listen in MP3 format

MODIST: Transparent Model Checking of Unmodified Distributed Systems
Junfeng Yang, Columbia University and Microsoft Research Silicon Valley; Tisheng Chen, Ming Wu, Zhilei Xu, Xuezheng Liu, Haoxiang Lin, and Mao Yang, Microsoft Research Asia; Fan Long, Tsinghua University; Lintao Zhang and Lidong Zhou, Microsoft Research Asia and Microsoft Research Silicon Valley

Paper in HTML | PDF

MP3 Icon Listen in MP3 format

CrystalBall: Predicting and Preventing Inconsistencies in Deployed Distributed Systems
Maysam Yabandeh, Nikola Knežević, Dejan Kostić, and Viktor Kuncak, EPFL

Paper in HTML | PDF

MP3 Icon Listen in MP3 format

10:30 a.m.–11:00 a.m.  Break
11:00 a.m.–12:30 p.m. Thursday

Wide-Area Services and Replication

Session Chair: Steven D. Gribble, University of Washington

Tolerating Latency in Replicated State Machines Through Client Speculation
Benjamin Wester, University of Michigan; James Cowling, MIT CSAIL; Edmund B. Nightingale, Microsoft Research; Peter M. Chen and Jason Flinn, University of Michigan; Barbara Liskov, MIT CSAIL

Paper in HTML | PDF | Slides

MP3 Icon Listen in MP3 format

Cimbiosys: A Platform for Content-based Partial Replication
Venugopalan Ramasubramanian, Thomas L. Rodeheffer, and Douglas B. Terry, Microsoft Research, Silicon Valley; Meg Walraed-Sullivan, University of California, San Diego; Ted Wobber and Catherine C. Marshall, Microsoft Research, Silicon Valley; Amin Vahdat, University of California, San Diego

Paper in HTML | PDF

MP3 Icon Listen in MP3 format

RPC Chains: Efficient Client-Server Communication in Geodistributed Systems
Yee Jiun Song, Microsoft Research Silicon Valley and Cornell University; Marcos K. Aguilera, Ramakrishna Kotla, and Dahlia Malkhi, Microsoft Research Silicon Valley

Paper in HTML | PDF

MP3 Icon Listen in MP3 format

12:30 p.m.–2:00 p.m.  Symposium Luncheon Arlington/Berkeley/Clarendon Room
2:00 p.m.–3:30 p.m. Thursday

Botnets

Session Chair: Geoffrey M. Voelker, University of California, San Diego

Studying Spamming Botnets Using Botlab
John P. John, Alexander Moshchuk, Steven D. Gribble, and Arvind Krishnamurthy, University of Washington

Paper in HTML | PDF

MP3 Icon Listen in MP3 format

Not-a-Bot: Improving Service Availability in the Face of Botnet Attacks
Ramakrishna Gummadi and Hari Balakrishnan, MIT CSAIL; Petros Maniatis and Sylvia Ratnasamy, Intel Research Berkeley

Paper in HTML | PDF | Slides

MP3 Icon Listen in MP3 format

BotGraph: Large Scale Spamming Botnet Detection
Yao Zhao, Northwestern University and Microsoft Research Silicon Valley; Yinglian Xie, Fang Yu, Qifa Ke, and Yuan Yu, Microsoft Research Silicon Valley; Yan Chen, Northwestern University; Eliot Gillum, Microsoft Corporation

Paper in HTML | PDF | Slides

MP3 Icon Listen in MP3 format

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

Network Management

Session Chair: Farnam Jahanian, University of Michigan

Unraveling the Complexity of Network Management
Theophilus Benson and Aditya Akella, University of Wisconsin, Madison; David Maltz, Microsoft Research

Paper in HTML | PDF | Slides

MP3 Icon Listen in MP3 format

NetPrints: Diagnosing Home Network Misconfigurations Using Shared Knowledge
Bhavish Aggarwal, Ranjita Bhagwan, and Tathagata Das, Microsoft Research India; Siddharth Eswaran, IIT Delhi; Venkata N. Padmanabhan, Microsoft Research India; Geoffrey M. Voelker, University of California, San Diego

Paper in HTML | PDF | Slides

MP3 Icon Listen in MP3 format

5:00 p.m.–6:00 p.m. Thursday

Green Networked Systems

Session Chair: Jeff Mogul, HP Labs

Somniloquy: Augmenting Network Interfaces to Reduce PC Energy Usage
Yuvraj Agarwal, University of California, San Diego; Steve Hodges, Ranveer Chandra, James Scott, and Paramvir Bahl, Microsoft Research; Rajesh Gupta, University of California, San Diego

Paper in HTML | PDF

MP3 Icon Listen in MP3 format

Skilled in the Art of Being Idle: Reducing Energy Waste in Networked Systems
Sergiu Nedevschi, International Computer Science Institute and Intel Research; Jaideep Chandrashekar, Intel Research; Junda Liu, University of California, Berkeley, and International Computer Science Institute; Bruce Nordman, Lawrence Berkeley National Laboratories; Sylvia Ratnasamy and Nina Taft, Intel Research

Paper in HTML | PDF

MP3 Icon Listen in MP3 format

Wednesday, April 22 | Thursday, April 23 | Friday, April 24
Friday, April 24
9:00 a.m.–10:30 a.m. Friday

Wireless #2: Programming and Transport

Session Chair: Dina Katabi, Massachusetts Institute of Technology

Wishbone: Profile-based Partitioning for Sensornet Applications
Ryan Newton, Sivan Toledo, Lewis Girod, Hari Balakrishnan, and Samuel Madden, MIT CSAIL

Paper in HTML | PDF | Slides

MP3 Icon Listen in MP3 format

Softspeak: Making VoIP Play Well in Existing 802.11 Deployments
Patrick Verkaik, Yuvraj Agarwal, Rajesh Gupta, and Alex C. Snoeren, University of California, San Diego

Paper in HTML | PDF | Slides

MP3 Icon Listen in MP3 format

Block-switched Networks: A New Paradigm for Wireless Transport
Ming Li, Devesh Agrawal, Deepak Ganesan, and Arun Venkataramani, University of Massachusetts Amherst

Paper in HTML | PDF | Slides

MP3 Icon Listen in MP3 format

10:30 a.m.–11:00 a.m.  Break
11:00 a.m.–12:30 p.m. Friday

Routing

Session Chair: Bruce Maggs, Carnegie Mellon University/Akamai

NetReview: Detecting When Interdomain Routing Goes Wrong
Andreas Haeberlen, MPI-SWS and Rice University; Ioannis Avramopoulos, Deutsche Telekom Laboratories; Jennifer Rexford, Princeton University; Peter Druschel, MPI-SWS

Paper in HTML | PDF | Slides

MP3 Icon Listen in MP3 format

Making Routers Last Longer with ViAggre
Hitesh Ballani, Paul Francis, and Tuan Cao, Cornell University; Jia Wang, AT&T Labs—Research

Paper in HTML | PDF | Slides

MP3 Icon Listen in MP3 format

Symbiotic Relationships in Internet Routing Overlays
Cristian Lumezanu, Randy Baden, Dave Levin, Neil Spring, and Bobby Bhattacharjee, University of Maryland

Paper in HTML | PDF

MP3 Icon Listen in MP3 format

?Need help? Use our Contacts page.

Last changed: 14 May 2009 jp