Critical network infrastructure analysis: interdiction and system flow
Critical network infrastructure analysis: interdiction and system flow
复制标题
DOI：
10.1007/s10109-006-0039-4
复制
发表时间：
2007-01
影响因子：
2.9
通讯作者：
Alan T. Murray;T. Matisziw;T. Grubesic
中科院分区：
文献类型：
--
作者：
Alan T. Murray;T. Matisziw;T. Grubesic
有效管理关键网络基础设施需要评估潜在的阻断情况。优化方法对于识别和评估网络系统中的此类场景至关重要。尽管任何网络的主要功能是在起点和终点之间分配流量，但数学抽象阻断对连通性或流量的影响的复杂性和难度一直是研究人员面临的挑战。本文提出了一种优化方法，用于确定阻断边界的连接和/或流与系统的起源和目的地。电信流的应用结果，说明这种方法的能力。
Effective management of critical network infrastructure requires the assessment of potential interdiction scenarios. Optimization approaches have been essential for identifying and evaluating such scenarios in networked systems. Although a primary function of any network is the distribution of flow between origins and destinations, the complexity and difficulty of mathematically abstracting interdiction impacts on connectivity or flow has been a challenge for researchers. This paper presents an optimization approach for identifying interdiction bounds with respect to connectivity and/or flow associated with a system of origins and destinations. Application results for telecommunications flow are presented, illustrating the capabilities of this approach.