|  
 | 
| 
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 VotingNguyen 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 TracingAndrew 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 WheelFSJeremy 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 SystemsNalini 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 RadiosGeorge 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 SwarmsRyan 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 BillionAnirudh 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 ApplicationsHarsha 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 FaultsAllen 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 ToleranceAtul 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 PathsPramod 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 SystemsJunfeng 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 SystemsMaysam 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 SpeculationBenjamin 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 ReplicationVenugopalan 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 SystemsYee 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 BotlabJohn 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 AttacksRamakrishna 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 DetectionYao 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 ManagementTheophilus 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 KnowledgeBhavish 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 UsageYuvraj 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 SystemsSergiu 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 ApplicationsRyan 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 DeploymentsPatrick 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 TransportMing 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 WrongAndreas 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 ViAggreHitesh 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 OverlaysCristian Lumezanu, Randy Baden, Dave Levin, Neil Spring, and Bobby Bhattacharjee, University of Maryland
 
		Paper in HTML | PDF
  Listen in MP3 format 
  
 |  
|  |  |