Strategic Network Restoration

For any networked infrastructure, damage to arcs and/or nodes and associated disruption of network services is inevitable. To reestablish service in a damaged network, affected components must be repaired or reconfigured, a process that can be time consuming and costly, so care must be taken to identify network restoration strategies that reestablish service most efficiently. A strategic goal of service restoration, therefore, is to ensure that facility restoration is prioritized so that system performance is maximized over a planning horizon within budgetary restrictions. To address this problem, this paper proposes a multi-objective optimization approach for network restoration during disaster recovery. The proposed model permits tradeoffs between two objectives, minimization of system cost and maximization of system flow, to be evaluated. A telecommunication application illustrates the significance of the developed approach.

[1]  Alan T. Murray,et al.  Exploring the vulnerability of network infrastructure to disruption , 2008 .

[2]  David F. Lynch,et al.  Optimizing Restoration Capacity in the AT&T Network , 2000, Interfaces.

[3]  Nezih Altay,et al.  OR/MS research in disaster operations management , 2006, Eur. J. Oper. Res..

[4]  Youngseok Lee,et al.  Experience with Restoration of Asia Pacific Network Failures from Taiwan Earthquake , 2007, IEICE Trans. Commun..

[5]  Samer Madanat,et al.  Adaptive Optimization and Systematic Probing of Infrastructure System Maintenance Policies under Model Uncertainty - eScholarship , 2006 .

[6]  Alan T. Murray,et al.  Comparative Approaches for Assessing Network Vulnerability , 2008 .

[7]  Mark C. Baker,et al.  Architectures and disaster recovery strategies for survivable telecommunications services , 2004, Bell Labs Technical Journal.

[8]  Alan T. Murray,et al.  Bounding Network Interdiction Vulnerability Through Cutset Identification , 2007 .

[9]  Feng Wang,et al.  Decision-Making Problem for Managing Pavement Maintenance and Rehabilitation Projects , 2003 .

[10]  Kweku-Muata Bryson,et al.  Using formal MS/OR modeling to support disaster recovery planning , 2002, Eur. J. Oper. Res..

[11]  Illya V. Hicks,et al.  Optimization procedures for simultaneous road rehabilitation and bridge replacement decisions in highway networks , 2002 .

[12]  Joel Sokol,et al.  Telecommunication Link Restoration Planning with Multiple Facility Types , 2001, Ann. Oper. Res..

[13]  Jared L. Cohon,et al.  Multiobjective programming and planning , 2004 .

[14]  K. A. Meshovskiy,et al.  Restoration of communications network connectivity following the failure of transmission junctions and lines , 1992 .

[15]  John E. Mitchell,et al.  Restoration of Services in Interdependent Infrastructure Systems: A Network Flows Approach , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[16]  Jong Sung Lee,et al.  Implementation of Spatiotemporal Model for Infrastructure Reconstruction Strategy under Large-Scale Disaster , 2007 .

[17]  James E. Moore,et al.  Analyzing Transportation Reconstruction Network Strategies: A Full Cost Approach , 2000 .

[18]  David R. Smith,et al.  Contingency/disaster recovery planning for transmission systems of the Defense Information System Network , 1994, IEEE J. Sel. Areas Commun..

[19]  Alan T. Murray,et al.  Modeling s-t path availability to support disaster vulnerability assessment of network infrastructure , 2010, Comput. Oper. Res..

[20]  Clay Wilson,et al.  High Altitude Electromagnetic Pulse (HEMP) and High Power Microwave (HPM) Devices: Threat Assessments , 2004 .

[21]  Marco Casari,et al.  Sequencing Lifeline Repairs After an Earthquake: An Economic Approach , 2005 .

[22]  Alan T. Murray,et al.  Critical network infrastructure analysis: interdiction and system flow , 2007, J. Geogr. Syst..

[23]  Upali Vandebona,et al.  MULTISTAGE OPTIMIZATION OF RECONSTRUCTION SEQUENCE OF HIGHWAYS , 1999 .

[24]  Evangelos Triantaphyllou,et al.  Power restoration in emergency situations , 1996 .

[25]  Robert J Hermann,et al.  Report of the Commission to Assess the Threat to the United States from Electromagnetic Pulse (EMP) Attack. Volume 1: Executive Report , 2004 .

[26]  Alan T. Murray,et al.  Vital Nodes, Interconnected Infrastructures, and the Geographies of Network Survivability , 2006 .

[27]  Stephanie E. Chang,et al.  Measuring post-disaster transportation system performance: the 1995 Kobe earthquake in comparative perspective , 2001 .

[28]  Alan T. Murray,et al.  Critical infrastructure : reliability and vulnerability , 2007 .

[29]  Yi Wang,et al.  Spare-Capacity Assignment For Line Restoration Using a Single-Facility Type , 2002, Oper. Res..