Strategic Monitoring of Networked Systems with Heterogeneous Security Levels
Strategic Monitoring of Networked Systems with Heterogeneous Security Levels
复制标题
DOI：
10.1109/tcns.2023.3333392
复制
发表时间：
2023-04
影响因子：
4.2
通讯作者：
Jezdimir Milošević;Mathieu Dahan;Saurabh Amin;H. Sandberg
中科院分区：
文献类型：
--
作者：
Jezdimir Milošević;Mathieu Dahan;Saurabh Amin;H. Sandberg
我们考虑一个战略网络监控问题，涉及网络系统的运营商和攻击者。运营商的目标是随机放置多个受保护的传感器，以监控和保护易受攻击的组件。我们考虑到组件的安全级别的异质性，并制定了一个大规模的最大最小优化问题。在分析其结构后，我们提出了一个三步的方法来近似解决这个问题。首先，我们解决一个广义覆盖集问题，并运行一个组合算法来计算一个近似解。然后，我们通过求解一个非线性集合包装问题来计算近似界。为了评估我们的解决方案的方法，我们实现了两个经典的解决方案的方法，列生成和乘法权重更新的基础上，并测试他们在现实世界中的水分配和电力系统。我们的数值分析表明，我们的解决方案的方法优于传统的方法在大规模网络，因为它有效地产生的解决方案，实现了接近最佳的性能，并在实践中实现简单。
We consider a strategic network monitoring problem involving the operator of a networked system and an attacker. The operator aims to randomize the placement of multiple protected sensors to monitor and protect components that are vulnerable to attacks. We account for the heterogeneity in the components' security levels and formulate a large-scale maximin optimization problem. After analyzing its structure, we propose a three-step approach to approximately solve the problem. First, we solve a generalized covering set problem and run a combinatorial algorithm to compute an approximate solution. Then, we compute approximation bounds by solving a nonlinear set packing problem. To evaluate our solution approach, we implement two classical solution methods based on column generation and multiplicative weights updates, and test them on real-world water distribution and power systems. Our numerical analysis shows that our solution method outperforms the classical methods on large-scale networks, as it efficiently generates solutions that achieve a close to optimal performance and that are simple to implement in practice.