Network reliability with geographically correlated failures

Proceedings - IEEE INFOCOM

Volumn , Issue , 2010, Pages

  Neumayer, Sebastian ^a   Modiano, Eytan ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

A-PLANE; FIBER CABLES; GEOGRAPHICAL LOCATIONS; GEOMETRIC PROBABILITY; LINK FAILURES; NATURAL DISASTERS; NETWORK DESIGN; NETWORK FAILURE; NETWORK PERFORMANCE METRICS; NETWORK RELIABILITY; NEW DIRECTIONS; NUMERICAL RESULTS; POLYNOMIAL-TIME; POLYNOMIAL-TIME ALGORITHMS; RANDOM LOCATION; REAL-WORLD; TWO-TERMINAL RELIABILITY;

ANCHOR CABLES; DISASTERS; FIBER OPTIC NETWORKS; LOCATION; NETWORK PERFORMANCE; NUMERICAL ANALYSIS; POLYNOMIAL APPROXIMATION; RELIABILITY; STORMS; TELECOMMUNICATION NETWORKS; UNDERWATER CUTTING;

ECONOMIC AND SOCIAL EFFECTS;

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

References (35)

1. R. Ambartzumian, "Combinatorial solution of the Buffon Sylvester problem," Probability Theory and Related Fields, vol. 29, no. 1, pp. 25-31, 1974.
2. R. Ambartzumian and A. Baddeley, Combinatorial Integral Geometry: With Applications to Mathematical Stereology. John Wiley & Sons, 1982.
3. S. Bar, M. Gonen, and A. Wool, "A geographic directed preferential Internet topology model," in Proc. IEEE MASCOTS'05, Sept. 2005.
4. A. L. Barabasi and R. Albert, "Emergence of scaling in random networks," Science, vol. 286, no. 5439, pp. 509-512, October 1999.
5. R. Bhandari, Survivable networks: algorithms for diverse routing. Kluwer, 1999.
6. J. Borland, "Analyzing the Internet collapse," MIT Technology Review, Feb. 2008. [Online]. Available: http://www.technologyreview.com/ Infotech/20152/?a=f
7. T. Brecht and C. Colbourn, "Lower bounds on two-terminal network reliability." Discrete Appl. Math., vol. 21, no. 3, pp. 185-198, 1988.
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. E. Harding, "The number of partitions of a set of n points in k dimensions induced by hyperplanes," Proceedings of the Edinburgh Mathematical Society, Series II, vol. 15, no. 285-289, p. 1967, 1966.
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. E. Lawler, A. Rinnooy-Kan, J. Lenstra, and D. Shmoys, The traveling salesman problem: a guided tour of combinatorial optimization. John Wiley & Sons Inc, 1985.
17. R. P. Loukas Lazos and J. A. Ritcey, "Detection of mobile targets on the plane and in space using heterogeneous sensor networks," Wireless Networks.
18. D. Magoni, "Tearing down the Internet," IEEE J. Sel. Areas Commun., vol. 21, no. 6, pp. 949-960, Aug. 2003.
19. J. Manchester, D. Saha, and S. K. Tripathi (eds.), "Protection, restoration, and disoster recovery," IEEE Network, Special issue, vol. 18, no. 2, Mar.-Apr. 2004.
20. A. Mathai, An introduction to geometrical probability. CRC Press, 1999.
21. Merit Networks, Network Map. [Online]. Available: http://www.merit.edu/ networkresearch/projecthistory/nsfnet/nsfnet%5Fmaps.php
22. 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.
23. 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.
24. S. Neumayer and E. Modiano, "Network reliability with geographically correlated failures," Massachusetts Institute of Technology, EE, Tech. Rep. 2009-07-31, Jul. 2009. [Online]. Available: http://www.mit.edu/%7Ebastian/ INFOCOM10-Tech-Report- 2009-07-31.pdf
25. S. Neumayer, G. Zussman, R. Cohen, and E. Modiano, "Assessing the impact of geographically correlated network failures," in IEEE Military Communications Conference, 2008. MILCOM 2008, 2008, pp. 1-6.
26. -, "Assessing the vulnerability of the fiber infrastructure to disasters," in Proc. IEEE INFOCOM'09, Apr. 2009.
27. 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
28. S. Rai and D. P. Agrawal, Distributed Computing Network Reliability. Los Alamitos, CA, USA: IEEE Computer Society Press, 1990.
29. L. Santalo, Integral Geometry and Geometric Probability. Cambridge University Press, 2004.
30. J. Sylvester, "On a funicular solution of Buffon's problem of the needle in its most general form," Acta Mathematica, vol. 14, no. 1, pp. 185-205, 1890.
31. 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
32. 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
33. W. Wu, B. Moran, J. H. Manton, and M. Zukerman, "Topology design of undersea cables considering survivability under major disasters," in AINA Workshops, 2009, pp. 1154-1159.
34. 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.
35. D. Zhou and S. Subramaniam, "Survivability in optical networks," IEEE Network, vol. 14, no. 6, pp. 16-23, Nov.-Dec. 2000.