Optimal network protection against diverse interdictor strategies

Jose E. Ramirez-Marquez, Claudio M. Rocco, Gregory Levitin

Research output: Contribution to journalArticlepeer-review

36 Scopus citations

Abstract

The objective of this paper is to provide optimal protection configurations for a network with components vulnerable to an interdictor with potentially different attacking strategies. Under this new setting, a solution/configuration describes the defender's optimal amount of defense resources allocated to each link against a potential interdictor strategy. Previous to this research decisions were of a binary nature, restricted to defend or not. Obtaining these configurations is important because along with describing the protection scheme, they are also useful for identifying sets of components critical to the successful performance of the network. The application of the approach can be beneficial for networks in telecommunications, energy, and supply chains to name a few. To obtain an optimal solution, the manuscript describes an evolutionary algorithm that considers continuous decision variables. The results obtained for different examples illustrate that equal resource allocation is optimal for the case of homogeneous component vulnerability. These findings are the basis for discussion and for describing future research directives in this area.

Original languageEnglish
Pages (from-to)374-382
Number of pages9
JournalReliability Engineering and System Safety
Volume96
Issue number3
DOIs
StatePublished - Mar 2011

Keywords

  • Continuous evolutionary optimization
  • Network survivability
  • Protection

Fingerprint

Dive into the research topics of 'Optimal network protection against diverse interdictor strategies'. Together they form a unique fingerprint.

Cite this