The resilience of WDM networks to probabilistic geographical failures

Proceedings - IEEE INFOCOM

Volumn , Issue , 2011, Pages 1521-1529

  Agarwal, Pankaj K ^a   Efrat, Alon ^b   Ganjugunte, Shashidhara ^a   Hay, David ^c   Sankararaman, Swaminathan ^b   Zussman, Gil ^d  

^a Duke University   (United States)

^b UNIVERSITY OF ARIZONA   (United States)

^c HEBREW UNIVERSITY OF JERUSALEM   (Israel)

^d Columbia University ^*  (United States)

Author keywords

computational geometry; geographic networks; network protection; Network survivability; optical networks

Indexed keywords

BACK-BONE NETWORK; EFFICIENT ALGORITHM; ELECTROMAGNETIC PULSE ATTACKS; GEOGRAPHIC NETWORKS; GEOGRAPHICAL LOCATIONS; GEOMETRIC TECHNIQUES; GEOMETRIC TOOLS; NATURAL DISASTERS; NETWORK PROTECTION; NETWORK RESILIENCE; NETWORK SURVIVABILITY; NETWORK VULNERABILITY; NUMERICAL RESULTS; OPTICAL WDM NETWORKS; PHYSICAL ATTACKS; REAL-WORLD SCENARIO; SOLAR FLARE; UNIFIED FRAMEWORK; WDM NETWORKS;

ALGORITHMS; COMPUTATIONAL EFFICIENCY; DISASTERS; ELECTROMAGNETIC PULSE; ELECTROMAGNETIC SHIELDING; FIBER OPTIC NETWORKS; GEOMETRY; NUCLEAR EXPLOSIONS; PROBABILITY DENSITY FUNCTION; WAVELENGTH DIVISION MULTIPLEXING;

NETWORK SECURITY;

EID: 79960864959     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2011.5934942     Document Type: Conference Paper

References (38)

