期刊
IEEE-ACM TRANSACTIONS ON NETWORKING
卷 19, 期 6, 页码 1610-1623出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TNET.2011.2128879
关键词
Electromagnetic pulse (EMP); fiber-optic; geographically correlated failures; network survivability
类别
资金
- DTRA [HDTRA1-07-1-0004, HDTRA-09-1-005, HDTRA1-09-1-0057]
- NSF [CNS-1017800, CNS-0830961, CNS-1018379, CNS-1054856, CNS-0626781]
- NDSEG
- CIAN NSF ERC [EEC-0812072]
- Direct For Computer & Info Scie & Enginr
- Division Of Computer and Network Systems [1018379] Funding Source: National Science Foundation
- Division Of Computer and Network Systems
- Direct For Computer & Info Scie & Enginr [1017800] Funding Source: National Science Foundation
Communication networks are vulnerable to natural disasters, such as earthquakes or floods, as well as to physical attacks, such as an electromagnetic pulse (EMP) attack. Such real-world events happen in specific geographical locations and disrupt specific parts of the network. Therefore, the geographical layout of the network determines the impact of such events on the network's connectivity. In this paper, we focus on assessing the vulnerability of (geographical) networks to such disasters. In particular, we aim to identify the most vulnerable parts of the network. That is, the locations of disasters that would have the maximum disruptive effect on the network in terms of capacity and connectivity. We consider graph models in which nodes and links are geographically located on a plane. First, we consider a simplistic bipartite graph model and present a polynomial-time algorithm for finding a worst-case vertical line segment cut. We then generalize the network model to graphs with nodes at arbitrary locations. We model the disaster event as a line segment or a disk and develop polynomial-time algorithms that find a worst-case line segment cut and a worst-case circular cut. Finally, we obtain numerical results for a specific backbone network, thereby demonstrating the applicability of our algorithms to real-world networks. Our novel approach provides a promising new direction for network design to avert geographical disasters or attacks.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据