Outage Clustering: From Leaves to Trees. Heidemann, J. Talk at CAIDA Active Internet Measurement Workshop (AIMS), March, 2018.
Outage Clustering: From Leaves to Trees [link]Paper  abstract   bibtex   
Multiple groups are looking at Internet outages with different kinds of active probing, passive observation, and combinations. How do we get from individual observations to aggregate results? This talk will look at a new clustering algorithm that scales to large datasets (millions of of blocks by thousands of observations) to identify clusters that respond similarly. We successfully applied it to service outages and anycast catchment changes during DDoS. We believe clustering is one step to find the ``forest'' in our trees and leaves of observations.
@Misc{Heidemann18d,
	author = 	"John Heidemann",
	title = 	"Outage Clustering: From Leaves to Trees",
	howpublished = "Talk at " # " CAIDA Active Internet Measurement Workshop (AIMS)",
	month = 	mar,
	year = 	2018,
	sortdate = 	"2018-03-15", 
	project = "ant, nocredit, lacanic, retrofuturebridge, duoi",
	jsubject = "routing",
	jlocation = 	"johnh: pafile",
	keywords = 	"internet outages, outage detection, invited talks",
	url =		"https://ant.isi.edu/%7ejohnh/PAPERS/Heidemann18d.html",
	pdfurl =	"https://ant.isi.edu/%7ejohnh/PAPERS/Heidemann18d.pdf",
	blogurl = "https://ant.isi.edu/blog/?p=xxx",
	myorganization =	"USC/Information Sciences Institute",
	copyrightholder = "authors",
	abstract = "
Multiple groups are looking at Internet outages with different kinds
of active probing, passive observation, and combinations.  How do we
get from individual observations to aggregate results?  This talk will
look at a new clustering algorithm that scales to large datasets
(millions of of blocks by thousands of observations) to identify
clusters that respond similarly.  We successfully applied it to
service outages and anycast catchment changes during DDoS.  We believe
clustering is one step to find the ``forest'' in our trees and leaves of
observations.
"}

Downloads: 0