Abstract
In this work, we study the problems of finding the path of maximum survivability between two end nodes. Multiple network devices and connections may fail simultaneously due to either deliberate attacks or components failures. The problem is NP-hard and we propose a novel algorithm to find the optimal paths with semi-polynomial running time and prove its correctness.
Original language | American English |
---|---|
Title of host publication | Proceedings of the IEEE Global Telecommunications Conference |
DOIs | |
State | Published - Dec 6 2010 |
Keywords
- Algorithm
- Physical-layer path survivability
- Routing
- Threat-aware
DC Disciplines
- Databases and Information Systems