Disaster survivability in optical communication networks

Computer Communications

Volumn 36, Issue 6, 2013, Pages 630-644

  Habib, M Farhan ^a   Tornatore, Massimo ^b   Dikbiyik, Ferhat ^a   Mukherjee, Biswanath ^a  

^a University of California   (United States)

^b POLITECNICO DI MILANO   (Italy)

Author keywords

Disaster survivability; Network provisioning; Optical networks; Protection; Restoration

Indexed keywords

CORRELATED FAILURES; INTENTIONAL ATTACKS; ISSUES AND CHALLENGES; NETWORK PROVISIONING; NETWORK VULNERABILITY; OPTICAL BACKBONE NETWORKS; PROTECTION; TOPOLOGICAL CONNECTIVITY;

COMPLEX NETWORKS; COMPUTER CRIME; DISASTERS; FIBER OPTIC NETWORKS; IMAGE RECONSTRUCTION; NETWORK SECURITY;

NETWORK LAYERS;

EID: 84875229607     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2013.01.004     Document Type: Article

References (95)

1. N. Ghani, L. Qing, D. Benhaddou, N. Rao, and T. Lehman Control plane design in multi-domain/multi-granularity optical networks IEEE Communications Magazine 46 6 2008 78 87
2. R. Dutta, and G.N. Rouskas Traffic grooming in WDM networks: past and future IEEE Network 16 6 2002 46 56
3. M. Rahnamay-Naeini, J. Pezoa, G. Azar, N. Ghani, M. Hayat, Modeling stochastic correlated network failures and assessing their effects on reliability, in: IEEE ICC, Kyoto, Japan, June 2010.
4. F. Xu, M. Peng, A. Rayes, N. Ghani, A. Gumaste, Multi-failure post-fault restoration in multidomain DWDM networks, in: IEEE/OSA OFC, Los Angeles, CA, March 2011.
5. S. Neumayer, G. Zussman, R. Cohen, E. Modiano, Assessing the vulnerability of the fiber infrastructure to disasters, in: IEEE INFOCOM, Rio de Janeiro, Brazil, April 2009.
6. Y. Ran Considerations and suggestions on improvement of communication network disaster countermeasures after the wenchuan earthquake IEEE Communications Magazine 49 1 2011 44 47
7. A. Kwasinski, W.W. Weaver, P.L. Chapman, and P.T. Krein Telecommunications power plant damage assessment for Hurricane Katrina-site survey and follow-up results IEEE Systems Journal 3 3 2009 277 287
8. K. Morrison Rapidly recovering from the catastrophic loss of a major telecommunications office IEEE Communications Magazine 49 1 2011 28 35
9. J. Borland, Analyzing the internet collapse, MIT Technology Review, 2008. .
10. J.S. Foster, E. Gjelde, W.R. Graham, R.J. Hermann, H.M. Kluepfel, R.L. Lawson, G.K. Soper, L.L. Wood, J.B. Woodard, Report of the commission to assess the threat to the United States from electromagnetic pulse (EMP) attack, critical national infrastructures, DTIC, Tech. Rep., April 2008.
11. K. Tanaka, Y. Yamazaki, T. Okazawa, T. Suzuki, T. Kishimoto, K. Iwata, Experiment on seismic disaster characteristics of underground cable, in: Proc. 14th World Con. Earthquake Eng., Beijing, China, 2008.
12. T. Adachi, Y. Ishiyama, Y. Asakura, K. Nakamura, The restoration of telecom power damages by the Great East Japan Earthquake, in: Proc. IEEE Telecomm. Energy Con. (INTELEC), Amsterdam, Netherlands, 2011.
13. Reuters, Experts Warn of Substantial Risk of WMD Attack, .
14. C. Ou, and B. Mukherjee Survivable Optical WDM Networks 2005 Springer
15. B. Mukherjee Optical WDM Networks 2006 Springer
16. M. Sivakumar, C. Maciocco, M. Mishra, K.M. Sivalingam, A hybrid protection-restoration mechanism for enhancing dual-failure restorability in optical mesh-restorable networks, in: Fourth Annual SPIE International Conference on Optical Networking and Communications, Dallas, TX, October 2003.
17. S. Ramasubramanian, and A. Chandak Dual-link failure resiliency through backup link mutual exclusion IEEE/ACM Transactions on Networking (TON) 16 1 2008 157 169
18. C. Develder, M.D. Leenheer, B. Dhoedt, M. Pickavet, D. Colle, F. de Turck, and P. Demeester Optical networks for grid and cloud computing applications Proceedings of the IEEE 100 5 2012 1149 1167
19. J. Sterbenz, D. Hutchison, E. Çetinkaya, A. Jabbar, J. Rohrer, M. Schller, and P. Smith Resilience and survivability in communication networks: strategies Principles, and Survey of Disciplines, Computer Networks 54 8 2010 1245 1265
20. S. Ramamurthy, B. Mukherjee, Survivable WDM mesh networks, Part I: protection, in: IEEE INFOCOM, New York, NY, March 1999.
21. J. Wang, L. Sahasrabuddhe, and B. Mukherjee Path vs. subpath vs. link restoration for fault management in IP-over-WDM networks: performance comparisons using GMPLS control signaling IEEE Communications Magazine 40 11 2002 80 87
22. W.D. Grover Mesh-Based Survivable Networks 2003 Prentice Hall
23. C. Ou, H. Zang, B.Mukherjee, Sub-path protection for scalability and fast recovery in optical WDM mesh networks, in: OFC/NFOEC, Anaheim, CA, March 2002.
24. N. Sprecher, A. Farrel, RFC 6372-MPLS Transport Profile (MPLS-TP) Survivability Framework, September 2011.
25. E. Mannie, D. Papadimitriou, RFC 4427-Recovery (Protection and Restoration) Terminology for Generalized Multi-Protocol Label Switching (GMPLS), March 2006.
26. ITU-T recommendation G.805: generic functional architecture of transport networks, International Telecommunication Union, Tech. Rep., 2000. .
27. ITU-T recommendation G.872: architecture of optical transport networks, International Telecommunication Union, Tech. Rep., 2001. .
28. W.D. Grover Options and Strategies for Optical, MPLS, SONET and ATM Networking Prentice Hall 2003
29. J.P. Vasseur, M. Pickavet, and P. Demester Network Recovery: Protection and Restoration of Optical, SONET-SDH, IP, and MPLS 2004 Morgan Kaufmann
30. H. Choi, S. Subramaniam, H.-A. Choi, On double-link failure recovery in WDM optical networks, in: IEEE INFOCOM, New York, November 2002.
31. Q. She, X. Huang, J. Jue, Maximum survivability under multiple failures, in: OFC/NFOEC, Anaheim, CA, March 2006.
32. R. Zhang-Shen, N. McKeown, Designing a fault-tolerant network with valiant load-balancing, in: IEEE INFOCOM Mini-Conference, Phoenix, AZ, April 2008.
33. Y. Wang, H. Wang, A. Mahimkar, R. Alimi, Y. Zhang, L. Qiu, Y. Yang, R3: resilient routing reconfiguration, in: ACM SIGCOMM, New Delhi, India, August-September 2010.
34. L.G. Valiant A scheme for fast parallel communication SIAM Journal on Computing 11 7 1982 350 361
35. M. Johnston, H. Lee, E. Modiano, A robust optimization approach to backup network design with random failures, in: IEEE INFOCOM, Shanghai, China, April 2011.
36. S. Banerjee, S. Shirazipourazad, P. Ghosh, A. Sen, Beyond connectivity-new metrics to evaluate robustness of networks, in: IEEE HPSR, Cartagena, Spain, July 2011.
37. S. Banerjee, S. Shirazipourazad, A. Sen, Design and analysis of networks with large components in presence of region-based faults, in: IEEE ICC, Kyoto, Japan, June 2011.
38. A. Sen, S. Murthy, S. Banerjee, Region-based connectivity-a new paradigm for design of fault-tolerant networks, in: IEEE HPSR, Paris, France, June 2009.
39. T. Dinh, Y. Xuan, M. Thai, E. Park, T. Znati, On approximation of new optimization methods for assessing network vulnerability, in: IEEE INFOCOM, San Diego, CA, March 2010.
40. Oak Ridge National Laboratory, Electromagnetic Pulse: Effects on the U.S. Power Grid, .
41. US Geological Survey, 2008 Hazard Map, .
42. T.L. Weems How far is far enough Disaster Recovery Journal 16 2 2003
43. S. Neumayer, G. Zussman, R. Cohen, and E. Modiano Assessing the vulnerability of the fiber infrastructure to disasters IEEE/ACM Transactions on Networking 19 6 2011 1610 1623
44. S. Neumayer, E. Modiano, Network reliability with geographically correlated failures, in: IEEE INFOCOM, San Diego, CA, March 2010.
45. X. Wang, X. Jiang, A. Pattavina, Assessing network vulnerability under probabilistic region failure model, in: IEEE HPSR, Cartagena, Spain, July 2011.
46. P. Agarwal, A. Efrat, S. Ganjugunte, D. Hay, S. Sankararaman, G. Zussman, The resilience of WDM networks to probabilistic geographical failures, in: IEEE INFOCOM, Shanghai, China, April 2011.
47. F. Dikbiyik, A. Reaz, M.D. Leenheer, B. Mukherjee, Minimizing the disaster risk in optical telecom networks, in: OFC/NFOEC, Los Angeles, CA, March 2012.
48. M. Rahnamay-Naeini, J. Pezoa, G. Azar, N. Ghani, M. Hayat, Modeling stochastic correlated failures and their effects on network reliability, in: ICCCN, Maui, Hawaii, July-August 2011.
49. P. Agarwal, A. Efraty, S. Ganjugunte, D. Hay, S. Sankararaman, and G. Zussman, Network vulnerability to single, multiple, and probabilistic physical attacks, in: IEEE MILCOM, San Jose, CA, November 2010.
50. S. Neumayer, A. Efrat, E. Modiano, Geographic max-flow and min-cut under a circular disk failure model, in: IEEE INFOCOM, Orlando, Florida, USA, March 2012.
51. J. Sterbenz, E. Çetinkaya, A. Hameed, A. Jabbar, J. Rohrer, Modelling and analysis of network resilience, in: IEEE COMSNETS, Bangalore, India, January 2011.
52. K. Lee, E. Modiano, and H. Lee Cross-layer survivability in WDM-based networks IEEE/ACM Transactions on Networking 19 4 2011 1000 1013
53. P. Cholda, and A. Jajszczyk Recovery and its quality in multilayer networks IEEE/OSA Journal of Lightwave Techology 28 4 2010 372 389
54. K. Lee, H. Lee, and E. Modiano Reliability in layered networks with random link failures IEEE/ACM Transactions on Networking 19 6 2011 1835 1848
55. S. Rai, O. Deshpande, C. Ou, C.U. Martel, and B. Mukherjee Reliable multi-path provisioning for high-capacity backbone mesh networks IEEE/ACM Transactions on Networking 15 4 2007 68 73
56. J. Hu Diverse routing in optical mesh networks IEEE Transactions on Communications 51 3 2003 489 4943
57. D. Xu, Y. Xiong, C. Qiao, and G. Li Trap avoidance and protection schemes in networks with shared risk ling group IEEE/OSA Journal of Lightwave Techology 21 11 2003 2683 2693
58. P. Datta, A. Somani, Diverse routing for shared risk resource groups (SRRG) failures in WDM optical networks, in: International Conference on Broadband Networks, San Jose, California, October 2004.
59. H. Lee, E. Modiano, and K. Lee Diverse routing in networks with probabilistic failures IEEE/ACM Transactions on Networking 18 6 2010 1895 1907
60. O. Diaz, F. Xu, N. Min-Allah, M. Khodeir, M. Peng, S. Khan, and N. Ghani Network survivability for multiple probabilistic failures IEEE Communications Letters 16 8 2012 1320 1323
61. M.F. Habib, M. Tornatore, M.D. Leenheer, F. Dikbiyik, and B. Mukherjee Design of disaster-resilient optical datacenter networks IEEE/OSA Journal of Lightwave Techology 30 16 2012 2563 2573
62. C. Lam, H. Liu, B. Koley, X. Zhao, V. Kamalov, and V. Gill Fiber optic communication technologies: what's needed for datacenter network operations IEEE Communications Magazine 48 7 2010 32 39
63. S. Huang, C. Martel, and B. Mukherjee Adaptive reliable multipath provisioning in survivable wdm mesh networks IEEE/OSA Journal of Optical Communications and Networking 2 6 2010 368 380
64. Network node interface for the synchronous digital hierarchy (SDH), ITU-T Recommendation G.707, January 2007.
65. Interfaces for the optical transport network, ITU-T Recommendation G.709, February 2012.
66. S. Huang, M. Xia, C. Martel, and B. Mukherjee A multistate multipath provisioning scheme for differentiated failures in telecom mesh networks IEEE/OSA Journal of Lightwave Techology 28 11 2010 1585 1596
67. S. Acharya, B. Gupta, P. Risbood, A. Srivastava, PESO: low overhead protection for ethernet over SONET transport, in: IEEE INFOCOM, Hong Cong, March 2004.
68. R. Bhandari Survivable Networks: Algorithms for Diverse Routing 1999 Springer
69. S. Kim, S. Lumetta, Evaluation of protection reconfiguration for multiple failures in WDM mesh networks, in: OFC, Atlanta, GA, March 2003.
70. R. Bouillet, J. Labourdette, and S. Chaundhuri Lightpath reoptimization in mesh optical networks IEEE/ACM Transactions on Networking 13 2 2005 437 447
71. C. Lo, and B. Chuang A novel approach of backup path reservation for survivable high-speed networks IEEE Communications Magazine 41 3 2003 146 152
72. T. Stidsen, and P. Kjaerulff Complete rerouting protection OSA Journal of Optical Networking 5 6 2003 441 492
73. R. Ramamurthy, A. Akayamac, J. Labourdette, S. Chaudhuri, Preemptive reprovisioning in mesh optical networks, in: OFC, Atlanta, GA, March 2003.
74. D. Schupke, R. Prinz, Performance of path protection and rerouting for WDM networks subject to dual failures, in: OFC, Atlanta, GA, March 2003.
75. J. Zhang, K. Zhu, and B. Mukherjee Backup reprovisioning to remedy the effect of multiple link failures in WDM mesh networks IEEE Journal On Selected Areas In Communications 24 8 2006 57 67
76. L. Song, J. Zhang, and B. Mukherjee A comprehensive study on backup-bandwidth reprovisioning after network-state updates in survivable telecom mesh networks IEEE/ACM Transactions on Networking 16 6 2008 1366 1377
77. W. Ni, X. Zheng, C. Zhu, Y. Guo, Y. Li, H. Zhang, An improved approach for online backup reprovisioning against double near-simultaneous link failures in survivable WDM mesh networks, in: IEEE GLOBECOM, Washington, DC, November 2007.
78. C. Assi, W. Huo, A. Shami, N. Ghani, On the benefits of lightpath reprovisioning in optical mesh networks, in: IEEE ICC, Seoul, Korea, May 2005.
79. J. Zhang, L. Song, B. Mukherjee, The advantages of backup reprovisioning after failure repair (and failure arrival) in telecom mesh networks, in: IEEE ICC, Istanbul, Turkey, June 2006.
80. F. Xu, M. Peng, M. Esmaeili, M. Rahnamay-Naeini, S. Khan, N. Ghani, M. Hayat, Post-fault restoration in multi-domain networks with multiple failures, in: IEEE MILCOM, San Jose, CA, October-November 2010.
81. M. Esmaeili, M. Peng, S. Khan, J. Finochietto, Y. Jin, N. Ghani, Multi-domain DWDM network provisioning for correlated failures, in: IEEE/OSA OFC, Los Angeles, CA, March 2011.
82. M. Frederick, P. Datta, and A. Somani Sub-graph routing: a generalized fault-tolerant strategy for link failures in WDM optical networks Computer Networks 50 2 2006 181
83. A. Das, C. Martel, B. Mukherjee, A partial-protection approach using multipath provisioning, in: ICC, Dresden, Germany, June 2009.
84. R. Roy, B. Mukherjee, Degraded-service-aware multipath provisioning in telecom mesh Networks, in: OFC, San Diego, California, February 2008.
85. P. Heegaard, and K. Trivedi Network survivability modeling Computer Networks 53 8 2009 1215 1234
86. J. Wang, C. Qiao, H. Yu, On progressive network recovery after a major disruption, in: IEEE INFOCOM, Shanghai, China, April 2011.
87. H. Yu, and C. Yang Partial network recovery to maximize traffic demand IEEE Communications Letters 15 12 2011 1388 1390
88. R. Krock Lack of emergency recovery planning is a disaster waiting to happen IEEE Communications Magazine 49 1 2011 48 51
89. J. Oberg, A. Whitt, and R. Mills Disasters will happen are you ready? IEEE Communications Magazine 49 1 2011 36 42
90. K. Morrison Rapidly recovering from the catastrophic loss of a major telecommunications office IEEE Communications Magazine 49 1 2011 28 35
91. K. Mase How to deliver your message from/to a disaster area IEEE Communications Magazine 49 1 2011 52 57
92. F. Dikbiyik, L. Sahasrabuddhe, M. Tornatore, and B. Mukherjee Exploiting excess capacity to improve robustness of WDM mesh networks IEEE/ACM Transactions on Networking (TON) 20 1 2012 114 124
93. E. Mannie, RFC 3945: Generalized Multi-Protocol Label Switching (GMPLS) Architecture, , October 2004, status: PROPOSED STANDARD.
94. V. Sharma, F. Hellstrand, RFC 3469: Framework for Multi-Protocol Label Switching (MPLS)-based Recovery, , February 2003, status: PROPOSED STANDARD.
95. S. Das, G. Parulkar, N. McKeown, Unifying packet and circuit switched networks with openflow, Tech. Rep., December 2009.