Risk based resilient network design

This paper presents a risk-based approach to resilient network design. The basic design problem considered is that given a working network and a fixed budget, how best to allocate the budget for deploying a survivability technique in different parts of the network based on managing the risk. The term risk measures two related quantities: the likelihood of failure or attack, and the amount of damage caused by the failure or attack. Various designs with different risk-based design objectives are considered, for example, minimizing the expected damage, minimizing the maximum damage, and minimizing a measure of the variability of damage that could occur in the network. A design methodology for the proposed risk-based survivable network design approach is presented within an optimization model framework. Numerical results and analysis illustrating the different risk based designs and the tradeoffs among the schemes are presented.

[1]  Pirkko Kuusela,et al.  Analysis of Dependencies between Failures in the UNINETT IP Backbone Network , 2010, 2010 IEEE 16th Pacific Rim International Symposium on Dependable Computing.

[2]  Andrzej Jajszczyk,et al.  Routing, Flow, and Capacity Design in Communication and Computer Networks - [Book Review] , 2005, IEEE Communications Magazine.

[3]  Wayne D. Grover,et al.  Mesh-Restorable Networks with Enhanced Dual-Failure Restorability Properties , 2005, Photonic Network Communications.

[4]  Terje Aven,et al.  Foundations of risk analysis : a knowledge and decision-oriented perspective , 2003 .

[5]  T. Lewis.  Critical Infrastructure Protection in Homeland Security: Defending a Networked Nation , 2006 .

[6]  Deep Medhi,et al.  Routing, flow, and capacity design in communication and computer networks , 2004 .

[7]  S. Straus.  Risk Analysis in Engineering and Economics , 2004 .

[8]  Wayne D. Grover,et al.  Mesh-based Survivable Transport Networks: Options and Strategies for Optical, MPLS, SONET and ATM Networking , 2003 .

[9]  Pin-Han Ho,et al.  Optical Networks: Architecture and Survivability , 2012 .

[10]  Piotr Cholda,et al.  Network Recovery, Protection and Restoration of Optical, SONET-SDH, IP, and MPLS [Book Review] , 2005, IEEE Communications Magazine.

[11]  D. Tipper,et al.  Risk based incremental survivable network design , 2007, 2007 6th International Workshop on Design and Reliable Communication Networks.

[12]  Piet Demeester,et al.  Network Recovery: Protection and Restoration of Optical, SONET-SDH, IP, and MPLS , 2004 .

[13]  Al Mannai,et al.  Development of a decision support tool to inform resource allocation for critical infrastructure protection in Homeland Security , 2008 .

[14]  Michael K. Reiter,et al.  Homeland Security , 2004, IEEE Internet Comput..

[15]  Wayne D. Grover,et al.  Availability analysis of span-restorable mesh networks , 2002, IEEE J. Sel. Areas Commun..

[16]  K. Vajanapoom,et al.  Risk-based survivable network design , 2008 .

[17]  Eytan Modiano,et al.  Assessing the Vulnerability of the Fiber Infrastructure to Disasters , 2009, IEEE INFOCOM 2009.