Abstract | ||
---|---|---|
Several recent studies shed light on the vulnerability of networks against regional failures, which are failures of multiple nodes and links in a physical region due to a natural disaster. The paper defines a novel design framework, called Geometric Network Augmentation (GNA), which determines a set of node pairs and the new cable routes to be deployed between each of them to make the network always remain connected when a regional failure of a given size occurs. With the proposed GNA design framework, we provide mathematical analysis and efficient heuristic algorithms that are built on the latest computational geometry tools and combinatorial optimization techniques. Through extensive simulation, we demonstrate that augmentation with just a small number of new cable routes will achieve the desired resilience against all the considered regional failures. |
Year | DOI | Venue |
---|---|---|
2021 | 10.1109/INFOCOM42981.2021.9488879 | IEEE INFOCOM 2021 - IEEE Conference on Computer Communications |
Keywords | DocType | ISSN |
global connectivity,cable routes,GNA design framework,geometric network augmentation,physical regional failures,network topology augmentation,computational geometry tools,combinatorial optimization techniques,heuristic algorithms | Conference | 0743-166X |
ISBN | Citations | PageRank |
978-1-6654-3131-6 | 1 | 0.36 |
References | Authors | |
0 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
János Tapolcai | 1 | 364 | 41.42 |
Zsombor László Hajdú | 2 | 1 | 0.36 |
Alija Pasic | 3 | 17 | 4.18 |
Pin-Han Ho | 4 | 3020 | 233.38 |
Lajos Rónyai | 5 | 397 | 52.05 |