Events Calendar

CS Colloquium

Speaker: Ethan Katz-Bassett, University of Washington

Talk Title: Improving Internet Performance and Availability with Reverse Traceroute

Abstract: The Internet is now central to many aspects of modern society, yet it remains remarkably fragile. Partial outages are common, and performance problems are widespread. Operators would like to address these issues, but poor diagnostic tools hamstring their efforts.

I will argue that a more robust Internet - one with the predictable performance and high availability needed to provide critical services -requires the development of a new generation of better tools. We must move towards a self-healing Internet that fixes problems in seconds, not the hours or days that operators often currently take. In my research, I have developed practical distributed systems to understand Internet problems and to provide crucial steps towards automated remediation. My systems are deployable today, without requiring modifications to the network. In the first half of the talk, I will present Reverse Traceroute, my system to measure the routing and performance behavior of reverse paths back to the local host from other networks. While tools have long existed to measure the forward direction, the reverse path has been largely opaque, hindering troubleshooting efforts. I will show how Google and other content providers can use reverse traceroute to troubleshoot their clients' performance problems. In the second half of the talk, I will focus on using Reverse Traceroute and related systems to diagnose and automatically repair availability problems, even without the participation of the network containing the failure.

Biography: Ethan Katz-Bassett is completing his Ph.D. at the University of Washington, where he previously earned his M.S. in Computer Science and Engineering. Before graduate school, he worked at the Laboratory for Advanced Software Engineering Research at the University of Massachusetts. Ethan's current research focuses on distributed systems and the Internet. He has co-authored best papers at NSDI 2008 and NSDI 2010.


Host: Prof. Ramesh Govindan

Location: Seaver Science Library (SSL) - 150

Audiences: Everyone Is Invited

Contact: Kanak Agrawal