Check out the new USENIX Web site.
NSDI '05, 2nd Symposium on Networked Systems Design and Implementation



Monday, May 2, 2005
8:45 a.m.–9:00 a.m. Monday
Opening Remarks
9:00 a.m.–10:00 a.m. Monday
Keynote Address
The Challenges of Delivering Content and Applications on the Internet

Tom Leighton, Massachusetts Institute of Technology/Akamai

Tom Leighton co-founded Akamai Technologies in September 1998. Serving as Chief Scientist, Dr. Leighton is Akamai's technology visionary as well as a key member of the Executive Committee setting the company's direction.

As one of the world's preeminent authorities on algorithms for network applications, Dr. Leighton's work behind establishing Akamai was based on recognizing that a solution to freeing up Web congestion could be found in applied mathematics and algorithms. Akamai has demonstrated this through the creation of the world's largest distributed computing platform that dynamically routes content and applications across a network of over 15,000 servers. Dr. Leighton's technology achievements at Akamai earned him recognition as one of the Top 10 Technology Innovators in U.S. News & World Report.

A Professor of Applied Mathematics at MIT, he has served as the Head of the Algorithms Group in MIT's Laboratory for Computer Science since its inception in 1996.

Dr. Leighton holds numerous patents involving cryptography, digital rights management, and algorithms for networks. During the course of his career, he has served on dozens of government, industrial, and academic review committees; program committees; and editorial boards. He is a former two-term chair of the 2,000-member Association of Computing Machinery Special Interest Group on Algorithms and Complexity Theory, and a former two-term editor-in-chief of the Journal of the ACM, the nation's premier journal for computer science research. Dr. Leighton is a Fellow for the American Academy of Arts and Sciences, and was appointed in 2003 as a member of the President's Information Technology Advisory Committee (PITAC). In 2004 he was elected into the National Academy of Engineering for contributions to the design of networks and circuits and for technology for Web content delivery.

Dr. Leighton has published more than 100 research papers, and his leading text on parallel algorithms and architectures has been translated into several languages. In 2002, Dr. Leighton was recognized by his alma mater as Princeton University's seventh Gordon Wu Distinguished Lecturer. He graduated summa cum laude from Princeton with a B.S. in Engineering. He received his Ph.D. in Mathematics from MIT.

10:00 a.m.–10:30 a.m.   Break  
10:30 a.m.–12:00 noon Monday
Internet Routing
Session Chair: Jon Crowcroft, University of Cambridge

Finding a Needle in a Haystack: Pinpointing Significant BGP Routing Changes in an IP Network
Jian Wu and Zhuoqing Morley Mao, University of Michigan; Jennifer Rexford, Princeton University; Jia Wang, AT&T Labs—Research

Design and Implementation of a Routing Control Platform
Matthew Caesar, University of California, Berkeley; Donald Caldwell, AT&T Labs—Research; Nick Feamster, Massachusetts Institute of Technology; Jennifer Rexford, Princeton University; Aman Shaikh and Jacobus van der Merwe, AT&T Labs—Research

Negotiation-Based Routing Between Neighboring ISPs
Ratul Mahajan, David Wetherall, and Thomas Anderson, University of Washington

12:00 noon–1:30 p.m.   Lunch (on your own)  
1:30 p.m.–3:00 p.m. Monday
Models and Faults
Session Chair: Amin Vahdat, University of California, San Diego

Awarded Best Paper!
Detecting BGP Configuration Faults with Static Analysis
Nick Feamster and Hari Balakrishnan, MIT Computer Science and Artificial Intelligence Laboratory

IP Fault Localization Via Risk Modeling
Ramana Rao Kompella, University of California, San Diego; Jennifer Yates and Albert Greenberg, AT&T Labs—Research; Alex C. Snoeren, University of California, San Diego

Performance Modeling and System Management for Multi-component Online Services
Christopher Stewart and Kai Shen, University of Rochester

3:00 p.m.–3:30 p.m.   Break  
3:30 p.m.–5:00 p.m. Monday
Overlays and DHTs
Session Chair: Peter Druschel, Rice University

Debunking Some Myths About Structured and Unstructured Overlays
Miguel Castro, Manuel Costa, and Antony Rowstron, Microsoft Research Cambridge

Bandwidth-efficient Management of DHT Routing Tables
Jinyang Li, Jeremy Stribling, Robert Morris, and M. Frans Kaashoek, MIT Computer Science and Artificial Intelligence Laboratory

Improving Web Availability for Clients with MONET
David G. Andersen, Carnegie Mellon University; Hari Balakrishnan, M. Frans Kaashoek, and Rohit N. Rao, MIT Computer Science and Artificial Intelligence Laboratory

