Journal Articles Networks Year : 2023

Min–max optimization of node‐targeted attacks in service networks

Abstract

This paper considers resilience of service networks that are composed of service and control nodes to node‐targeted attacks. Two complementary problems of selecting attacked nodes and placing control nodes reflect the interaction between the network operator and the network attacker. This interaction can be analyzed within the framework of game theory. Considering the limited performance of the previously introduced iterative solution algorithms based on non‐compact problem models, new compact integer programming formulations of the node attack optimization problem are proposed, which are based on the notion of pseudo‐components and on a bilevel model. The efficiency of the new formulations is illustrated by the numerical study that uses two reference networks (medium‐size and large‐size), and a wide range of the sizes of attacks and controllers placements.
Fichier principal
Vignette du fichier
main.pdf (749) Télécharger le fichier
Origin Files produced by the author(s)
Licence
Copyright

Dates and versions

hal-04399113 , version 1 (17-01-2024)

Licence

Copyright

Identifiers

Cite

Bernard Fortz, Mariusz Mycek, Michał Pióro, Artur Tomaszewski. Min–max optimization of node‐targeted attacks in service networks. Networks, 2023, ⟨10.1002/net.22191⟩. ⟨hal-04399113⟩
32 View
51 Download

Altmetric

Share

More