Outage Clustering: From Leaves to Trees
John Heidemann
USC/Information Sciences Institute
Citation
John Heidemann. Outage Clustering: From Leaves to Trees. Talk at CAIDA Active Internet Measurement Workshop (AIMS). [PDF] [alt PDF]
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.Bibtex Citation
@misc{Heidemann18d,
author = {Heidemann, John},
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}
}