John Heidemann / Papers / Improving the Optics of Active Outage Detection (extended)

Improving the Optics of Active Outage Detection (extended)
Guillermo Baltra and John Heidemann
USC/Information Sciences Institute


Guillermo Baltra and John Heidemann. Improving the Optics of Active Outage Detection (extended). Technical Report ISI-TR-733. USC/Information Sciences Institute. [PDF] [alt PDF]


There is a growing interest in carefully observing the reliability of the Internet’s edge. Outage information can inform our understanding of Internet reliability and planning, and it can help guide operations. Outage detection algorithms using active probing from third parties have been shown to be accurate for most of the Internet, but inaccurate for blocks that are sparsely occupied. Our contributions include a definition of outages, which we use to determine how many independent observers are required to determine global outages. We propose a new \emphFull Block Scanning (FBS) algorithm that gathers more information for sparse blocks to reduce false outage reports. We also propose \emphISP Availability Sensing (IAS) to detect maintenance activity using only external information. We study a year of outage data and show that FBS has a True Positive Rate of 86%, and show that IAS detects maintenance events in a large U.S. ISP.

Bibtex Citation

  author = {Baltra, Guillermo and Heidemann, John},
  title = {Improving the Optics of Active Outage Detection (extended)},
  institution = {USC/Information Sciences Institute},
  year = {2019},
  sortdate = {2018-05-16},
  project = {ant, lacanic, divoice, iiovadr},
  jsubject = {routing},
  number = {ISI-TR-733},
  month = may,
  location = {johnh: pafile},
  keywords = {network outage detection},
  url = {},
  pdfurl = {},
  myorganization = {USC/Information Sciences Institute},
  copyrightholder = {authors}
Copyright © by John Heidemann