AnyOpt: Predicting and Optimizing IP Anycast Performance

Add to your list(s) Download to your calendar using vCal

• David Choffnes, Northeastern University
• Thursday 18 November 2021, 15:00-16:00
• FW11 and https://cl-cam-ac-uk.zoom.us/j/97216272378?pwd=M2diTFhMTnppckJtNWhFVTBKK0REZz09.

If you have a question about this talk, please contact Srinivasan Keshav.

The key to optimizing the performance of an anycast-based system (e.g., the root DNS or a CDN ) is choosing the right set of sites to announce the anycast prefix. One challenge here is predicting catchments. A naïve approach is to advertise the prefix from all subsets of available sites and choose the best-performing subset, but this does not scale well. We demonstrate that by conducting pairwise experiments between sites peering with tier-1 networks, we can predict the catchments that would result if we announce to any subset of the sites. We prove that our method is effective in a simplified model of BGP , consistent with common BGP routing policies, and evaluate it in a real-world testbed. We then present AnyOpt, a system that predicts anycast catchments. Using AnyOpt, a network operator can find a subset of anycast sites that minimizes client latency without using the naïve approach. In an experiment using 15 sites, each peering with one of six transit providers, AnyOpt predicted site catchments of 15,300 clients with 94.7% accuracy and client RTTs with a mean error of 4.6%. AnyOpt identified a subset of 12 sites, announcing to which lowers the mean RTT to clients by 33ms compared to a greedy approach that enables the same number of sites with the lowest average unicast latency. Bio: David Choffnes is an Associate Professor of Computer Science, and Executive Director of the Cybersecurity and Privacy Institute, at Northeastern University in Boston. His research focuses on privacy, security, and performance for networked systems, with recent work on mobile, IoT, and PKIs. He is a recipient of the NSF CAREER award, best paper awards at IMC , USENIX Security, and NDSS , and two IRTF Applied Networking Research Prizes. His work has been covered by the popular press including the New York Times, ABC ’s Good Morning America, and NBC News. He has been supported by an international set of state, industry, and nonprofit sources such as the NSF , DHS, Google, Comcast, Consumer Reports, and Arcep.

This talk is part of the Computer Laboratory Systems Research Group Seminar series.

This talk is included in these lists:

• All Talks (aka the CURE list)
• CL's SRG seminar
• Cambridge Centre for Data-Driven Discovery (C2D3)
• Cambridge talks
• Chris Davis' list
• Computer Laboratory Systems Research Group Seminar
• Department of Computer Science and Technology talks and seminars
• FW11 and https://cl-cam-ac-uk.zoom.us/j/97216272378?pwd=M2diTFhMTnppckJtNWhFVTBKK0REZz09
• Interested Talks
• School of Technology
• Trust & Technology Initiative - interesting events
• bld31
• ndk22's list
• ob366-ai4er
• rp587

Note that ex-directory lists are not shown.