Trinocular: Understanding Internet Reliability Through Adaptive Probing
Lin Quan, John Heidemann and Yuri Pradkin
USC/Information Sciences Institute
Citation
Lin Quan, John Heidemann and Yuri Pradkin. Trinocular: Understanding Internet Reliability Through Adaptive Probing. Proceedings of the ACM SIGCOMM Conference (Hong Kong, China, Aug. 2013), 255–266. [DOI] [PDF] [alt PDF]
Abstract
Natural and human factors cause Internet outages—from big events like Hurricane Sandy in 2012 and the Egyptian Internet shutdown in Jan. 2011 to small outages every day that go unpublicized. We describe Trinocular, an outage detection system that uses active probing to understand reliability of edge networks. Trinocular is principled: deriving a simple model of the Internet that captures the information pertinent to outages, and populating that model through long-term data, and learning current network state through ICMP probes. It is parsimonious, using Bayesian inference to determine how many probes are needed. On average, each Trinocular instance sends fewer than 20 probes per hour to each /24 network block under study, increasing Internet “background radiation” by less than 0.7%. Trinocular is also predictable and precise: we provide known precision in outage timing and duration. Probing in rounds of 11 minutes, we detect 100% of outages one round or longer, and estimate outage duration within one-half round. Since we require little traffic, a single machine can track 3.4M /24 IPv4 blocks, all of the Internet currently suitable for analysis. We show that our approach is significantly more accurate than the best current methods, with about one-third fewer false conclusions, and about 30% greater coverage at constant accuracy. We validate our approach using controlled experiments, use Trinocular to analyze two days of Internet outages observed from three sites, and re-analyze three years of existing data to develop trends for the Internet.Bibtex Citation
@inproceedings{Quan13c,
author = {Quan, Lin and Heidemann, John and Pradkin, Yuri},
title = {Trinocular: Understanding Internet Reliability Through Adaptive Probing},
booktitle = {Proceedings of the ACM SIGCOMM Conference },
year = {2013},
sortdate = {2013-08-01},
project = {ant, lacrend},
jsubject = {routing},
pages = {255--266},
month = aug,
address = {Hong Kong, China},
publisher = {ACM},
jlocation = {johnh: pafile},
keywords = {internet outage detection, hurricane sandy,
bayesian inference},
copyrightholder = {ACM},
copyrightterms = {
Permission to make digital or hard
copies of portions of this work for personal or
classroom use is granted without fee provided that
the copies are not made or distributed for profit or
commercial advantage and that copies bear this
notice and the full citation on the first page in
print or the first screen in digital
media. Copyrights for components of this work owned
by others than ACM must be honored. Abstracting with
credit is permitted.
otherwise, to republish, to post on servers, or to
redistribute to lists, requires prior specific
permission and/or a fee. Send written requests for
republication to ACM Publications, Copyright &
Permissions at the address above or fax +1 (212)
869-0481 or email permissions@acm.org.},
url = {https://ant.isi.edu/%7ejohnh/PAPERS/Quan13c.html},
pdfurl = {https://ant.isi.edu/%7ejohnh/PAPERS/Quan13c.pdf},
myorganization = {USC/Information Sciences Institute},
doi = {http://doi.acm.org/10.1145/2486001.2486017}
}