基于 SIS 模型的大型网络最优网络安全投资:算法设计
系统与控制
2021-05-11 v3 系统与控制
最优化与控制
摘要
我们研究由许多相互依赖的子系统组成的大型网络/系统中(时间)平均安全成本最小化问题,其中状态演化由易感-感染-易感(SIS)模型刻画。安全成本反映安全投资、经济损失以及成功攻击后由感染与故障导致的恢复成本。我们证明所得优化问题为非凸的,并提出一组算法——两种基于凸松弛,另两种基于降梯度法与序列凸规划以寻找局部极小点。此外,我们给出了凸松弛精确(从而其解与原问题解一致)的充分条件。数值结果用于验证我们的解析结果并展示所提算法的有效性。
引用
@article{arxiv.2005.07257,
title = {Optimal Cybersecurity Investments in Large Networks Using SIS Model: Algorithm Design},
author = {Van Sy Mai and Richard J. La and Abdella Battou},
journal= {arXiv preprint arXiv:2005.07257},
year = {2021}
}
备注
19 pages