Modeling stochastic correlated failures and their effects on network reliability

Proceedings - International Conference on Computer Communications and Networks, ICCCN

Volumn , Issue , 2011, Pages

  Rahnamay Naeini, Mahshid ^a   Pezoa, Jorge E ^a   Azar, Ghady ^b   Ghani, Nasir ^a   Hayat, Majeed M ^a,c  

^a University of New Mexico   (United States)

^b AMERICAN UNIVERSITY OF BEIRUT   (Lebanon)

^c UNIVERSITY OF NEW MEXICO   (United States)

Author keywords

Communication Networks; Correlated Failures; Network Stress; Point Processes; Reliability

Indexed keywords

COORDINATED ATTACK; CORRELATED FAILURES; CORRELATED LINK; FAILED LINKS; INHOMOGENEITIES; LINK FAILURES; MULTIPLE SET; NATURAL DISASTERS; NETWORK RELIABILITY; PHYSICAL STRESS; POINT PROCESSES; SHORT PERIODS; SIMULATION CAPABILITY; SIMULATION RESULT; SPATIAL CORRELATIONS; SPATIAL INTERACTION; SPATIAL POINT PROCESS; SPATIALLY INHOMOGENEOUS; STATISTICAL PROPERTIES; TERRORIST ATTACKS; VULNERABLE AREA; WEAPONS OF MASS DESTRUCTIONS; WORST CASE SCENARIO;

COMMUNICATION SYSTEMS; DISASTERS; EARTHQUAKES; MODELS; RELIABILITY; STOCHASTIC MODELS; STOCHASTIC SYSTEMS; TELECOMMUNICATION NETWORKS;

COMPUTER SIMULATION;

EID: 80052979472     PISSN: 10952055     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCCN.2011.6005789     Document Type: Conference Paper

References (19)

1. S. Neumayer, G. Zussman, R. Cohen, and E.Modiano, "Assessing the impact of geographically correlated network failures," in Proc. IEEE MILCOM, 2008.
2. S. Neumayer, G. Zussman, R. Cohen, and E. Modiano, "Assessing the vulnerability of the fiber infrastructure to disasters," in Proc. IEEE INFOCOM, 2009.
3. L. Holden, S. Sannan, and H. Bungum, "A stochastic marked point process model for earthquakes," Natural Hazards & Earth System Sci., vol. 3, pp. 95-101, 2003.
4. P. Agarwal, A. Efrat, S. Ganjugunte, D. Hay, S. Sankararaman, and G. Zussman, "Network vulnerability to single, multiple, and probabilistic physical attacks," in Proc. IEEE MILCOM, 2010.
5. V. Latora and M. Marchiori, "Reliability modeling and analysis of communication networks with dependent failures," IEEE Transactions on Communications, vol. 34, no. 1, pp. 82-84, 1986.
6. D. Papadimitriou et al., "Inference of shared risk link groups." [Online]. Available: http://www3.tools.ietf.org/html/draft-many- inference-srlg-02
7. H. Lee and E. Modiano, "Diverse routing in networks with probabilistic failures," in Proc. IEEE INFOCOM, 2009.
8. P. Erdös and A. Rényi, "Some generalized max-flow min-cut problems in the plane," Mathematics of Operations Research, vol. 16, no. 2, pp. 310-333, 1991.
9. D. Magoni, "Tearing down the internet," Selected Areas in Communications, IEEE Journal on, vol. 21, no. 6, pp. 949-960, Aug. 2003.
10. R. Church, M. Scaparra, and R. Middleton, "Identifying critical infrastructure: The median and covering facility interdiction problems," Annals of the Association of American Geographers, vol. 94, no. 3, pp. 491-502, Aug. 2004.
11. Z. Kong and E. Yeh, "Resilience to degree-dependent and cascading node failures in random geometric networks," Information Theory, IEEE Transactions on, vol. 56, no. 11, pp. 5533-5546, 2010.
12. K. Goseva-Popstojanova and K. Trivedi, "Failure correlation in software reliability models," IEEE Trans. Reliability, vol. 49, pp. 37-48, 2000.
13. Y.-S. Dai, G. Levitin, and K. Trivedi, "Performance and reliability of tree-structured grid services considering data dependence and failure correlation," IEEE Trans. Computers, vol. 56, pp. 925-936, 2007.
14. M. Gallet, N. Yigitbasi, B. Javadi, D. Kondo, A. Iosup, and D. Epema, "A model for space-correlated failures in large-scale distributed systems," in Euro-Par 2010 - Parallel Processing, ser. Lecture Notes in Computer Science, P. DAmbra, M. Guarracino, and D. Talia, Eds. Springer Berlin / Heidelberg, 2010, vol. 6271, pp. 88-100.
15. D. Daley and D. Vere-Jones, An Introduction to the Theory of Point Processes, 2nd ed. Springer, 2008.
16. D. Strauss, "A model for clustering," Biometrika, vol. 62, pp. 467-475, 1975.
17. B. D. Ripley, "Algorithm as 137: Simulating spatial patterns: Dependent samples from a multivariate density," Journal of the Royal Statistical Society. Series C (Applied Statistics), vol. 28, pp. 109-112, 1979.
18. "Level 3 communications, network map." [Online]. Available: http://www.level3.com/interacts/map.html
19. P. Crucitti, V. Latora, M. Marchiori, and A. Rapisarda, "Efficiency of scale-free networks: error and attack tolerance," Physica A: Statistical Mechanics and its Applications, vol. 320, pp. 622-642, 2003.