Evaluation of network robustness for given defense resource allocation strategies
Resource
Availability, Reliability and Security, 2006. ARES 2006. The First International Conference on
Journal
Availability, Reliability and Security, 2006. ARES 2006. The First International Conference on
Pages
-
Date Issued
2006-04
Date
2006-04
Author(s)
DOI
N/A
Abstract
Since the 9/11 terrorist attacks, the effective and efficient protection of critical information infrastructures has become an even more important issue. To enhance network survivability, a network operator needs to invest a fixed amount of budget and distribute it properly. However, a potential attacker will always adjust his attack strategies to compromise a network at minimal cost, if he knows the resource allocation strategy of the network operator. In this paper, we first evaluate the survivability of a given network under two different metrics; that is, we assess the minimal attack cost incurred by an attacker. The two survivability metrics are assumed to be the connectivity of at least one given critical Origin-Destination pair (OD pair) and that of all given critical OD pairs. We then analyze the problem with two optimization-based models, in which the problem structure is, by nature, a mixed integer programming problem. © 2006 IEEE.
Other Subjects
Cost effectiveness; Integer programming; Mathematical models; Optimization; Security of data; Security systems; Network robustness; Origin-Destination pair (OD pair); Computer networks
Type
other
File(s)![Thumbnail Image]()
Loading...
Name
01625309.pdf
Size
346.35 KB
Format
Adobe PDF
Checksum
(MD5):f1d99248352a0a73aadae0d3208847e3