Skip to main content

AnyOpt: Predicting and optimizing IP Anycast performance

Publication ,  Conference
Zhang, X; Sen, T; Zhang, Z; April, T; Chandrasekaran, B; Choffnes, D; Maggs, BM; Shen, H; Sitaraman, RK; Yang, X
Published in: SIGCOMM 2021 - Proceedings of the ACM SIGCOMM 2021 Conference
August 9, 2021

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.

Duke Scholars

Altmetric Attention Stats
Dimensions Citation Stats

Published In

SIGCOMM 2021 - Proceedings of the ACM SIGCOMM 2021 Conference

DOI

ISBN

9781450383837

Publication Date

August 9, 2021

Start / End Page

447 / 462
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Zhang, X., Sen, T., Zhang, Z., April, T., Chandrasekaran, B., Choffnes, D., … Yang, X. (2021). AnyOpt: Predicting and optimizing IP Anycast performance. In SIGCOMM 2021 - Proceedings of the ACM SIGCOMM 2021 Conference (pp. 447–462). https://doi.org/10.1145/3452296.3472935
Zhang, X., T. Sen, Z. Zhang, T. April, B. Chandrasekaran, D. Choffnes, B. M. Maggs, H. Shen, R. K. Sitaraman, and X. Yang. “AnyOpt: Predicting and optimizing IP Anycast performance.” In SIGCOMM 2021 - Proceedings of the ACM SIGCOMM 2021 Conference, 447–62, 2021. https://doi.org/10.1145/3452296.3472935.
Zhang X, Sen T, Zhang Z, April T, Chandrasekaran B, Choffnes D, et al. AnyOpt: Predicting and optimizing IP Anycast performance. In: SIGCOMM 2021 - Proceedings of the ACM SIGCOMM 2021 Conference. 2021. p. 447–62.
Zhang, X., et al. “AnyOpt: Predicting and optimizing IP Anycast performance.” SIGCOMM 2021 - Proceedings of the ACM SIGCOMM 2021 Conference, 2021, pp. 447–62. Scopus, doi:10.1145/3452296.3472935.
Zhang X, Sen T, Zhang Z, April T, Chandrasekaran B, Choffnes D, Maggs BM, Shen H, Sitaraman RK, Yang X. AnyOpt: Predicting and optimizing IP Anycast performance. SIGCOMM 2021 - Proceedings of the ACM SIGCOMM 2021 Conference. 2021. p. 447–462.

Published In

SIGCOMM 2021 - Proceedings of the ACM SIGCOMM 2021 Conference

DOI

ISBN

9781450383837

Publication Date

August 9, 2021

Start / End Page

447 / 462