Optimal control of networks in the presence of attackers and defenders

DOI10.1063/1.5030899MaRDI QIDQ4575481zbMATH OpenOpenAlexWikidataFDO

Authors Ishan Kafle, Sudarshan Bartaula, Afroza Shirin, Isaac Klickstein, Pankaz Das, F. Sorrentino

Publication date 13 July 2018

Published in Chaos: An Interdisciplinary Journal of Nonlinear Science (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1804.02033

zbMATH Keywords

dynamical networkoptimal control defense strategy

Mathematics Subject Classification ID

Differential games and control (49N70) Controllability (93B05)

Abstract: We consider the problem of a dynamical network whose dynamics is subject to external perturbations (`attacks') locally applied at a subset of the network nodes. We assume that the network has an ability to defend itself against attacks with appropriate countermeasures, which we model as actuators located at (another) subset of the network nodes. We derive the optimal defense strategy as an optimal control problem. We see that the network topology, as well as the distribution of attackers and defenders over the network affect the optimal control solution and the minimum control energy. We study the optimal control defense strategy for several network topologies, including chain networks, star networks, ring networks, and scale free networks.

Recommendations

• Attack, Defence, and Contagion in Networks
• Secure analysis of dynamic networks under pinning attacks against synchronization
• How do you defend a network?
• How Do You Defend a Network?
• Optimal design and defense of networks under link attacks

Cites work

• scientific article; zbMATH DE number 1001723 (Why is no real title available?)
• scientific article; zbMATH DE number 3718924 (Why is no real title available?)
• scientific article; zbMATH DE number 870530 (Why is no real title available?)
• Attacker–defender models and road network vulnerability
• Note on a graph-theoretic criterion for structural output controllability
• Padé approximation for the exponential of a block triangular matrix
• The power grid as a complex network: a survey

Cited in

(7)

• Secure analysis of dynamic networks under pinning attacks against synchronization
• Cascade defense via control of the fluxes in complex networks
• Selecting energy efficient inputs using graph structure
• A jointly optimal design of control and scheduling in networked systems under denial-of-service attacks
• Optimizing active cyber defense
• Efficient best response computation for strategic network formation under attack
• How zealots affect the energy cost for controlling complex social networks

This page was built for publication: Optimal control of networks in the presence of attackers and defenders

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4575481)