Min–max optimization of node‐targeted attacks in service networks - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Networks Année : 2023

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

Résumé

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.58 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Copyright (Tous droits réservés)

Dates et versions

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

Licence

Copyright (Tous droits réservés)

Identifiants

Citer

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⟩
20 Consultations
24 Téléchargements

Altmetric

Partager

More