arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1006.5111physics.data-ancs.NAmath.NAphysics.comp-ph
收藏

建模 s-t 路径可用性以支持网络基础设施的灾难脆弱性评估

Modeling s-t Path Availability to Support Disaster Vulnerability Assessment of Network Infrastructure

The Ohio State University(俄亥俄州立大学)

Timothy C. Matisziw, Alan T. Murray

AI总结:

提出一种无需完全枚举所有 s-t 路径的模型约束结构,用于评估网络基础设施在灾难下的脆弱性,并展示其在基础设施规划中的应用。

摘要:

系统流的维护对于有效网络运行至关重要。网络设施(弧/节点)的任何中断都可能导致服务损失,使用户无法访问重要资源。因此,评估基础设施的脆弱性,识别那些一旦受损会损害最多源-汇(s-t)交互或系统流的关键节点/弧,是规划者的重要目标。由于灾害管理机构的预算限制,保护/加固和规划这些关键基础设施设施的恢复是一种逻辑且高效的主动方法,以减少服务中断的最坏情况风险。给定网络损坏后,评估 s-t 对之间的流潜力需要评估可用 s-t 路径的存在性。最近提出的用于识别对系统流至关重要的基础设施的模型依赖于枚举所有 s-t 路径来支持此任务。本文提出了一种替代模型约束结构,该结构不需要完全枚举 s-t 路径,相比现有模型具有计算优势。为了说明该模型,给出了一个实际基础设施规划问题的应用。

英文摘要:

The maintenance of system flow is critical for effective network operation. Any type of disruption to network facilities (arcs/nodes) potentially risks loss of service, leaving users without access to important resources. It is therefore an important goal of planners to assess infrastructures for vulnerabilities, identifying those vital nodes/arcs whose debilitation would compromise the most source-sink (s-t) interaction or system flow. Due to the budgetary limitations of disaster management agencies, protection/fortification and planning for the recovery of these vital infrastructure facilities is a logical and efficient proactive approach to reducing worst-case risk of service disruption. Given damage to a network, evaluating the potential for flow between s-t pairs requires assessing the availability of an operational s-t path. Recent models proposed for identifying infrastructure vital to system flow have relied on enumeration of all s-t paths to support this task. This paper proposes an alternative model constraint structure that does not require complete enumeration of s-t paths, providing computational benefits over existing models. To illustrate the model, an application to a practical infrastructure planning problem is presented.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