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.
Bidirectional Anycast/Unicast Probing (BAUP): Optimizing CDN Anycast [link]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