Modeling Stochastic Correlated Failures and their Effects on Network Reliability
Authors:
- Mahshid Rahnamay-NaeiniMRMahshid Rahnamay-Naeini
- Jorge E. PezoaJPJorge E. Pezoa
- Ghady AzarGAGhady Azar
- Nasir GhaniNGNasir Ghani
- Majeed M. HayatMHMajeed M. Hayat
- 1 July 2011
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 6271 (10952055) , 1-6
Abstract
The physical infrastructure of communication networks is vulnerable to spatially correlated failures arising from various physical stresses such as natural disasters (earthquakes and hurricanes) as well as malicious coordinated attacks using weapons of mass destruction. Some disaster events such as earthquakes and terrorist attacks may occur in more than one location in a short period of time. Hence multiple sets of correlated link failures may occur if more events occurred before the previous set of failed links were repaired. Here, the statistical properties of induced-failure patterns depend upon the spatial interaction among stress centers (e.g., interaction among earthquake or attack locations). This paper presents a stochastic model, based on spatial point processes, for representing stress centers in geographical plane in order to facilitate the modeling of spatially inhomogeneous and correlated link failures in communication networks. This model is then used to further generate scenarios with inhibition or clustering between stress centers, which enables detailed assessment of vulnerabilities of the network to the level of inhomogeneity and spatial correlation in the stress-event centers. Detailed simulation results are presented to compare network reliability for various scenarios of link failures and to find geographically vulnerable areas of a network as well as worst-case scenarios of stress-events. Overall, this effort will provide some critical knowledge and simulation capability for other focus areas of research in network reliability and survivability.Keywords
This publication has 17 references indexed in Scilit:
- Resilience to Degree-Dependent and Cascading Node Failures in Random Geometric NetworksIEEE Transactions on Information Theory, 2010
- A Model for Space-Correlated Failures in Large-Scale Distributed Systems2010
- Assessing the Vulnerability of the Fiber Infrastructure to Disasters2009
- An Introduction to the Theory of Point Processes2008
- Performance and Reliability of Tree-Structured Grid Services Considering Data Dependence and Failure CorrelationIEEE Transactions on Computers, 2007
- A stochastic marked point process model for earthquakesNatural Hazards and Earth System Sciences, 2003
- Efficiency of scale-free networks: error and attack tolerancePhysica A: Statistical Mechanics and its Applications, 2003
- Failure correlation in software reliability modelsIEEE Transactions on Reliability, 2000
- Algorithm AS 137: Simulating Spatial Patterns: Dependent Samples from a Multivariate DensityJournal of the Royal Statistical Society Series C: Applied Statistics, 1979
- A model for clusteringBiometrika, 1975