Epidemic Survivability: Characterizing Networks Under Epidemic-like Failure Propagation Scenarios

Marc Manzano, Eusebi Calle, Jordi Ripoll, Anna Manolova Fagertun, Víctor Torres-Padrosa

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

2 Downloads (Pure)

Abstract

Epidemics theory has been used in different contexts in order to describe the propagation of diseases, human interactions or natural phenomena. In computer science, virus spreading has been also characterized using epidemic models. Although in the past the use of epidemic models in telecommunication networks has not been extensively considered, nowadays, with the increasing computation capacity and complexity of operating systems of modern network devices (routers, switches, etc.), the study of possible epidemic-like failure scenarios must be taken into account. When epidemics occur, such as in other multiple failure scenarios, identifying the level of vulnerability offered by a network is one of the main challenges. In this paper, we present epidemic survivability, a new network measure that describes the vulnerability of each node of a network under a specific epidemic intensity. Moreover, this metric is able to identify the set of nodes which are more vulnerable under an epidemic attack. In addition, two applications of epidemic survivability are provided. First, we introduce epidemic criticality, a novel robustness metric for epidemic failure scenarios. A case study shows the utility of this new metric comparing several network topologies and epidemic intensities. Then, two immunization strategies are proposed: high epidemic survivability (HES) and high epidemic survivability adaptive (HESA). The presented results show that network vulnerability can be significantly reduced by using our proposals, compared to other well-known existing methods.
Original languageEnglish
Title of host publication2013 9th International Conference on the Design of Reliable Communication Networks (DRCN)
PublisherIEEE
Publication date2013
Pages95-102
ISBN (Print)978-1-4799-0049-7
Publication statusPublished - 2013
Event9th International Workshop on Design of Reliable Communication Networks (DRCN 2013) - Budapest, Hungary
Duration: 4 Mar 20137 Mar 2013
http://www.drcn2013.org/

Conference

Conference9th International Workshop on Design of Reliable Communication Networks (DRCN 2013)
CountryHungary
CityBudapest
Period04/03/201307/03/2013
Internet address

Fingerprint Dive into the research topics of 'Epidemic Survivability: Characterizing Networks Under Epidemic-like Failure Propagation Scenarios'. Together they form a unique fingerprint.

Cite this