Geographic max-flow and min-cut under a circular disk failure model

Proceedings - IEEE INFOCOM

Volumn , Issue , 2012, Pages 2736-2740

  Neumayer, Sebastian ^a   Efrat, Alon ^b   Modiano, Eytan ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF ARIZONA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CIRCULAR DISK; DISJOINT PATHS; EXACT ALGORITHMS; FAILURE EVENTS; FAILURE MODEL; GEOGRAPHICAL LOCATIONS; ILP FORMULATION; MAX-FLOW PROBLEM; MIN-CUT; NATURAL DISASTERS; POLYNOMIAL-TIME ALGORITHMS;

HEURISTIC ALGORITHMS; POLYNOMIAL APPROXIMATION;

ELECTROMAGNETIC PULSE;

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

References (15)

1. P. Agarwal, A. Efrat, S. Ganjugunte, D. Hay, S. Sankararaman, and G. Zussman, "The resilience of wdm networks to probabilistic geographical failures," in Proc. IEEE INFOCOM'11, Apr. 2011.
2. D. Bienstock, "Some generalized max-flow min-cut problems in the plane," Math. Oper. Res., vol. 16, no. 2, pp. 310-333, 1991.
3. J. Bondy and U. Murty, "R. Graph theory," 2008.
4. A. Efrat and M. Sharir, "A near-linear algorithm for the planar segmentcenter problem," Discrete and Computational Geometry, vol. 16, no. 3, pp. 239-257, 1996.
5. J. S. Foster Jr. et al., "Report of the commission to assess the threat to the United States from electromagnetic pulse (EMP) attack, Vol. 1: Executive report," Apr. 2004.
6. Level 3 Communications, Network Map, Sept. 2008. [Online]. Available: http://www.level3.com/Resource-Library/Maps/Level-3-Network- Map.aspx
7. J. Mitchell and V. Polishchuk, "Thick non-crossing paths and minimumcost flows in polygonal domains," in Proceedings 23rd ACM Symposium on Computational Geometry. Citeseer, 2007, pp. 56-65.
8. S. Neumayer and E. Modiano, "Network reliability with geographically correlated failures," in Proc. IEEE INFOCOM'10, Mar. 2009.
9. -, "Network reliability under random circular cuts," in Proc. IEEE GLOBECOM'11, Dec. 2011.
10. S. Neumayer, G. Zussman, R. Cohen, and E. Modiano, "Assessing the vulnerability of the fiber infrastructure to disasters," IEEE/ACM Transactions on Networking, no. 99, pp. 1-1, To Appear.
11. S. Neumayer, A. Efrat, and E. Modiano, "Geographic max-flow and min-cut under a circular disk failure model," Massachusetts Institute of Technology, EE, Tech. Rep. 2011-07-29, Jan. 2012. [Online]. Available: http://www.mit.edu/%7Ebastian/INFOCOM12-Tech-Rpt-2012-01.pdf
12. 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
13. J. Reif, "Minimum st cut of a planar undirected network in O(n log2(n)) time," Automata, Languages and Programming, pp. 56- 67, 1981.
14. A. Sen, S. Murthy, and S. Banerjee, "Region-based connectivity: a new paradigm for design of fault-tolerant networks," in Proceedings of the 15th international conference on High Performance Switching and Routing. IEEE Press, 2009, pp. 94-100.
15. W. Wu, B. Moran, J. Manton, and M. Zukerman, "Topology design of undersea cables considering survivability under major disasters," in Proc. WAINA'09, May 2009.