Destroying networks for fun (and profit)

Authors: Nick Shelly, Brendan Tschaen, Klaus-Tycho Förster, Michael Chang, Theophilus Benson, and Laurent Vanbever
Proceedings of the 14th ACM Workshop on Hot Topics in Networks
PDF

Abstract

Network failures are inevitable. Interfaces go down, devices crash and resources become exhausted. It is the responsibility of the control software to provide reliable services on top of unreliable components and throughout unpredictable events. Guaranteeing the correctness of the controller under all types of failures is therefore essential for network operations. Yet, this is also an almost impossible task due to the complexity of the control software, the underlying network, and the lack of precision in simulation tools.

Instead, we argue that testing network control software should follow in the footsteps of large scale distributed systems, such as those of Netflix or Google, which deliberately induce live failures in their production environments during working hours, and analyze how their control software reacts.

In this paper, we describe Armageddon, a framework for introducing sustainable and systematic chaos in networks. When we cause failures, we do so without violating some operator-specified network invariants (e.g., end-to-end connectivity). The injected failures also guarantee some notion of coverage. If the controller can sustain all of the failures, then it can be considered resilient with a high degree of confidence. We describe efficient algorithms to compute failure scenarios and implemented them in a prototype. Applied to real-world networks, our algorithms a coverage of 80% of the links within only three iterations of failures.

People

BibTex

@INPROCEEDINGS{shelly2015destroying,
	isbn = {978-1-4503-4047-2},
	doi = {10.1145/2834050.2834099},
	year = {2015},
	booktitle = {Proceedings of the 14th ACM Workshop on Hot Topics in Networks},
	type = {Conference Paper},
	author = {Shelly, Nick and Tschaen, Brendan and Förster, Klaus-Tycho and Chang, Michael and Benson, Theophilus and Vanbever, Laurent},
	size = {7 p.},
	language = {en},
	address = {New York, NY},
	publisher = {Association for Computing Machinery},
	title = {Destroying networks for fun (and profit)},
	PAGES = {6},
	Note = {14th ACM Workshop on Hot Topics in Networks (HotNets-XIV); Conference Location: Philadelphia, PA, USA; Conference Date: November 16-17, 2015}
}

Research Collection: 20.500.11850/106619