Towards Active Measurements of Edge Network Outages

  • Lin Quan
  • John Heidemann
  • Yuri Pradkin
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7799)


End-to-end reachability is a fundamental service of the Internet. We study network outages caused by natural disasters [2,5], and political upheavals [8].

We propose a new approach to outage detection using active probing. Like prior outage detection methods [3,4], our method uses ICMP echo requests (“pings”) to detect outages, but we probe with greater density and finer granularity, showing pings can detect outages without supplemental probing.

The main contribution of our work is to define how to interpret pings as outages (\(\S\)2): defining an outage as a sharp change in block responsiveness relative to recent behavior. We also provide preliminary analysis of outage rate in the Internet edge. Space constrains this poster abstract to only sketches of our approach; details and validation are in our technical report [6]. Our data is available at no charge, see .


Outage Detection Address Space IPv4 Address Burst Loss Outage Detection Method 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Heidemann, J., Pradkin, Y., Govindan, R., Papadopoulos, C., Bartlett, G., Bannister, J.: Census and Survey of the Visible Internet. In: Proc. of ACM IMC (October 2008)Google Scholar
  2. 2.
    International Business Times. Optus, Telstra see service outages after Cyclone Yasi (2011),
  3. 3.
    Katz-Bassett, E., Madhyastha, H.V., John, J.P., Krishnamurthy, A., Wetherall, D., Anderson, T.: Studying black holes in the internet with Hubble. In: NSDI (2008)Google Scholar
  4. 4.
    Madhyastha, H.V., Isdal, T., Piatek, M., Dixon, C., Anderson, T., Krishnamurthy, A., Venkataramani, A.: iPlane: an information plane for distributed services. In: OSDI (2006)Google Scholar
  5. 5.
    Malik, O.: In Japan, many undersea cables are damaged. GigaOM blog (March 14, 2011),
  6. 6.
    Quan, L., Heidemann, J., Pradkin, Y.: Detecting internet outages with precise active probing (extended). Technical Report ISI-TR-2012-678, USC/ISI (February 2012)Google Scholar
  7. 7.
    Quan, L., Heidemann, J., Pradkin, Y.: Visualizing sparse internet events: Network outages and route changes. In: ACM Workshop on Internet Visualization (November 2012)Google Scholar
  8. 8.
    Times, N.Y.: Egypt cuts off most internet and cell service,

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Lin Quan
    • 1
  • John Heidemann
    • 1
  • Yuri Pradkin
    • 1
  1. 1.USC/Information Sciences InstituteUSA

Personalised recommendations