Bidirectional Anycast/Unicast Probing (BAUP): Optimizing CDN Anycast. Wei, L., Flores, M., Bedi, H., & Heidemann, J. In Proceedings of the IEEE Network Traffic Monitoring and Analysis Conference, Berlin, Germany, June, 2020. IFIP. Paper abstract bibtex IP anycast is widely used today in Content Delivery Networks (CDNs) and for Domain Name System (DNS) to provide efficient service to clients from multiple physical points-of- presence (PoPs). Anycast depends on BGP routing to map users to PoPs, so anycast efficiency depends on both the CDN operator and the routing policies of other ISPs. Detecting and diagnosing inefficiency is challenging in this distributed environment. We propose \emphBidirectional Anycast/Unicast Probing (BAUP), a new approach that detects anycast routing problems by comparing anycast and unicast latencies. BAUP measures latency to help us identify problems experienced by clients, triggering traceroutes to localize the cause and suggest opportunities for improvement. Evaluating BAUP on a large, commercial CDN, we show that problems happens to 1.59% of observers, and we find multiple opportunities to improve service. Prompted by our work, the CDN changed peering policy and was able to significantly reduce latency, cutting median latency in half (40 ms to 16 ms) for regions with more than 100k users.
@InProceedings{Wei20a,
author = "Lan Wei and Marcel Flores and Harkeerat Bedi
and John Heidemann",
title = "Bidirectional Anycast/Unicast Probing ({BAUP}):
Optimizing {CDN} Anycast",
booktitle = "Proceedings of the " # " IEEE Network Traffic Monitoring and Analysis Conference",
year = 2020,
month = jun,
address = "Berlin, Germany",
publisher = "IFIP",
jlocation = "johnh: pafile",
keywords = "anycast, unicast, probing, baup",
url = "https://ant.isi.edu/%7ejohnh/PAPERS/Wei20a.html",
pdfurl = "https://ant.isi.edu/%7ejohnh/PAPERS/Wei20a.pdf",
blogurl = "https://ant.isi.edu/blog/?p=1457",
myorganization = "USC/Information Sciences Institute",
sortdate = "2020-06-10",
project = "ant, lacanic, paaddos, ddidd",
jsubject = "network_security",
xdoi = "xxx",
copyrightholder = "IFIP",
abstract = "IP anycast is widely used today in Content Delivery
Networks (CDNs) and for Domain Name System (DNS) to provide
efficient service to clients from multiple physical points-of-
presence (PoPs). Anycast depends on BGP routing to map users
to PoPs, so anycast efficiency depends on both the CDN operator
and the routing policies of other ISPs. Detecting and diagnosing
inefficiency is challenging in this distributed environment. We
propose \emph{Bidirectional Anycast/Unicast Probing (BAUP)}, a new
approach that detects anycast routing problems by comparing
anycast and unicast latencies. BAUP measures latency to help us
identify problems experienced by clients, triggering traceroutes
to localize the cause and suggest opportunities for improvement.
Evaluating BAUP on a large, commercial CDN, we show that
problems happens to 1.59\% of observers, and we find multiple
opportunities to improve service. Prompted by our work, the
CDN changed peering policy and was able to significantly reduce
latency, cutting median latency in half (40 ms to 16 ms) for regions
with more than 100k users.",
}
Downloads: 0
{"_id":"dNT4WPSzqvrAhHNJd","bibbaseid":"wei-flores-bedi-heidemann-bidirectionalanycastunicastprobingbaupoptimizingcdnanycast-2020","author_short":["Wei, L.","Flores, M.","Bedi, H.","Heidemann, J."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Lan"],"propositions":[],"lastnames":["Wei"],"suffixes":[]},{"firstnames":["Marcel"],"propositions":[],"lastnames":["Flores"],"suffixes":[]},{"firstnames":["Harkeerat"],"propositions":[],"lastnames":["Bedi"],"suffixes":[]},{"firstnames":["John"],"propositions":[],"lastnames":["Heidemann"],"suffixes":[]}],"title":"Bidirectional Anycast/Unicast Probing (BAUP): Optimizing CDN Anycast","booktitle":"Proceedings of the IEEE Network Traffic Monitoring and Analysis Conference","year":"2020","month":"June","address":"Berlin, Germany","publisher":"IFIP","jlocation":"johnh: pafile","keywords":"anycast, unicast, probing, baup","url":"https://ant.isi.edu/%7ejohnh/PAPERS/Wei20a.html","pdfurl":"https://ant.isi.edu/%7ejohnh/PAPERS/Wei20a.pdf","blogurl":"https://ant.isi.edu/blog/?p=1457","myorganization":"USC/Information Sciences Institute","sortdate":"2020-06-10","project":"ant, lacanic, paaddos, ddidd","jsubject":"network_security","xdoi":"xxx","copyrightholder":"IFIP","abstract":"IP anycast is widely used today in Content Delivery Networks (CDNs) and for Domain Name System (DNS) to provide efficient service to clients from multiple physical points-of- presence (PoPs). Anycast depends on BGP routing to map users to PoPs, so anycast efficiency depends on both the CDN operator and the routing policies of other ISPs. Detecting and diagnosing inefficiency is challenging in this distributed environment. We propose \\emphBidirectional Anycast/Unicast Probing (BAUP), a new approach that detects anycast routing problems by comparing anycast and unicast latencies. BAUP measures latency to help us identify problems experienced by clients, triggering traceroutes to localize the cause and suggest opportunities for improvement. Evaluating BAUP on a large, commercial CDN, we show that problems happens to 1.59% of observers, and we find multiple opportunities to improve service. Prompted by our work, the CDN changed peering policy and was able to significantly reduce latency, cutting median latency in half (40 ms to 16 ms) for regions with more than 100k users.","bibtex":"@InProceedings{Wei20a,\n author = \"Lan Wei and Marcel Flores and Harkeerat Bedi\n and John Heidemann\",\n title = \"Bidirectional Anycast/Unicast Probing ({BAUP}):\n Optimizing {CDN} Anycast\",\n booktitle = \"Proceedings of the \" # \" IEEE Network Traffic Monitoring and Analysis Conference\",\n year = 2020,\n month = jun,\n address = \"Berlin, Germany\",\n publisher = \"IFIP\",\n jlocation = \"johnh: pafile\",\n keywords = \"anycast, unicast, probing, baup\",\n\turl =\t\t\"https://ant.isi.edu/%7ejohnh/PAPERS/Wei20a.html\",\n\tpdfurl =\t\"https://ant.isi.edu/%7ejohnh/PAPERS/Wei20a.pdf\",\n\tblogurl = \"https://ant.isi.edu/blog/?p=1457\",\n\tmyorganization =\t\"USC/Information Sciences Institute\",\n\tsortdate = \t\"2020-06-10\", \n\tproject = \"ant, lacanic, paaddos, ddidd\",\n\tjsubject = \"network_security\",\n xdoi = \"xxx\",\n\tcopyrightholder = \"IFIP\",\n\tabstract = \"IP anycast is widely used today in Content Delivery\nNetworks (CDNs) and for Domain Name System (DNS) to provide\nefficient service to clients from multiple physical points-of-\npresence (PoPs). Anycast depends on BGP routing to map users\nto PoPs, so anycast efficiency depends on both the CDN operator\nand the routing policies of other ISPs. Detecting and diagnosing\ninefficiency is challenging in this distributed environment. We\npropose \\emph{Bidirectional Anycast/Unicast Probing (BAUP)}, a new\napproach that detects anycast routing problems by comparing\nanycast and unicast latencies. BAUP measures latency to help us\nidentify problems experienced by clients, triggering traceroutes\nto localize the cause and suggest opportunities for improvement.\nEvaluating BAUP on a large, commercial CDN, we show that\nproblems happens to 1.59\\% of observers, and we find multiple\nopportunities to improve service. Prompted by our work, the\nCDN changed peering policy and was able to significantly reduce\nlatency, cutting median latency in half (40 ms to 16 ms) for regions\nwith more than 100k users.\",\n}\n\n","author_short":["Wei, L.","Flores, M.","Bedi, H.","Heidemann, J."],"bibbaseid":"wei-flores-bedi-heidemann-bidirectionalanycastunicastprobingbaupoptimizingcdnanycast-2020","role":"author","urls":{"Paper":"https://ant.isi.edu/%7ejohnh/PAPERS/Wei20a.html"},"keyword":["anycast","unicast","probing","baup"],"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"https://bibbase.org/f/dHevizJoWEhWowz8q/johnh-2023-2.bib","dataSources":["YLyu3mj3xsBeoqiHK","fLZcDgNSoSuatv6aX","fxEParwu2ZfurScPY","7nuQvtHTqKrLmgu99"],"keywords":["anycast","unicast","probing","baup"],"search_terms":["bidirectional","anycast","unicast","probing","baup","optimizing","cdn","anycast","wei","flores","bedi","heidemann"],"title":"Bidirectional Anycast/Unicast Probing (BAUP): Optimizing CDN Anycast","year":2020}