1. P. K. Agarwal, D. Z. Chen, S. K. Ganjugunte, E. Misiołek, M. Sharir, and K. Tang, "Stabbing convex polygons with a segment or a polygon,"in Proc. ESA, Sep. 2008.
2. P. K. Agarwal, A. Efrat, S. K. Ganjugunte, D. Hay, S. Sankararaman, and G. Zussman, "Network vulnerability to single, multiple, and probabilistic physical attacks,"in Proc. MILCOM, Nov. 2010.
3. -, "The resilience of WDM networks to probabilistic geographical failures,"Columbia University, Electrical Engineering, Tech. Rep. 2010-07-25, July 2010. [Online]. Available: http://www.cs.huji.ac.il/-dhay/ publications/CU-EE-2010-07-25.pdf
4. N. M. Amato, M. T. Goodrich, and E. A. Ramos, "Computing the arrangement of curve segments: divide-and-conquer algorithms via sampling,"in Proc. ACM-SIAM SODA, 2000.
5. B. Aronov and S. Har-Peled, "On approximating the depth and related problems,"in Proc. ACM-SIAM SODA, Jan. 2005.
6. R. Bhandari, Survivable networks: algorithms for diverse routing. Kluwer, 1999.
7. D. Bienstock, "Some generalized max-flow min-cut problems in the plane,"Math. Oper. Res., vol. 16, no. 2, pp. 310-333, 1991.
8. J. Borland, "Analyzing the Internet collapse,"MIT Technology Review, Feb. 2008. [Online]. Available: http://www.technologyreview.com/ Infotech/20152/?a=f
9. R. L. Church, M. P. Scaparra, and R. S. Middleton, "Identifying critical infrastructure: the median and covering facility interdiction problems,"Ann. Assoc. Amer. Geographers, vol. 94, no. 3, pp. 491-502, 2004.
10. G. Clapp, R. Doverspike, R. Skoog, J. Strand, and A. V. Lehmen, "Lessons learned from CORONET,"in OSA OFC, Mar. 2010.
11. C. J. Colbourn, The Combinatorics of Network Reliability. Oxford University Press, 1987.
12. L. Devroye, Non-Uniform Random Variate Generation. Springer-Verlag, 1968.
13. W. R. Forstchen, One Second After. Tom Doherty Associates, 2009.
14. J. S. Foster, E. Gjelde, W. R. Graham, R. J. Hermann, H. M. Kluepfel, R. L. Lawson, G. K. Soper, L. L. Wood, and J. B. Woodard, "Report of the commission to assess the threat to the United States from electromagnetic pulse (EMP) attack, critical national infrastructures,"Apr. 2008.
15. L. K. Gallos, R. Cohen, P. Argyrakis, A. Bunde, and S. Havlin, "Stability and topology of scale-free networks under attack and defense strategies,"Phys. Rev. Lett., vol. 94, no. 18, 2005.
16. P. R. Goundan and A. S. Schulz, "Revisiting the greedy approach to submodular set function maximization,"Working paper, 2008.
17. M. M. Hayat, J. E. Pezoa, D. Dietz, and S. Dhakal, "Dynamic load balancing for robust distributed computing in the presence of topological impairments,"Wiley Handbook of Science and Technology for Homeland Security, 2009.
18. D. Hochbaum and A. Pathria, "Analysis of the greedy approach in problems of maximum k-coverage,"Naval Research Logistics (NRL), vol. 45, no. 6, pp. 615-627, 1998.
19. IETF Internet Working Group, "Inference of Shared Risk Link Groups,"November 2001, Internet Draft. [Online]. Available: http://tools.ietf.org/html/draft-many-inference-srlg-02
20. Level 3 Communications, Network Map. [Online]. Available: http://www.level3.com/interacts/map.html
21. G. Liu and C. Ji, "Scalability of network-failure resilience: Analysis using multi-layer probabilistic graphical models,"IEEE/ACM Trans. Netw., vol. 17, no. 1, pp. 319 -331, Feb. 2009.
22. A. Narula-Tam, E. Modiano, and A. Brzezinski, "Physical topology design for survivable routing of logical rings in WDM-based networks,"IEEE J. Sel. Areas Commun., vol. 22, no. 8, pp. 1525-1538, Oct. 2004.
23. G. L. Nemhauser, L. A. Wolsey, and M. L. Fisher, "An analysis of approximations for maximizing submodular set functions - i,"Math. Prog., vol. 14, no. 1, pp. 265-294, December 1978.
24. S. Neumayer and E. Modiano, "Network reliability with geographically correlated failures,"in Proc. IEEE INFOCOM, Mar. 2010.
25. S. Neumayer, G. Zussman, R. Cohen, and E. Modiano, "Assessing the vulnerability of the fiber infrastructure to disasters,"in Proc. IEEE INFOCOM, Apr. 2009.
26. -, "Assessing the impact of geographically correlated network failures,"in Proc. IEEE MILCOM, Nov. 2008.
27. C. Ou and B. Mukherjee, Survivable Optical WDM Networks. Springer-Verlag, 2005.
28. C. A. Phillips, "The network inhibition problem,"in Proc. ACM STOC, 1993.
29. A. Pinar, Y. Fogel, and B. Lesieutre, "The inhibiting bisection problem,"in Proc. ACM SPAA, Jun. 2007.
30. Qwest, Network Map. [Online]. Available: http://www.qwest.com/ largebusiness/enterprisesolutions/networkMaps/
31. A. Sen, S. Murthy, and S. Banerjee, "Region-based connectivity: a new paradigm for design of fault-tolerant networks,"in Proc. IEEE HPSR, 2009.
32. A. Sen, B. Shen, L. Zhou, and B. Hao, "Fault-tolerance in sensor networks: a new evaluation metric,"in Proc. IEEE INFOCOM, 2006.
33. M. Sharir and P. Agarwal, Davenport-Schinzel Sequences and their Geometric Applications. Cambridge University Press, 1995.
34. J. Spragins, "Dependent failures in data communication systems,"IEEE Trans. Commun., vol. 25, no. 12, pp. 1494 - 1499, Dec. 1977.
35. A. Vigneron, "Geometric optimzation and sums of algebraic functions,"in Proc. ACM-SIAM SODA, 2010.
36. C. Wilson, "High altitude electromagnetic pulse (HEMP) and high power microwave (HPM) devices: Threat assessments,"CRS Report for Congress, July 2008. [Online]. Available: http://www.ntia.doc.gov/broadbandgrants/ comments/7926.pdf
37. W. Wu, B. Moran, J. Manton, and M. Zukerman, "Topology design of undersea cables considering survivability under major disasters,"in Proc. WAINA, May 2009.
38. XO Communications, Network Map. [Online]. Available: http://www.xo.com/ about/network/Pages/maps.aspx