Chocolatine: Outage Detection for Internet Background Radiation

@inproceedings{Guillot2019a,
	title        = {Chocolatine: Outage Detection for Internet Background Radiation},
	author       = {Andreas Guillot and Romain Fontugne and Philipp Winter and Pascal M{\'{e}}rindol and Alistair King and Alberto Dainotti and Cristel Pelsser},
	year         = 2019,
	month        = jun,
	journal      = {2019 Network Traffic Measurement and Analysis Conference ({TMA})},
	booktitle    = {Network Traffic Measurement and Analysis Conference, {TMA} 2019, Paris, France, June 19-21, 2019},
	publisher    = {IEEE},
	address      = {Paris, France},
	pages        = {1--8},
	doi          = {10.23919/tma.2019.8784607},
	isbn         = {978-1-5386-7372-0},
	url          = {http://icube-publis.unistra.fr/4-GFWM19},
	editor       = {Stefano Secci and Isabelle Chrisment and Marco Fiore and Lionel Tabourier and Keun{-}Woo Lim},
	abstract     = {The Internet is a complex ecosystem composed of thousands of Autonomous Systems (ASs) operated by independent organizations; each AS having a very limited view outside its own network. These complexities and limitations impede network operators to finely pinpoint the causes of service degradation or disruption when the problem lies outside of their network. In this paper, we present Chocolatine, a solution to detect remote connectivity loss using Internet Background Radiation (IBR) through a simple and efficient method. IBR is unidirectional unsolicited Internet traffic, which is easily observed by monitoring unused address space. IBR features two remarkable properties: it is originated worldwide, across diverse ASs, and it is incessant. We show that the number of IP addresses observed from an AS or a geographical area follows a periodic pattern. Then, using Seasonal ARIMA to statistically model IBR data, we predict the number of IPs for the next time window. Significant deviations from these predictions indicate an outage. We evaluated Chocolatine using data from the UCSD Network Telescope, operated by CAIDA, with a set of documented outages. Our experiments show that the proposed methodology achieves a good trade-off between true-positive rate (90%) and false-positive rate (2%) and largely outperforms CAIDA's own IBR-based detection method. Furthermore, performing a comparison against other methods, i.e., with BGP monitoring and active probing, we observe that Chocolatine shares a large common set of outages with them in addition to many specific outages that would otherwise go undetected.},
	bibsource    = {dblp computer science bibliography, https://dblp.org},
	biburl       = {https://dblp.org/rec/conf/tma/GuillotFWMKDP19.bib},
	eventdate    = {19-21 June 2019},
	eventtitleaddon = {Paris, France},
	file         = {:Guillot2019a - Chocolatine_ Outage Detection for Internet Background Radiation.pdf:PDF},
	groups       = {International Conferences},
	keywords     = {Internet, Time series analysis, Telescopes, Monitoring, IP networks, Predictive models, Data models, Outage detection, Internet Background Radiation, ARIMA},
	x-international-audience = {Yes},
	x-language   = {EN}
}