Assessing network vulnerability under probabilistic region failure model

2011 IEEE 12th International Conference on High Performance Switching and Routing, HPSR 2011

Volumn , Issue , 2011, Pages 164-170

  Wang, Xiaoliang ^a   Jiang, Xiaohong ^b   Pattavina, Achille ^c  

^a NANJING UNIVERSITY   (China)

^b FUTURE UNIVERSITY HAKODATE   (Japan)

^c POLITECNICO DI MILANO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

BOMB EXPLOSION; ESTIMATION ERRORS; FAILURE MODEL; FAILURE PROBABILITY; GRID PARTITION; KEY FEATURE; LARGE REGIONS; MISSION CRITICAL; NETWORK DESIGNER; NETWORK INFRASTRUCTURE; NETWORK METRICS; NETWORK PROTECTION; NETWORK VULNERABILITY; THEORETICAL FRAMEWORK;

CRITICAL INFRASTRUCTURES;

NETWORK SECURITY;

EID: 80052697901     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HPSR.2011.5986021     Document Type: Conference Paper

References (21)

1. M. Liotine, Mission-Critical Network Planning. Norwood, MA, USA: Artech House, Inc., 2003.
2. A. Markopoulou, G. Iannaccone, S. Bhattacharyya, C. Chuah, and C. Diot, "Characterization of failures in an IP backbone," in Proceedings of INFOCOM 2004, March 2004, pp. 2307-2317.
3. R. Cohen, K. Erez, D. Avraham, and S. Havlin, "Breakdown of the internet under intentional attack," Phys. Rev. Lett, no. 86, pp. 3682-3685, 2001. (Pubitemid 32416204)
4. J. Zhang and B. Mukheriee, "A review of fault management in WDM mesh networks: basic concepts and research challenges," IEEE Network, vol. 18, no. 2, pp. 41-48, Mar-Apr 2004.
5. Q. She, X. huang, and J. P. Jue, "Maximum survivability using two disjoint paths under multiple failures in mesh networks," in IEEE Globecom 2006, 2006.
6. A. Tizghadam and A. Leon-Garcia, "On congestion in mission critical networks," in In Workshop on Mission Critical Networks (MCN) with IEEE INFOCOM, 2008.
7. D. Turner, K. Levchenko, A. C. Snoeren, and S. Savage, "California fault lines: understanding the causes and impact of network failures," SIGCOMM Comput. Commun. Rev., vol. 40, pp. 315-326, August 2010.
8. H. Choi, S. Subramaniam, and H. ah Choi, "On double-link failure recovery in WDM optical networks," in in Proceedings of IEEE INFOCOM, 2002, pp. 808-816.
9. S. Kini, S. Ramasubramanian, A. Kvalbein, and A. F. Hansen, "Fast recovery from dual link failures in ip networks," in Proceedings INFOCOM 2009, 2009.
10. R. Zhang-Shen and N. McKeown, "Designing a fault-tolerant network with valiant load-balancing," in IEEE INFOCOM Mini-Conference, 2008, pp. 3006-3010.
11. M. Kodialam, T. V. Lakshman, and S. Sengupta, "Resilient routing of variable traffic with performance guarantees," in in Proceeding of 17th IEEE International Conference on Network Protocols (ICNP 2009), October 2009, pp. 213-222.
12. Y. Wang, H. Wang, A. Mahimkar, R. Alimi, Y. Zhang, L. Qiu, and Y. R. Yang, "R3: resilient routing reconfiguration," in Proceedings of the ACM SIGCOMM 2010 conference, 2010, pp. 291-302.
13. A. Sen, S. Murthy, and S. Banerjee, "Region-based connectivity-a new paradigm for design of fault-tolerant networks," in IEEE International Conference on High Performance Switching and Routing (HPSR), Paris, France, June 2009, pp. 1-7.
14. S. Neumayer, G. Zussman, R. Cohen, and E. Modiano, "Assessing the impact of geographically correlated network failures," in in Proc. IEEE MILCOM'08, Nov 2008.
15. -, "Assessing the vulnerability of the fiber infrastructure to disasters," in IEEE INFOCOM 2009, April 2009, pp. 1566-1574.
16. S. Neumayer and E. Modiano, "Network reliability with geographically correlated failures," in IEEE INFOCOM 2010, March 2010.
17. P. K. Agarwal, A. Efrat, S. K. Ganjugunte, D. Hay, S. Sankararaman, and G. Zussman, "The resilience of WDM networks to probabilistic geographical failures," Tech. Rep. 2010. [Online]. Available: http://www.ee.columbia. edu/̃hdavid/AEGHSZreport.pdf
18. B. F. Howell, Jr., and T. R. Schultz, "Attenuation of modified mercalli intensity with distance from the epicenter," BULLETIN OF THE SEISMOLOGICAL SOCIETY OF AMERICA, vol. 65, pp. 651-665, 1975.
19. S. Vempala, M. Motiwala, M. Elmore, and N. Feamster, "Path splicing," in ACM SIGCOMM, 2008.
20. X. Wang, X. Jiang, and A. Pattavina, "Assessing network vulnerability under probabilistic region failure model," tech. Report. [Online]. Available: http://www.fun.ac.jp/-jiang/paper/regionFailureReport.pdf
21. J. W. Suurballe and R. E. Tarjan, "A quick method for finding shortest pairs of disjoint paths," Networks, vol. 14(2), pp. 325-336, 1984. (Pubitemid 14589465)