John Heidemann / Papers / Outage Clustering: From Leaves to Trees

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}
}
Copyright © by John Heidemann