.png){kind=icon}
返回
Enhancing Network Robustness via Shielding
.png){kind=icon}
OA
AI
DOI：10.1109/TNET.2017.2689019.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We consider shielding critical links to enhance the robustness of a network, in which shielded links are resilient to failures. We first study the problem of increasing network connectivity by shielding links that belong to small cuts of a network, which improves the network reliability under random link failures. We then focus on the problem of shielding links to guarantee network connectivity under geographical and general failure models. We develop a mixed integer linear program (MILP) to obtain the minimum cost shielding to guarantee the connectivity of a single source-destination pair under a general failure model, and exploit geometric properties to decompose the shielding problem under a geographical failure model. We extend our MILP formulation to guarantee the connectivity of the entire network, and use Benders decomposition to significantly reduce the running time. We also apply simulated annealing to obtain near-optimal solutions in much shorter time. Finally, we extend the algorithms to guarantee partial network connectivity, and observe significant reduction in the shielding cost, especially when the geographical failure region is small.
Keyword:
Connectivity
network robustness
geographical failure
shielding
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
I
IF:
3.6
论文数:
4.4K
被引数:
9.5K
机构
引用论文
Genetic variation in vulnerability to the behavioral effects of neonatal hippocampal damage in rats.OAAI
OAAI分享收藏Standard Key Steps in Mass Spectrometry-Based Plant Metabolomics Experiments: Instrument Performance and Analytical Method Validation基于质谱技术的植物代谢组学实验标准关键步骤：仪器性能与分析方法验证
PREAI
分享收藏Hyperbaric oxygenation protects the kidney against ischemia-reperfusion injury高压氧治疗保护肾脏免受缺血再灌注损伤
PREAI
分享收藏21<sup>st</sup> Century challenges of clean energy and global warming-can energy storage systems meet these issues?.png)
2010 3rd International Conference on Thermal Issues in Emerging Technologies Theory and Applications
2010 3rd International Conference on Thermal Issues in Emerging Technologies Theory and ApplicationsIF0
PREAI
分享收藏A randomized fully polynomial time approximation scheme for the all-terminal network reliability problemSIAM REVIEWOAAI
SIAM REVIEWIF6.1
OAAI分享收藏分享收藏
查看更多内容