Assessing the vulnerability of the fiber infrastructure to disasters

IEEE/ACM Transactions on Networking

Volumn 19, Issue 6, 2011, Pages 1610-1623

  Neumayer, Sebastian ^a   Zussman, Gil ^b   Cohen, Reuven ^c   Modiano, Eytan ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b Columbia University ^*  (United States)

^c BAR ILAN UNIVERSITY   (Israel)

Author keywords

Electromagnetic pulse (EMP); fiber optic; geographically correlated failures; network survivability

Indexed keywords

A-PLANE; BACK-BONE NETWORK; BIPARTITE GRAPHS; DISRUPTIVE EFFECTS; GEOGRAPHICAL LAYOUT; GEOGRAPHICAL LOCATIONS; GRAPH MODEL; LINE SEGMENT; NATURAL DISASTERS; NETWORK DESIGN; NETWORK MODELS; NETWORK SURVIVABILITY; NODES AND LINKS; NUMERICAL RESULTS; PHYSICAL ATTACKS; POLYNOMIAL-TIME ALGORITHMS; REAL-WORLD NETWORKS; VERTICAL LINES;

ALGORITHMS; DISASTERS; ELECTROMAGNETIC PULSE; ELECTROMAGNETISM;

GRAPH THEORY;

EID: 84655169956     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2011.2128879     Document Type: Article

References (41)

1. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows. Upper Saddle River, NJ: Prentice-Hall, 1993.
2. K. Atkins, J. Chen, V. S. Anil Kumar, and A. Marathe, "The structure of electrical networks: A graph theory-based analysis," Int. J. Crit. Infrastruct., vol. 5, no. 3, pp. 265-284, 2009.
3. S. Bar,M. Gonen, and A.Wool, "A geographic directed preferential Internet topology model," Comput. Netw., vol. 51, no. 14, pp. 4174-4188, 2007. (Pubitemid 47126982)
4. A. L. Barabasi and R. Albert, "Emergence of scaling in random networks," Science, vol. 286, no. 5439, pp. 509-512, Oct. 1999.
5. J. Bentley and T. Ottmann, "Algorithms for reporting and counting geometric intersections," IEEE Trans. Comput., vol. C-28, no. 9, pp. 643-647, Sep. 1979. (Pubitemid 10420519)
6. R. Bhandari, Survivable Networks: Algorithms for Diverse Routing. Norwell, MA: 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 Technol. Rev., Feb. 2008 [Online].Available: http://www.technologyreview.com/Infotech/ 20152/?a=f
9. C. Burch, R. Carr, S. Krumke, M. Marathe, C. Phillips, and E. Sundberg, "A decomposition-based pseudoapproximation algorithm for network flow inhibition," in Network Interdiction and Stochastic Integer Programming, D. L.Woodruff, Ed. Norwell: Kluwer, 2003, ch. 3, pp. 51-68.
10. T. M. Chan, "A simple trapezoid sweep algorithm for reporting red/blue segment intersections," in Proc. 6th CCCG, 1994, pp. 263-268.
11. 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. (Pubitemid 41716604)
12. R. Cohen, K. Erez, D. Ben-Avraham, and S. Havlin, "Resilience of the Internet to random breakdowns," Phys. Rev. Lett., vol. 85, pp. 4626-4628, Nov. 2000. (Pubitemid 32024907)
13. R. Cohen, K. Erez, D. Ben-Avraham, and S. Havlin, "Breakdown of the Internet under intentional attack," Phys. Rev. Lett., vol. 86, no. 16, pp. 3682-3685, Apr. 2001. (Pubitemid 32416204)
14. W. R. Forstchen, One Second After. New York: Doherty, 2009.
15. 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.
16. P. Francis, S. Jamin, C. Jin, Y. Jin, D. Raz, Y. Shavitt, and L. Zhang, "IDMaps: A global Internet host distance estimation service," IEEE/ACM Trans. Netw., vol. 9, no. 5, pp. 525-540, Oct. 2001. (Pubitemid 33048405)
17. 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, p. 188701, 2005.
18. O. Gerstel and R. Ramaswami, "Optical layer survivability: A services perspective," IEEE Commun. Mag., vol. 38, no. 3, pp. 104-113, Mar. 2000. (Pubitemid 30581528)
19. A. F. Hansen, A. Kvalbein, T. Cicic, and S. Gjessing, "Resilient routing layers for network disaster planning," in Proc. ICN, Apr. 2005, vol. 3421, LNCS, pp. 1097-1105. (Pubitemid 41452219)
20. "Inference of shared risk link groups," IETF Internet Working Group, Internet draft, Nov. 2001 [Online]. Available: http://tools.ietf.org/ html/draft-many-inference-srlg-02
21. A. Lakhina, J. Byers, M. Crovella, and I. Matta, "On the geographic location of Internet resources," IEEE J. Sel. Areas Commun., vol. 21, no. 6, pp. 934-948, Aug. 2003.
22. "Network map," Level 3 Communications, Broomfield, CO, Sep. 2008 [Online]. Available: http://www.level3.com/Resource-Library/Maps/Level-3- Network-Map.aspx
23. D. Magoni, "Tearing down the Internet," IEEE J. Sel. Areas Commun., vol. 21, no. 6, pp. 949-960, Aug. 2003.
24. J. Manchester, D. Saha, and S. K. Tripathi, "Guest editorial-Protection, restoration, and disaster recovery," IEEE Netw., vol. 18, no. 2, pp. 3-4, Mar.-Apr. 2004.
25. E. Modiano and A. Narula-Tam, "Survivable lightpath routing: A new approach to the design of WDM-based networks," IEEE J. Sel. Areas Commun., vol. 20, no. 4, pp. 800-809, May 2002. (Pubitemid 34731995)
26. 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.
27. S. Neumayer, G. Zussman, R. Cohen, and E. Modiano, "Assessing the impact of geographically correlated network failures," in Proc. IEEE MILCOM, Nov. 2008, pp. 1-6.
28. S. Neumayer, G. Zussman, R. Cohen, and E. Modiano, "Assessing the vulnerability of the fiber infrastructure to disasters," in Proc. IEEE INFOCOM, Apr. 2009, pp. 1566-1574.
29. C. A. Phillips, "The network inhibition problem," in Proc. ACMSTOC, 1993, pp. 776-785.
30. A. Pinar, Y. Fogel, and B. Lesieutre, "The inhibiting bisection problem," Lawrence Berkeley National Laboratory, Berkeley, CA, Tech. rep. LBNL-62142, 2006.
31. W. Radasky, "High-altitude electromagnetic pulse (HEMP): A threat to our way of life," IEEE-USA Today's Engineer, Sep. 2007 [Online]. Available: www.todaysengineer.org/2007/Sep/HEMP.asp
32. S. Rai and D. P. Agrawal, Distributed Computing Network Reliability. Los Alamitos, CA: IEEE Comput. Soc. Press, 1990.
33. A. Sen, S. Murthy, and S. Banerjee, "Region-based connectivity: A new paradigm for design of fault-tolerant networks," in Proc. HPSR, Jun. 2009, pp. 1-7.
34. A. Sen, B. Shen, L. Zhou, and B. Hao, "Fault-tolerance in sensor networks: Anewevaluation metric," in Proc. IEEE INFOCOM, Apr. 2006, pp. 1-12.
35. C. P.Warren, L. M. Sander, and I. M. Sokolov, "Geography in a scalefree network model," Phys. Rev. E, vol. 66, no. 5, p. 056105, Nov. 2002.
36. A. Antony, L. Cittadini, D. Karrenberg, R. Kisteleki, T. Refice, T. Vest, and R. Wilhelm, "Mediterranean fiber cable cut (January-February 2008) analysis of network dynamics," Dept. Comput. Sci. Autom., Univ. Roma Tre, Rome, Italy, RT-DIA-124-2008, 2008 [Online]. Available: http://www.dia.uniroma3. it/Plone/ricerca/technical-reports/2008/mediterranean-fiber-cable-cut- januaryfebruary-2008-analysis-of-network-dynamics/
37. C. Wilson, "High altitude electromagnetic pulse (HEMP) and high power microwave (HPM) devices: Threat assessments," CRS Report for Congress, 2004 [Online]. Available: http://www.fas.org/man/crs/RL32544.pdf
38. W. Wu, B. Moran, J. Manton, and M. Zukerman, "Topology design of undersea cables considering survivability under major disasters," in Proc. WAINA, May 2009, pp. 1154-1159.
39. S. Yook, H. Jeong, and A. Barabasi, "Modeling the Internet's large-scale topology," Proc. Nat. Acad. Sci., vol. 99, no. 21, pp. 13382-13386, 2002. (Pubitemid 35215389)
40. H.Yukio and J. Matsukubo, "A reviewof recent studies of geographical scale-free networks," Trans. Inf. Process. Soc. Jpn., vol. 47, no. 3, pp. 776-785, 2006.
41. D. Zhou and S. Subramaniam, "Survivability in optical networks," IEEE Netw., vol. 14, no. 6, pp. 16-23, Nov.-Dec. 2000.