Assessing the vulnerability of the fiber infrastructure to disasters

Proceedings - IEEE INFOCOM

Volumn , Issue , 2009, Pages 1566-1574

  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; Geographic networks; Internet; Network survivability

Indexed keywords

A-PLANE; BACK-BONE NETWORK; COMMUNICATION NETWORKS; DISRUPTIVE EFFECTS; ELECTROMAGNETIC PULSE (EMP); GEOGRAPHIC NETWORKS; GEOGRAPHICAL LAYOUT; GEOGRAPHICAL LOCATIONS; GRAPH MODEL; LINE SEGMENT; NATURAL DISASTERS; NETWORK DESIGN; NETWORK SURVIVABILITY; NEW DIRECTIONS; NODES AND LINKS; NUMERICAL RESULTS; PHYSICAL ATTACKS; REAL-WORLD; REAL-WORLD NETWORKS;

DISASTERS; ELECTROMAGNETIC PULSE; ELECTROMAGNETISM; ELECTRONIC WARFARE; FIBER OPTICS; INTERNET; NUCLEAR EXPLOSIONS;

FIBER OPTIC NETWORKS;

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

References (32)

1. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows. Prentice Hall, 1993.
2. S. Bar, M. Gonen, and A. Wool, "A geographic directed preferential Internet topology model," in Proc. IEEE MASCOTS '05, Sept. 2005.
3. A. L. Barabasi and R. Albert, "Emergence of scaling in random networks," Science, vol. 286, no. 5439, pp. 509-512, October 1999.
4. R. Bhandari, Survivable networks: algorithms for diverse routing. Kluwer, 1999.
5. D. Bienstock, "Some generalized max-flow min-cut problems in the plane," Math. Oper. Res., vol. 16, no. 2, pp. 310-333, 1991.
6. J. Borland, "Analyzing the Internet collapse," MIT Technology Review, Feb. 2008. [Online]. Available: http://www. technologyreview.com/Infotech/20152/?a=f
7. 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.
8. 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.
9. 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.
10. 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, October 2001.
11. 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.
12. O. Gerstel and R. Ramaswami, "Optical layer survivability: a services perspective," IEEE Commun., vol. 38, no. 3, pp. 104-113, Mar. 2000.
13. A. F. Hansen, A. Kvalbein, T. Cicic, and S. Gjessing, "Resilient routing layers for network disaster planning," in Proc. Networking - ICN 2005, LNCS, Vol. 3421. Springer-Verlag, Apr. 2005.
14. J. S. Foster Jr. et al., "Report of the commission to assess the threat to the United States from electromagnetic pulse (EMP) attack, Vol. I: Executive report," Apr. 2004.
15. 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, 2003.
16. Level 3 Communications, Network Map. [Online]. Available: http://www.level3.com/interacts/map.html
17. D. Magoni, "Tearing down the Internet," IEEE J. Sel. Areas Commun., vol. 21, no. 6, pp. 949-960, Aug. 2003.
18. J. Manchester, D. Saha, and S. K. Tripathi (eds.), "Protection, restoration, and disaster recovery," IEEE Network, Special issue, vol. 18, no. 2, Mar.-Apr. 2004.
19. 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.
20. 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.
21. S. Neumayer, G. Zussman, R. Cohen, and E. Modiano, "Assessing the vulnerability of the fiber infrastructure to disasters," Columbia University, EE, Tech. Rep. 2008-08-26, Aug. 2008. [Online]. Available: http://www.ee.columbia.edu/~zussman/CU-EE-2008-08-26.pdf
22. -, "Assessing the impact of geographically correlated network failures," in Proc. IEEE MILCOM'08, Nov. 2008.
23. C. A. Phillips, "The network inhibition problem," in Proc. ACM STOC'93, 1993.
24. A. Pinar, Y. Fogel, and B. Lesieutre, "The inhibiting bisection problem," in Proc. ACM SPAA '07, 2007.
25. W. Radasky, "High-altitude electromagnetic pulse (HEMP): A threat to our way of life," IEEE-USA Today's Engineer, Sep. 2007. [Online]. Available: http://www.todaysengineer.org/2007/Sep/HEMP.asp
26. S. Rai and D. P. Agrawal, Distributed Computing Network Reliability. Los Alamitos, CA, USA: IEEE Computer Society Press, 1990.
27. C. P. Warren, L. M. Sander, and I. M. Sokolov, "Geography in a scale-free network model," Phys. Rev. E, vol. 66, no. 5, Nov. 2002.
28. R. Wilhelm and C. Buckridge, "Mediterranean fibre cable cut - a RIPE NCC analysis," Apr. 2008. [Online]. Available: http://www.ripe.net/ projects/reports/2008cable-cut/index.html
29. C. Wilson, "High altitude electromagnetic pulse (HEMP) and high power microwave (HPM) devices: Threat assessments," CRS Report for Congress, Aug. 2004. [Online]. Available: http://www.fas.org/man/crs/RL32544.pdf
30. S. Yook, H. Jeong, and A. Barabasi, "Modeling the Internet's large-scale topology," Proc. Natl. Acad. Sci., vol. 99, no. 21, pp. 13 382-13 386, 2002.
31. H. Yukio and J. Matsukubo, "A review of recent studies of geographical scale-free networks," Trans. Inf. Process. Society of Japan, vol. 47, no. 3, pp. 776-785, 2006.
32. D. Zhou and S. Subramaniam, "Survivability in optical networks," IEEE Network, vol. 14, no. 6, pp. 16-23, Nov.-Dec. 2000.