期刊
OPERATIONS RESEARCH
卷 69, 期 2, 页码 486-508出版社
INFORMS
DOI: 10.1287/opre.2020.2014
关键词
multilevel programming; critical node problem; firefighter problem; mixed-integer programming; defender-attacker-defender
资金
- European Union [FP7-PEOPLE-2012-ITN 316647]
- Institut de valorisation des donnees (IVADO)
- Fonds de recherche du Quebec (FRQ) through the FRQ-IVADO Research Chair
- ERDF European Regional Development Fund through the Operational Programme for Competitiveness and Internationalisation-COMPETE 2020 Programme [POCI-01-0145-FEDER-006961]
- FCT (Portuguese Foundation for Science and Technology) [UID/EEA/50014/2013]
This study combines the perspectives of preventing network attacks and responding to attacks, proposing a defender-attacker-defender defense model. The results show that, considering the attacker's optimal behavior, the defensive strategy can minimize network damage through a three-stage game.
In recent years, a lot of effort has been dedicated to develop strategies to defend networks against possible cascade failures or malicious viral attacks. On the one hand, network safety is investigated from a preventive perspective. On the other hand, blocking models have been proposed for scenarios in which the attack has already taken place causing a harmful spreading throughout the network. In this work, we combine these two perspectives. More precisely, following the framework defender-attacker-defender, we consider a model of prevention, attack, and damage containment using a three-stage, zero-sum game. The defender is not only able to adopt preventive strategies, but also to defend the network after an attack takes place. Assuming that the attacker acts optimally, we compute a defensive strategy for the first stage that minimizes the total damage to the network in the end of the third stage. Our contribution consists of considering this problem as a trilevel mixed-integer program and designing an exact algorithm for it based on tools developed for multilevel programming.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据