Survivable Network Design Using Path-Based Spanners

Survivability is the capability of a system to fulfill its mission in a timely manner, even in the presence of attacks and failures. It is neither a security nor a fault tolerance issue. It focuses on delivery of essential services, even when systems are penetrated or experience failures and rapid recovery of systems when conditions improve. Survivable network design requires the incorporation of survivability strategies into the network design phase in order to mitigate the impact of failures. A number of different models and solution methods to increase the survivability of a network have been proposed in the literature over the past 10 years.Researchers at ASU are working with a "path-based spanner" (PBS) and have introduced an algorithm for its calculation. This invention represents a significant improvement for network protection. In comparison to the current approaches it is faster in time and is better performing.