OPTIMIZING DEFENSE STRATEGIES FOR COMPLEX MULTI-STATE SYSTEMS

Gregory Levitin
2009-01-01
Abstract:This chapter presents a generalized model of damage caused to a complex multi-state series-parallel system by intentional attacks. The model takes into account a defense strategy that presumes both separation and protection of system elements, and also deployment of false targets. Protection importance indices are introduced that can be used for tracing bottlenecks in defense strategy, and for identifying the most important protections. Then a defense strategy optimization methodology is suggested, based on the assumption that the attacker tries to maximize the expected damage of an attack. An optimization algorithm is presented that uses a universal generating function for evaluating the losses caused by system performance reduction, and a genetic algorithm for determining die optimal defense strategy. The role of false targets in the optimal defense strategy is analyzed, and illustrative examples are presented.
What problem does this paper attempt to address?