John Heidemann / Papers / Visualizing Sparse Internet Events: Network Outages and Route Changes

Visualizing Sparse Internet Events: Network Outages and Route Changes
Lin Quan, John Heidemann and Yuri Pradkin
USC/Information Sciences Institute

Citation

Lin Quan, John Heidemann and Yuri Pradkin. Visualizing Sparse Internet Events: Network Outages and Route Changes. Computing. (Jan. 2013), to appear. [DOI] [PDF] [alt PDF]

Abstract

To understand network behavior, researchers and enterprise network operators must interpret large amounts of network data. To understand and manage network events such as outages, route instability, and spam campaigns, they must interpret data that covers a range of networks and evolves over time. We propose a simple clustering algorithm that helps identify spatial clusters of network events based on correlations in event timing, producing 2-D visualizations. We show that these visualizations where they reveal the extent, timing, and dynamics of network outages such as January 2011 Egyptian change of government, and the March 2011 Japanese earthquake. We also show they reveal correlations in routing changes that are hidden from AS-path analysis.

Bibtex Citation

@article{Quan13b,
  author = {Quan, Lin and Heidemann, John and Pradkin, Yuri},
  title = {Visualizing Sparse Internet Events: Network Outages and Route Changes},
  journal = {Computing},
  publisher = {Springer},
  month = jan,
  year = {2013},
  sortdate = {2013-01-24},
  project = {ant, nocredit, lacrend, lander},
  jsubject = {chronological},
  xvolume = {xxx},
  pages = {to appear},
  myorganization = {USC/Information Sciences Institute},
  copyrightholder = {Springer},
  location = {johnh: pafile},
  keywords = {internet visualization, workshop, front matter},
  url = {http://www.isi.edu/%7ejohnh/PAPERS/Quan13b.html},
  pdfurl = {http://www.isi.edu/%7ejohnh/PAPERS/Quan13b.pdf},
  doi = {10.1007/s00607-013-0283-7}
}
Copyright © by John Heidemann