2011 · 77 citations · 26 references
Network VulnerabilityComputational ScienceReliability EngineeringNetwork ScienceEngineeringFault-tolerant NetworkSurvivable NetworkInformation SecurityInfrastructure SecurityNetwork RobustnessNetwork AnalysisSystems EngineeringTelecommunications NetworksComputer ScienceWdm NetworksAttack GraphNetwork Resilience
Telecommunications networks, and in particular optical WDM networks, are vulnerable to large-scale failures of their physical infrastructure, resulting from physical attacks (such as an Electromagnetic Pulse attack) or natural disasters (such as solar flares, earthquakes, and floods). Such events happen at specific geographical locations and disrupt specific parts of the network but their effects are not deterministic. Therefore, we provide a unified framework to model the network vulnerability when the event has a probabilistic nature, defined by an arbitrary probability density function. Our framework captures scenarios with a number of simultaneous attacks, in which network components consist of several dependent subcomponents, and in which either a 1+1 or a 1:1 protection plan is in place. We use computational geometric tools to provide efficient algorithms to identify vulnerable points within the network under various metrics. Then, we obtain numerical results for specific backbone networks, thereby demonstrating the applicability of our algorithms to real-world scenarios. Our novel approach allows for identifying locations which require additional protection efforts (e.g., equipment shielding). Overall, the paper demonstrates that using computational geometric techniques can significantly contribute to our understanding of network resilience.
26
Identifying Critical Infrastructure: The Median and Covering Facility Interdiction Problems
Richard L. Church, Maria Paola Scaparra, Richard S. Middleton · Annals of the Association of American Geographers · 2004 · 380 citations
Engineering, Critical Infrastructure Protection, Emergency Management +19
Stability and Topology of Scale-Free Networks under Attack and Defense Strategies
Lazaros K. Gallos, Reuven Cohen, Panos Argyrakis et al. · Physical Review Letters · 2005 · 307 citations · Full text