Engineering Research Seminar
- Friday, February 22, 2013 from 3:10pm to 4:00pm
- Roberts Hall - view map
Near Optimal Resources Allocation for Enhancing Networks Survivability Under Geographically Correlated Attacks
In this work, we present new algorithms for increasing the survivability of WDM networks after geographically correlated attacks.
Causes for such attacks might include Electromagnetic Pulse (EMP) attacks, as well as natural disasters, such as solar ﬂares, earthquakes, hurricanes, and ﬂoods. The aim is to pre-allocate resources in the network, so their maintenance creates a small overhead on the network functionality. Our algorithm provides a provably almost-optimal solution, with close to linear running time.
To obtain this result, we have proven new bounds on the VC-dimensions of topological structures the network might exhibit after the attack.
- College of Engineering