论文标题
动态流网络的弹性控制受到随机网络物理破坏的影响
Resilient Control of Dynamic Flow Networks Subject to Stochastic Cyber-Physical Disruptions
论文作者
论文摘要
现代网络系统（例如运输和通信系统）容易受到网络物理破坏的影响，因此遭受效率损失。本文在吞吐量方面研究网络的弹性，并开发出弹性控制以改善吞吐量。我们考虑接收拥堵传播的单商品网络。我们还将马尔可夫进程应用于模型中断开关。为了进行吞吐量分析，我们首先将洞察力用于拥堵溢出，以提出新颖的Lyapunov功能，然后利用单调网络动力学来减少验证稳定性条件的计算成本。对于控制设计，我们表明（i）对于具有无限链路存储空间的网络，存在一个开放环控制，可以达到最小指示的效果； （ii）对于具有限制最大发送和/或接收流量的可观察到的破坏的网络，存在一个依赖模式的控制，该控制能够达到预期感状的能力； （iii）对于通用网络，存在具有吞吐量保证的闭环控制。我们还为一组数值示例得出了弹性得分的下限，并通过我们的方法验证了弹性提高。
Modern network systems, such as transportation and communication systems, are prone to cyber-physical disruptions and thus suffer efficiency loss. This paper studies network resiliency, in terms of throughput, and develops resilient control to improve throughput. We consider single-commodity networks that admit congestion propagation. We also apply a Markov process to model disruption switches. For throughput analysis, we first use insights into congestion spillback to propose novel Lyapunov functions and then exploit monotone network dynamics to reduce computational costs of verifying stability conditions. For control design, we show that (i) for a network with infinite link storage space, there exists an open-loop control that attains the min-expected-cut capacity; (ii) for a network with observable disruptions that restrict maximum sending and/or receiving flows, there exists a mode-dependent control that attains the expected-min-cut capacity; (iii) for general networks, there exists a closed-loop control with throughput guarantees. We also derive lower bounds of resiliency scores for a set of numerical examples and verify resiliency improvement with our method.
