David WetherallDavid Wetherall
| Associate Professor Department of Computer Science and Engineering University of Washington Box 352350 (for courier, use "Room 101, Allen Center") Seattle WA 98195-2350 |
Director Intel Research Seattle 1100 NE 45th Street, 6th Floor Seattle, WA 98105 |
| djw @ cs . washington . edu office: 654 Allen Center; phone: 2O6- 6l6-4367; fax: 206-616-3804 Administrator: Melody Kadenko (melody@cs.washington.edu; 206-616-1068) |
david . wetherall @ intel . com phone: 2O6-633-992l; fax: 2O6-633-6504 Administrator: Cherie Collins (cherie.l.collins@intel.com; 206-545-2531) |
[ Bio/CV | Research Interests | Publications | Talks | Teaching and Students | Service ]
David Wetherall is an Associate Professor in the Department of Computer Science and Engineering at the University of Washington, and Director of nearby Intel Research Seattle. He joined Intel to lead its Seattle research lab in 2006. The lab is focused on computing systems that are woven into the fabric of everyday life, or ubiquitous computing, and is comprised of researchers in the areas of network systems, HCI, and machine learning. Wetherall joined the University of Washington faculty in 1999 after receiving his Ph.D, E.E. and S.M. in computer science from MIT; he received his B.E. in electrical engineering from the University of Western Australia in 1989. His thesis research pioneered active networks, an architecture in which new network services can be introduced rapidly using mobile code, and for which he received the SIGCOMM Test-of-Time award in 2007. His research interests are concentrated in networking, including wireless networks and the Internet, as well as distributed systems and operating systems. Wetherall received an NSF CAREER award in 2002 and became a Sloan Fellow in 2004. His work on Internet mapping received the Best Student Paper award at SIGCOMM 2002 and the IEEE Bennett Prize in 2004.
My overarching research interest is how to best design network protocols and
distributed systems. Web pages for various projects can be found off the UW/CSE
Systems, Networks and Security Research page. To motivate specific projects I look for ways in which
networks such as the
Internet, which is already a tremendous engineering success, needs improvement. To
date, I have focused on several questions:
1.
How can protocols be made more robust?
Daily events show us that while networks can handle link cuts and router crashes
they remain vulnerable to more complex faults that include implementation bugs,
configuration mistakes, malicious attackers and greedy users, e.g., widespread
Internet service outages
can be caused by denial-of-service attacks and worms and viruses. My work in this area
includes capabilities that limit DDOS, probabilistic packet marking approach to IP traceback, robust
congestion signaling with ECN nonces, and empirical studies of routing
misconfigurations.
2.
How can we tell how well the network is operating?
There is precious little measurement data to help understand how the Internet is
built or how well it operates. For example, it is difficult to determine where
in the network the problem lies when a Web download is exceedingly slow. My work
in this area includes techniques for reverse-engineering ISP maps and routing
policy, the Rocketfuel maps produced by large-scale Internet mapping, and tools for finding performance faults along Internet
paths (Tulip).
3. How can networks better accommodate change? Network evolution is a slow, complex and frustrating process, even though the Internet is in a continual state of change. Yet these difficulties have received little attention compared to the scaling issues associated with growth. My work in this area includes TCP evolution with mobile code (STP), Scriptroute for flexible Internet measurement, as well as earlier work on Active Networks (ANTS).
802.11 User Fingerprinting
J. Pang, B. Greenstein, R. Gummadi, S. Seshan and D. Wetherall
Proceedings of ACM Mobicom 2007, Montreal, Canada, September 2007.Understanding and Mitigating the Impact of Interference on 802.11 Networks
R. Gummadi, D. Wetherall, B. Greenstein, and S. Seshan
Proceedings of ACM SIGCOMM 2007, Kyoto, Japan, August 2007.Can Ferris Bueller Still Have His Day Off? Protecting Privacy in the Wireless Era
B. Greenstein, R. Gummadi, J. Pang, M. Chen, T. Kohno, S. Seshan and D. Wetherall
Proceedings of the Workshop on Hot Topics in Operating Systems (HotOS-X1), San Diego, CA, May 2007Mutually Controlled Routing with Independent ISPs
R.Mahajan, D. Wetherall, and T.Anderson
Proceedings of the 4th Symposium on Networked Systems Design and Implementation, Cambridge, MA, April 2007.Towards IP Geolocation using Delay and Topology Measurements
E. Katz-Bassett, J. John, A. Krishnamurthy, D.Wetherall, T. Anderson and Y. Chawathe
Proceedings of Internet Measurement Conference 2006, Rio de Janeiro, Brazil, October 2006.Source Selectable Path Diversity via Routing Deflections
X. Yang and D. Wetherall
Proceedings of ACM SIGCOMM 2006, Pisa, Italy, September 2006.Measurement-based Models of Delivery and Interference
C. Reis, R. Mahajan, D. Wetherall and J. Zahorjan
Proceedings of ACM SIGCOMM 2006, Pisa, Italy, September 2006.Analyzing the MAC-level behavior of Wireless Networks in the Wild
R. Mahajan, M. Rodrig, D. Wetherall and J. Zahorjan
Proceedings of ACM SIGCOMM 2006, Pisa, Italy, September 2006.Efficient and Secure Source Authentication with Packet Passports
X. Liu, X. Yang, D. Wetherall and T. Anderson
2nd Workshop on Steps to Reducing Unwanted Traffic on the Internet (SRUTI'06), San Jose, CA, July 2006.Improved Access Point Selection
A. Nicholson, Y. Chawathe, M. Chen, B. Noble and D. Wetherall
Proceedings of Mobisys 2006, Uppsala, Sweden, June 2006.TVA: A DoS-limiting Network Architecture
X. Yang, D. Wetherall, and T. Anderson
Proceedings of ACM SIGCOMM 2005, Philadelphia, PA, August 2005.
Describes the design of TVA, a fairly complete capability-based architecture.Rapid and Efficient Detection of Distributed Anomalous Aggregates
A. Jain and D. Wetherall
Technical Report, UW-CSE-07-08-02, May 2005.
This unpublished paper shows early work on distributed monitoring systems.Measurement-based Characterization of 802.11 in a Hotspot Setting
M. Rodrig, C. Reis, R. Mahajan, D. Wetherall, and J. Zahorjan
SIGCOMM 2005 Workshop on Experimental on Experimental Approaches to Wireless Network Design and Analysis (E-WIND), Philadelphia, PA, August 2005.
Preliminary analysis of wireless traces from SIGCOMM 2004 that characterizes 802.11 retransmissions and rate adaptation.Negotiation-Based Routing Between Neighboring ISPs
R. Mahajan, D. Wetherall, and T. Anderson
Proceedings of the 2nd Symposium on Networked Systems Design and Implementation, Boston, MA, April 2005.
Argues that ISPs can jointly select routes that are better for both of them than unilateral choices such as early-exit.Sustaining Cooperation in Multi-hop Wireless Networks
R. Mahajan, M. Rodrig, D. Wetherall, and J. Zahorjan
Proceedings of the 2nd Symposium on Networked Systems Design and Implementation, Boston, MA, April 2005.
Uses anonymous message probes to detect and discourage free-riders. Implemented and run on a wireless testbed.Improving the Reliability of Internet Paths with One-hop Source Routing
K. Gummadi, H. Madhyastha, S. Gribble, H. Levy, and D Wetherall
Proceedings of the 6th Symposium on Operating Systems Design and Implementation, San Francisco, CA, December 2004.
Large measurement study that shows a random choice of a waypoint yields most of the gains of source routing for reliability.Towards Coordinated Interdomain Traffic Engineering
R. Mahajan, David Wetherall, and T. Anderson
Proceedings of the 3rd Workshop on Hot Topics in Networks (HotNets-III), San Diego, CA, November 2004.
Early version of the approach that lead to the ISP negotiation paper in NDSI 2005.A Wakeup Call for Internet Monitoring Systems: The Case for Distributed Triggers
A. Jain, J. Hellerstein, S. Ratnasamy and D. Wetherall
Proceedings of the 3rd Workshop on Hot Topics in Networks (HotNets-III), San Diego, CA, November 2004.System support for pervasive applications
R. Grimm, J. Davis, E. Lemar, A. MacBeth, S. Swanson, T. Anderson, B. Bershad, G. Borriello, S. Gribble, and D. Wetherall.
ACM Transactions on Computer Systems, 22(4):421-486, November 2004.Experiences Applying Game Theory to System Design
R. Mahajan, M. Rodrig, D. Wetherall and J. Zahorjan
SIGCOMM 2004 Workshop on Practice and Theory of Incentives and Game Theory in Networked Systems (PINS), Portland, OR, August 2004.
Reports our preliminary experiences trying to solve two systems problems with game theory and mechanism design techniques.Measuring ISP Topologies with Rocketfuel Bennett Prize
Neil Spring, Ratul Mahajan, David Wetherall, and Tom Anderson
IEEE/ACM Transactions on Networking, Feb. 2004.
A comprehensive effort that mapped ISP topology, geography and network structure to new levels of accuracy and efficiency.
An earlier version appeared in SIGCOMM 2002, where it received the Best Student Paper AwardPreventing Internet Denial-of-Service with Capabilities
T. Anderson, T. Roscoe and D. Wetherall
Proceedings of the 2nd Workshop on Hot Topics in Networks (HotNets-II), Boston, MA, November 2003.
Argues for an alternative forwarding architecture based on receiver's permission to send expressed as explicit capabilities. Followed by SIGCOMM 2005 paper above.Reverse Engineering the Internet
N. Spring, D. Wetherall and T. Anderson
Proceedings of the 2nd Workshop on Hot Topics in Networks (HotNets-II), Boston, MA, November 2003.
Puts forward the case for a collaborative, community measurement and inferencing effort.User-level Internet Path Diagnosis
R. Mahajan, N. Spring, D. Wetherall and T. Anderson
Proceedings of the 19th ACM Symposium on Operating Systems Principles (SOSP'03), New York, October 2003.
Presents an architecture and tools for determining where loss, queuing and reordering happen along Internet paths. See the Tulip page.Upgrading Transport Protocols with Untrusted Mobile Code
P. Patel, A. Whitaker, D. Wetherall, J. Lepreau and T. Stack
Proceedings of the 19th ACM Symposium on Operating Systems Principles (SOSP'03), New York, October 2003.
Essentially an active network approach to upgrading TCP versions and other transports at end-systems. Code coming soon!TCP Meets Mobile Code
P. Patel, A. Whitaker, D. Wetherall and J. Lepreau
Proceedings of the 9th Workshop on Hot Topics in Operating Systems Principles (HotOS-IX), Lihue, Hawaii, May 2003.
Workshop version of the above, presents the case.Scriptroute: A Public Internet Measurement Facility Best Student Paper Award
N. Spring, D. Wetherall and T. Anderson
Proceedings of the 4th USENIX Symposium on Internet Technologies and Systems (USITS'01), Seattle, WA, March 2003.
This flexible system for measurement work is open to users and now running on PlanetLab. See the Scriptroute page for info.A Study of the Performance Potential of DHT-based Overlays
S. Jain, R. Mahajan and D. Wetherall
Proceedings of the 4th USENIX Symposium on Internet Technologies and Systems (USITS'01), Seattle, WA, March 2003.Inferring Link Weights Using End-to-End Measurements
Ratul Mahajan, Neil Spring, David Wetherall, and Tom Anderson
Proceedings of the SIGCOMM Internet Measurement Workshop (IMW), November 2002.
Shows how descriptive link weights, e.g., for OSPF, can be reverse-engineered starting from just traceroute data.Design Considerations for Robust Internet Protocols
T. Anderson, S. Shenker, I. Stoica and D. Wetherall
Proceedings of the 1st Workshop on Hot Topics in Networks (HotNets-I), Princeton, NJ, October 2002.Understanding BGP Misconfiguration
Ratul Mahajan, David Wetherall, and Tom Anderson
Proceedings of the ACM SIGCOMM 2002, August 2002.
Presents the first empirical study of global routing mistakes and their effects on the Internet.Forwarding Without Loops in Icarus
Andrew Whitaker and David Wetherall
Proceedings of the 5th IEEE Conference on Open Architectures and Network Programming (OPENARCH), New York City, NY, June 2002.
The key idea is rapid loop detection with a Bloom filter-like TTL to promote safe experimentation with network protocols.Robust Congestion Signaling
David Ely, Neil Spring, David Wetherall, Stefan Savage, and Tom Anderson,
Proceedings of the 9th International Conference on Network Protocols (ICNP), Riverside, CA, November 2001.
A practical ECN design that eliminates previously identified vulnerabilities. See RFC3540 and the paper on misbehaving receivers below..Controlling High-Bandwidth Flows at the Congested Router
Ratul Mahajan, Sally Floyd, and David Wetherall
Proceedings of the 9th International Conference on Network Protocols (ICNP), Riverside, CA, November 2001.Network Support for IP Traceback
Stefan Savage, David Wetherall, Anna Karlin and Tom Anderson,
IEEE/ACM Transactions on Networking, 9(3):226-237, June 2001.
Launched the probabilistic packet marking approach to the traceback problem. An earlier version appeared in SIGCOMM 2000.Systems Directions for Pervasive Computing
R. Grimm, J. Davis, B. Hendrickson, E. Lemar, A. MacBeth, S. Swanson, T. Anderson, B. Bershad, G. Borriello, S. Gribble and D. Wetherall.
8th Workshop on Hot Topics in Operating Systems, Barvaria, Germany, May 2001.Alpine: A User-Level Infrastructure for Network Protocol Development
David Ely, Stefan Savage, and David Wetherall,
Proceedings of the 3rd USENIX Symposium on Internet Technologies and Systems (USITS'01), San Francisco, CA, March 2001.
Code available here.A System Architecture for Pervasive Computing
Robert Grimm, Tom Anderson, Brian Bershad, and David Wetherall.
Proceedings of the 9th ACM SIGOPS European Workshop, pages 177-182, Kolding, Denmark, September 2000.A Protocol Independent Technique for Eliminating Redundant Network Traffic
Neil T. Spring and David Wetherall
Proceedings of the 2000 ACM SIGCOMM Conference, Stockholm, Sweden, August 2000.
Applies Manber's algorithms for finding similar content to network traffic, finding that much of it is redundant even after Web caching, etc. Interestingly, Peribit makes products in this space.Active Network Vision and Reality: Lessons from a Capsule-Based System
David Wetherall
Proceedings of the 17th ACM Symposium on Operating System Principles (SOSP'99), Kiawah Island, SC, December 1999.
This is the "experience" paper on ANTS.TCP Congestion Control with a Misbehaving Receiver
Stefan Savage, Neal Cardwell, David Wetherall and Tom Anderson
ACM Computer Communication Review, 29(5), October 1999.
More recent papers on robust congestion signaling above follow up on this work.Next Century Challenges: RadioActive Networks
Vanu Bose, David Wetherall, and John Guttag
ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom'99), Seattle, WA, August 1999.
A position paper on applying active network ideas to the physical layer of wireless networks.ANTS: Network Services without the Red Tape
David Wetherall, John Guttag and David Tennenhouse
IEEE Computer, 32(4):42-9, April 1999.
A magazine article describing the active network approach and ANTS.Service Introduction in an Active Network
Introducing New Internet Services: Why and How
David Wetherall
Ph.D. Thesis, available as MIT/LCS/TR-773, February 1999.
This is the most detailed source of information on the design and use of ANTS.
David Wetherall, U. Legedza, and John Guttag
IEEE Network, July/August 1998.Increasing Effective Link Bandwidth by Suppressing Replicated Data
Jonathan Santos and David Wetherall
Proceedings of the USENIX Annual Technical Conference, New Orleans, Louisiana, June 1998.
This is an earlier version of work that matured into the SIGCOMM 2000 paper in repeated similar content.ANTS: A Toolkit for Building and Dynamically Deploying Network Protocols
David Wetherall, John Guttag, and David Tennenhouse
IEEE OPENARCH'98, San Francisco, CA, April 1998.
The first paper describing the design and implementation of ANTS.Improving The Performance of Distributed Applications Using Active Networks
U. Legedza, David Wetherall and John Guttag
IEEE INFOCOM'98.A Survey of Active Network Research
David Tennenhouse, J. M. Smith, W. D. Sincoskie, David Wetherall, and G. J. Minden
IEEE Communications, 35(1): 80-6, January 1997.The ACTIVE IP Option
David Wetherall and David Tennenhouse
Proceedings of the 7th ACM SIGOPS European Workshop, Connemara, Ireland, September 1996.Towards an Active Network Architecture SIGCOMM Test-of-Time Award for 2007
David Tennenhouse and David Wetherall
Computer Communication Review, 26(2), April 1996.
The early paper putting forth the case for active networks.Extending Tcl for Dynamic Object-Oriented Programming
David Wetherall and C. J. Lindblad
Proceedings of the Tcl/Tk Workshop 95, Toronto, Ontario, July 1995.ViewStation Applications: Implications for Network Traffic
C. J. Lindblad, D.J. Wetherall, W. Stasior, J. F. Adam, H. H. Houh, M. Ismert, D. Bacher, B. Phillips, and D. L. Tennenhouse
IEEE Journal of Selected Areas in Communications, 13(5), 1995.The VuSystem: A Programming System for Visual Processing of Digital Video
C. J. Lindblad, D. Wetherall, and D. L. Tennenhouse
Proceedings of ACM Multimedia 94, San Francisco, CA, October 1994.An Interactive Programming System for Media Computation
David Wetherall
MIT Laboratory for Computer Science Technical Report 640, September 1994.ViewStation Applications: Intelligent Video Processing Over A Broadband Local Area Network
C. J. Lindblad, D. Wetherall, W. Stasior, B. Phillips, D. Bacher, J. F. Adam, H. H. Houh, M. Ismert, D. L. Tennenhouse
Proceedings of the USENIX Symposium on High-Speed Networking, Oakland, CA, August 1994.Active Pages: Intelligent Nodes on the World Wide Web
D. Wetherall, C. J. Lindblad, and H. H. Houh
Proceedings of the 1994 World Wide Web Conference, Geneva, Switzerland, May 1994.A Software-Oriented Approach to the Design of Media Processing Environments
D. L. Tennenhouse, J. F. Adam, D. Carver, H. H. Houh, M. Ismert, C. J. Lindblad, W. Stasior, D. Wetherall, D. Bacher, and T. Chang
Proceedings of the International Conference on Multimedia Computing and Systems, pp. 435-444, Boston, MA, May 1994.
The Shadow PC Exercise for NSDI'04Teaching By Layers Considered Harmful for Network Education, a position paper for the 2nd Workshop on Networking Education at SIGCOMM 2003.
Why Per-Flow State Won't Work, a SIGCOMM 2003 Outrageous Opinion that wasn't funny.