局部路由网络流的韧性：增加容量不总是更好
Resilience of Locally Routed Network Flows: More Capacity is Not Always Better
AI总结：
研究局部路由网络流在有限链路容量下的韧性，发现增加容量不一定提升韧性，通过选择性减少关键链路容量可避免级联故障。
摘要：
本文研究了具有有限链路容量的局部路由网络流的韧性。外部流入被注入到源节点，每个节点的总流入通过本地路由分配，除非节点接收到的流入超过其总出容量，否则不出口链路不会过载。如果链路过载或其立即下游没有操作链路承载其流量，链路将不可逆失效。韧性定义为导致源节点所有出链路失效的最小链路容量减少量。研究表明，增加网络容量不一定提高韧性。当外部流入不超过网络容量时，选择性减少某些链路的容量实际上有助于避免级联故障，而无需改变本地路由策略。这一特性在实践中很有吸引力，因为减少关键链路的可用容量通常比增加物理容量或改变路由策略更容易，例如在由社会行为决定的路网中。这些结果可用于实时监测距离故障的指标，并制定可行的措施以避免系统性故障。
英文摘要：
In this paper, we are concerned with the resilience of locally routed network flows with finite link capacities. In this setting, an external inflow is injected to the so-called origin nodes. The total inflow arriving at each node is routed locally such that none of the outgoing links are overloaded unless the node receives an inflow greater than its total outgoing capacity. A link irreversibly fails if it is overloaded or if there is no operational link in its immediate downstream to carry its flow. For such systems, resilience is defined as the minimum amount of reduction in the link capacities that would result in the failure of all the outgoing links of an origin node. We show that such networks do not necessarily become more resilient as additional capacity is built in the network. Moreover, when the external inflow does not exceed the network capacity, selective reductions of capacity at certain links can actually help averting the cascading failures, without requiring any change in the local routing policies. This is an attractive feature as it is often easier in practice to reduce the available capacity of some critical links than to add physical capacity or to alter routing policies, e.g., when such policies are determined by social behavior, as in the case of road traffic networks. The results can thus be used for real-time monitoring of distance-to-failure in such networks and devising a feasible course of actions to avert systemic failures.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
