Improving Coverage of Internet Outage Detection in Sparse Blocks

Improving Coverage of Internet Outage Detection in Sparse Blocks. Baltra, G. & Heidemann, J. In Proceedings of the Passive and Active Measurement Workshop, Eugene, Oregon, USA, March, 2020. Springer.

Paper abstract bibtex

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. Active outage detection methods provide results for more than 3M blocks, and passive methods more than 2M, but both are challenged by \emphsparse blocks where few addresses respond or send traffic. We propose a new \emphFull Block Scanning (FBS) algorithm to improve coverage for active scanning by providing reliable results for sparse blocks by gathering more information before making a decision. FBS identifies sparse blocks and takes additional time before making decisions about their outages, thereby addressing previous concerns about false outages while preserving strict limits on probe rates. We show that FBS can improve coverage by correcting 1.2M blocks that would otherwise be too sparse to correctly report, and potentially adding 1.7M additional blocks. FBS can be applied retroactively to existing datasets to improve prior coverage and accuracy.

@InProceedings{Baltra20a,
	author = 	"Guillermo Baltra and John Heidemann",
	title = 	"Improving Coverage of Internet Outage Detection in Sparse Blocks",
        booktitle =     "Proceedings of the " # " Passive and Active Measurement Workshop",
        year =          2020,
	sortdate = 		"2020-03-30", 
	project = "ant, lacanic, divoice",
        month =      mar,
        address =    "Eugene, Oregon, USA",
        publisher =  "Springer",
        jlocation =   "johnh: pafile",
        keywords =   "trinocular, outages, full block scanning, sparse blocks",
	url =		"https://ant.isi.edu/%7ejohnh/PAPERS/Baltra20a.html",
	pdfurl =	"https://ant.isi.edu/%7ejohnh/PAPERS/Baltra20a.pdf",
	blogurl =	"https://ant.isi.edu/blog/?p=1417",
	myorganization =	"USC/Information Sciences Institute",
	copyrightholder = "authors",
        abstract = "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.  Active outage detection methods provide results for more
than 3M blocks, and passive methods more than 2M, but both are
challenged by \emph{sparse blocks} where few addresses respond or send
traffic.  We propose a new \emph{Full Block Scanning} (FBS) algorithm
to improve coverage for active scanning by providing reliable results
for sparse blocks by gathering more information before making a
decision.  FBS identifies sparse blocks and takes additional time
before making decisions about their outages, thereby addressing
previous concerns about false outages while preserving strict limits
on probe rates.  We show that FBS can improve coverage by correcting
1.2M blocks that would otherwise be too sparse to correctly report,
and potentially adding 1.7M additional blocks.  FBS can be applied
retroactively to existing datasets to improve prior coverage and
accuracy.",
}

Downloads: 0

{"_id":"NSujLH7bddjjMPrrf","bibbaseid":"baltra-heidemann-improvingcoverageofinternetoutagedetectioninsparseblocks-2020","author_short":["Baltra, G.","Heidemann, J."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Guillermo"],"propositions":[],"lastnames":["Baltra"],"suffixes":[]},{"firstnames":["John"],"propositions":[],"lastnames":["Heidemann"],"suffixes":[]}],"title":"Improving Coverage of Internet Outage Detection in Sparse Blocks","booktitle":"Proceedings of the Passive and Active Measurement Workshop","year":"2020","sortdate":"2020-03-30","project":"ant, lacanic, divoice","month":"March","address":"Eugene, Oregon, USA","publisher":"Springer","jlocation":"johnh: pafile","keywords":"trinocular, outages, full block scanning, sparse blocks","url":"https://ant.isi.edu/%7ejohnh/PAPERS/Baltra20a.html","pdfurl":"https://ant.isi.edu/%7ejohnh/PAPERS/Baltra20a.pdf","blogurl":"https://ant.isi.edu/blog/?p=1417","myorganization":"USC/Information Sciences Institute","copyrightholder":"authors","abstract":"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. Active outage detection methods provide results for more than 3M blocks, and passive methods more than 2M, but both are challenged by \\emphsparse blocks where few addresses respond or send traffic. We propose a new \\emphFull Block Scanning (FBS) algorithm to improve coverage for active scanning by providing reliable results for sparse blocks by gathering more information before making a decision. FBS identifies sparse blocks and takes additional time before making decisions about their outages, thereby addressing previous concerns about false outages while preserving strict limits on probe rates. We show that FBS can improve coverage by correcting 1.2M blocks that would otherwise be too sparse to correctly report, and potentially adding 1.7M additional blocks. FBS can be applied retroactively to existing datasets to improve prior coverage and accuracy.","bibtex":"@InProceedings{Baltra20a,\n\tauthor = \t\"Guillermo Baltra and John Heidemann\",\n\ttitle = \t\"Improving Coverage of Internet Outage Detection in Sparse Blocks\",\n booktitle = \"Proceedings of the \" # \" Passive and Active Measurement Workshop\",\n year = 2020,\n\tsortdate = \t\t\"2020-03-30\", \n\tproject = \"ant, lacanic, divoice\",\n month = mar,\n address = \"Eugene, Oregon, USA\",\n publisher = \"Springer\",\n jlocation = \"johnh: pafile\",\n keywords = \"trinocular, outages, full block scanning, sparse blocks\",\n\turl =\t\t\"https://ant.isi.edu/%7ejohnh/PAPERS/Baltra20a.html\",\n\tpdfurl =\t\"https://ant.isi.edu/%7ejohnh/PAPERS/Baltra20a.pdf\",\n\tblogurl =\t\"https://ant.isi.edu/blog/?p=1417\",\n\tmyorganization =\t\"USC/Information Sciences Institute\",\n\tcopyrightholder = \"authors\",\n abstract = \"There is a growing interest in carefully observing the reliability of\nthe Internet's edge. Outage information can inform our understanding\nof Internet reliability and planning, and it can help guide\noperations. Active outage detection methods provide results for more\nthan 3M blocks, and passive methods more than 2M, but both are\nchallenged by \\emph{sparse blocks} where few addresses respond or send\ntraffic. We propose a new \\emph{Full Block Scanning} (FBS) algorithm\nto improve coverage for active scanning by providing reliable results\nfor sparse blocks by gathering more information before making a\ndecision. FBS identifies sparse blocks and takes additional time\nbefore making decisions about their outages, thereby addressing\nprevious concerns about false outages while preserving strict limits\non probe rates. We show that FBS can improve coverage by correcting\n1.2M blocks that would otherwise be too sparse to correctly report,\nand potentially adding 1.7M additional blocks. FBS can be applied\nretroactively to existing datasets to improve prior coverage and\naccuracy.\",\n}\n\n","author_short":["Baltra, G.","Heidemann, J."],"bibbaseid":"baltra-heidemann-improvingcoverageofinternetoutagedetectioninsparseblocks-2020","role":"author","urls":{"Paper":"https://ant.isi.edu/%7ejohnh/PAPERS/Baltra20a.html"},"keyword":["trinocular","outages","full block scanning","sparse blocks"],"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"https://bibbase.org/f/dHevizJoWEhWowz8q/johnh-2023-2.bib","dataSources":["phywL6bBMyKzYp3LK","YLyu3mj3xsBeoqiHK","fLZcDgNSoSuatv6aX","fxEParwu2ZfurScPY","7nuQvtHTqKrLmgu99"],"keywords":["trinocular","outages","full block scanning","sparse blocks"],"search_terms":["improving","coverage","internet","outage","detection","sparse","blocks","baltra","heidemann"],"title":"Improving Coverage of Internet Outage Detection in Sparse Blocks","year":2020}