Network protection against worms and cascading failures using modularity paritioning

Conference paper (2010)

Authors

J Omic Network Architectures and Services -

J. Martin Hernandez Network Architectures and Services -

P.F.A. Van Mieghem Network Architectures and Services -

Research Group

Network Architectures and Services () (TU Delft)

More Info

expand_more

To reference this document use:

http://resolver.tudelft.nl/uuid:b64b60f4-484d-4fa0-a359-4d96961a8f0d

Published Date

2010

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Faculty

Electrical Engineering, Mathematics and Computer Science

Department

Quantum & Computer Engineering

Research Group

Network Architectures and Services

Abstract

Communication networks are prone to virus and worms spreading and cascading failures. Recently, a number of social networking worms have spread over public Web sites. Another example is error propagation in routing tables, such as in BGP tables. The immunization and error curing applied to these scenarios are not fast enough. There have been studies on the effect of isolating and curing network elements, however, the proposed strategies are limited to node removals. This paper proposes a link isolation strategy based on the quarantining of susceptible clusters in the network. This strategy aims to maximize the epidemic control while minimizing the impact on the clusters performance. We empirically study the influence of clustering on robustness against epidemics in several real-world and artificial networks. Our results show an average curing rate improvement above 50% for the studied real-world networks under analysis.