针对传播过程的网络安全交通控制
系统与控制
2013-10-21 v1 社会与信息网络
最优化与控制
摘要
人类种群中的流行病爆发是由底层交通网络促成的。我们考虑通过最优分配有限预算至三类防护资源来遏制病毒传播过程的策略：(i) 交通控制资源，(ii) 预防性资源，以及 (iii) 纠正性资源。交通控制资源用于对交通网络中有向边上的流动施加限制。预防性资源分配给节点以降低该节点的感染概率（例如疫苗），而纠正性资源分配给节点以提高该节点的恢复率（例如解毒剂）。我们假设这些资源具有相关的货币成本，据此我们将最大化感染遏制效果的形式化为最优预算分配问题。针对任意加权有向接触网络和一大类资源成本函数，我们利用几何规划（GP）提出了该最优预算分配问题的多项式时间解法。我们通过设计最优交通控制策略来遏制通过现实世界航空运输网络传播的流行病爆发，从而说明了我们的方法。
引用
@article{arxiv.1310.4894,
title = {Traffic Control for Network Protection Against Spreading Processes},
author = {Victor M. Preciado and Michael Zargham and David Sun},
journal= {arXiv preprint arXiv:1310.4894},
year = {2013}
}
备注
arXiv admin note: text overlap with arXiv:1309.6270