|
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
Listen in MP3 format
|
|
|