Outage Clustering: From Leaves to Trees

Heidemann, John
USC/Information Sciences Institute


John Heidemann 2018. Outage Clustering: From Leaves to Trees. Talk at CAIDA Active Internet Measurement Workshop (AIMS). [PDF]


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.


  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}