5:30 p.m.–7:00 p.m.   Reception and Poster Session  
Tuesday, May 3, 2005
9:00 a.m.–10:00 a.m. Tuesday
Session Chair: Mike Dahlin, University of Texas, Austin

Shark: Scaling File Servers via Cooperative Caching
Siddhartha Annapureddy, Michael J. Freedman, and David Mazieres, New York University

Glacier: Highly Durable, Decentralized Storage Despite Massive Correlated Failures
Andreas Haeberlen, Alan Mislove, and Peter Druschel, Rice University

10:00 a.m.–10:30 a.m.   Break  
10:30 a.m.–12:00 noon Tuesday
Building Network Services
Session Chair: Larry Peterson, Princeton University

Quorum: Flexible Quality of Service for Internet Services
Josep M. Blanquer, Antoni Batchelli, Klaus Schauser, and Rich Wolski, University of California, Santa Barbara

Trickles: A Stateless Network Stack for Improved Scalability, Resilience, and Flexibility
Alan Shieh, Andrew C. Myers, and Emin Gün Sirer, Cornell University

Designing Extensible IP Router Software
Mark Handley, University College, London, and International Computer Science Institute; Eddie Kohler, University of California, Los Angeles, and International Computer Science Institute; Atanu Ghosh, Orion Hodson, and Pavlin Radoslavov, International Computer Science Institute

12:00 noon–1:30 p.m.   Symposium Luncheon  
1:30 p.m.–3:00 p.m. Tuesday
Session Chair: Eddie Kohler, University of California, Los Angeles

Using Emulation to Understand and Improve Wireless Networks and Applications
Glenn Judd and Peter Steenkiste, Carnegie Mellon University

Geographic Routing Made Practical
Young-Jin Kim and Ramesh Govindan, University of Southern California; Brad Karp, Intel Research/Carnegie Mellon University; Scott Shenker, University of California, Berkeley/ICSI

Sustaining Cooperation in Multi-hop Wireless Networks
Ratul Mahajan, Maya Rodrig, David Wetherall, and John Zahorjan, University of Washington

3:00 p.m.–3:30 p.m.   Break  
3:30 p.m.–5:00 p.m. Tuesday
System Management and Configuration
Session Chair: Jeff Mogul, Hewlett-Packard Labs

ACMS: The Akamai Configuration Management System
Alex Sherman, Akamai Technologies and Columbia University; Philip A. Lisiecki and Andy Berkheimer, Akamai Technologies; Joel Wein, Akamai Technologies and Polytechnic University

The Collective: A Cache-Based System Management Architecture
Ramesh Chandra, Nickolai Zeldovich, Constantine Sapuntzakis, and Monica S. Lam, Stanford University

Live Migration of Virtual Machines
Christopher Clark, Keir Fraser, and Steven Hand, University of Cambridge Computer Laboratory; Jacob Gorm Hansen and Eric Jul, University of Copenhagen; Christian Limpach, Ian Pratt, and Andrew Warfield, University of Cambridge

Wednesday, May 4, 2005
9:00 a.m.–10:00 a.m. Wednesday
Session Chair: Stefan Savage, University of California, San Diego

Awarded Best Student Paper!
Botz-4-Sale: Surviving Organized DDoS Attacks That Mimic Flash Crowds
Srikanth Kandula and Dina Katabi, Massachusetts Institute of Technology; Matthias Jacob, Princeton University; Arthur Berger, Massachusetts Institute of Technology/Akamai

Cashmere: Resilient Anonymous Routing
Li Zhuang and Feng Zhou, University of California, Berkeley; Ben Y. Zhao, University of California, Santa Barbara; Antony Rowstron, Microsoft Research, UK

10:00 a.m.–10:30 a.m.   Break  
10:30 a.m.–12:00 noon Wednesday
Sensor Networks
Session Chair: Srinivasan Seshan, Carnegie Mellon University

Decentralized, Adaptive Resource Allocation for Sensor Networks
Geoff Mainland, David C. Parkes, and Matt Welsh, Harvard University

Beacon Vector Routing: Scalable Point-to-Point Routing in Wireless Sensornets
Rodrigo Fonseca, University of California, Berkeley; Sylvia Ratnasamy, Intel Research, Berkeley; Jerry Zhao, International Computer Science Institute; Cheng Tien Ee and David Culler, University of California, Berkeley; Scott Shenker, University of California, Berkeley, and International Computer Science Institute; Ion Stoica, University of California, Berkeley

Active Sensor Networks
Philip Levis, University of California, Berkeley; David Gay, Intel Research Berkeley; David Culler, University of California, Berkeley

?Need help? Use our Contacts page.

Last changed: 2 May 2005 aw