Bi-Objective Vulnerability-Reduction Formulation for a Network under Diverse Attacks
Publication: ASCE-ASME Journal of Risk and Uncertainty in Engineering Systems, Part A: Civil Engineering
Volume 3, Issue 4
Abstract
Resilience, described in this work as a function of vulnerability and recoverability dimensions, is an increasingly important concept in preparing for and responding to disruptions in many kinds of cyber-physical-social systems, including networks. This paper focuses on the vulnerability dimension of resilience, proposing (1) a bi-objective optimization formulation to devise defense strategies across a range of diverse attack scenarios, and (2) a three-step solution approach of approximating Pareto-optimal defense strategies for each attack scenario and aggregating characteristics of strategies across attacks to identify a robust defense strategy. An example network illustrates the formulation and solution approach, identifying contributions to enhance network resilience analytics.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This work was supported in part by the National Science Foundation, Division of Civil, Mechanical, and Manufacturing Innovation, under Award 1541165.
References
Al-Sharrah, G. (2010). “Ranking using the Copeland score: A comparison with the Hasse diagram.” J. Chem. Inf. Models, 50(5), 785–791.
Apostolakis, G. E., and Lemon, D. M. (2005). “A screening methodology for the identification and ranking of infrastructures vulnerability due to terrorism.” Risk Anal., 25(2), 361–376.
Aven, T. (2011). “On some recent definitions and analysis frameworks for risk, vulnerability, and resilience.” Risk Anal., 31(4), 515–522.
Ayyub, B. (2014). “Systems resilience for multihazard environments: Definition, metrics, and valuation for decision making.” Risk Anal., 34(2), 340–355.
Barker, K., et al. (2017). “Defining resilience analytics for interdependent cyber-physical-social networks.” Sustainable Resilient Infrastruct., 2(2), 59–67.
Barker, K., Ramirez-Marquez, J. E., and Rocco, C. M. (2013). “Resilience-based network component importance measures.” Reliab. Eng. Syst. Saf., 117, 89–97.
Baroud, H., Ramirez-Marquez, J. E., Barker, K., and Rocco, C. M. (2014). “Stochastic measures of network resilience: Applications to waterway commodity flows.” Risk Anal., 34(7), 1317–1335.
Bier, V., Haphuriwat, N., Menoyo, J., Zimmerman, R., and Culpen, A. (2008). “Optimal resource allocation for defense of targets based on differing measures of attractiveness.” Risk Anal., 28(3), 763–770.
Bruneau, M., et al. (2003). “A framework to quantitatively assess and enhance the seismic resilience of communities.” Earthquake Spectra, 19(4), 733–752.
Cavdaroglu, B., Hammel, E., Mitchell, J. E., Sharkey, T. C., and Wallace, W. A. (2013). “Integrating restoration and scheduling decisions for disrupted interdependent infrastructure systems.” Ann. Oper. Res., 203(1), 279–294.
Cimellaro, G. P., Reinhorn, A. M., and Bruneau, M. (2010). “Framework for analytical quantification of disaster resilience.” Eng. Struct., 32(11), 3639–3649.
Cimellaro, G. P., Renschler, C., Reinhorn, A. M., and Arendt, L. (2016). “PEOPLES: A framework for evaluating resilience.” J. Struct. Eng., 04016063.
Coello, C. A. (2006). “Evolutionary multi-objective optimization: A historical view of the field.” IEEE Comput. Intell. Mag., 1(1), 28–36.
Ford, L., and Fulkerson, D. (1962). Flows in networks, Princeton University Press, Princeton, NJ.
González, A. D., Dueñas-Osorio, L., Sánchez-Silva, M., and Medaglia, A. L. (2016). “The interdependent network design problem for optimal infrastructure system restoration.” Comput. Aided Civil Infrastruct. Eng., 31(5), 334–350.
Haimes, Y. Y. (2009). “On the definition of resilience in systems.” Risk Anal., 29(4), 498–501.
Henry, D., and Ramirez-Marquez, J. E. (2012). “Generic metrics and quantitative approaches for system resilience as a function of time.” Reliab. Eng. Syst. Saf., 99(1), 114–122.
Henry, D., and Ramirez-Marquez, J. E. (2016). “On the impacts of power outages during hurricane sandy—A resilience based analysis.” Syst. Eng., 19(1), 59–75.
Hosseini, S., Barker, K., and Ramirez-Marquez, J. E. (2016). “A review of definitions and measures of system resilience.” Reliab. Eng. Syst. Saf., 145, 47–61.
Johansson, J., and Hassel, H. (2010). “An approach for modelling interdependent infrastructures in the context of vulnerability analysis.” Reliab. Eng. Syst. Saf., 95(12), 1335–1344.
Johansson, J., Hassel, H., and Zio, E. (2013). “Reliability and vulnerability analyses of critical infrastructures: Comparing two approaches in the context of power systems.” Reliab. Eng. Syst. Saf., 120, 27–38.
Jonsson, H., Johansson, J., and Johansson, H. (2008). “Identifying critical components in technical infrastructure networks.” J. Risk Reliab., 222(2), 235–243.
Kelner, J. A., Lee, Y. T., Orecchia, L., and Sidford, A. (2014). “An almost-linear-time algorithm for approximate max flow in undirected graphs, and its multicommodity generalizations.” Proc., ACM-SIAM Symp. on Discrete Algorithms, Society for Industrial and Applied Mathematics, Philadelphia.
Koç, Y., Warnier, M., Van Mieghem, P., Kooij, R. E., and Brazier, F. M. T. (2014). “The impact of the topology on cascading failures in a power grid model.” Phys. Stat. Mech. Appl., 402, 169–179.
Levitin, G., and Hausken, K. (2008). “Protection vs. redundancy in homogeneous parallel systems.” Reliab. Eng. Syst. Saf., 93(10), 1444–1451.
Nagurney, A., and Qiang, Q. (2008). “A network efficiency measure with application to critical infrastructure networks.” J. Global Optim., 40(1–3), 261–275.
Nicholson, C. D., Barker, K., and Ramirez-Marquez, J. E. (2016). “Flow-based vulnerability measures for network component importance: Experimentation with preparedness planning.” Reliab. Eng. Syst. Saf., 145, 62–73.
Nurre, S. G., Cavdaroglu, B., Mitchell, J. E., Sharkey, T. C., and Wallace, W. A. (2012). “Restoring infrastructure systems: An integrated network design and scheduling (INDS) problem.” Eur. J. Oper. Res., 223(3), 794–806.
Pant, R., Barker, K., Ramirez-Marquez, J. E., and Rocco, C. M. (2014). “Stochastic measures of resilience and their application to container terminals.” Comput. Ind. Eng., 70(1), 183–194.
Park, J., Seager, T. P., Rao, P. S. C., Convertino, M., and Linkov, I. (2013). “Integrating risk and resilience approaches to catastrophe management in engineering systems.” Risk Anal., 33(3), 356–367.
Ramirez-Marquez, J. E., and Rocco, C. M. (2012). “Vulnerability based robust protection strategy selection in service networks.” Comput. Ind. Eng., 63(1), 235–242.
Ramirez-Marquez, J. E., Rocco, C. M., and Levitin, G. (2009). “Optimal protection of general source-sink networks via evolutionary techniques.” Reliab. Eng. Syst. Saf., 94(10), 1676–1684.
Ramirez-Marquez, J. E., Rocco, C. M., and Levitin, G. (2011). “Optimal network protection against diverse interdictor strategies.” Reliab. Eng. Syst. Saf., 96(3), 374–382.
Ramirez-Marquez, J. E., Rocco, C. M., and Levitin, G. (2012). “Network protection against diverse attacks—A multi-objective perspective.” Proc., ESREL 2012, European Safety and Reliability Association, Helsinki, Finland.
Skaperdas, S. (1996). “Contest success functions.” Econ. Theory, 7(2), 283–290.
Tierney, K., and Bruneau, M. (2007). “Conceptualizing and measuring resilience: A key to disaster loss reduction.” TR News, 250, 14–17.
Wood, A., and Wollenberg, B. (1996). Power generation operation and control, Wiley, New York.
Information & Authors
Information
Published In
ASCE-ASME Journal of Risk and Uncertainty in Engineering Systems, Part A: Civil Engineering
Volume 3 • Issue 4 • December 2017
Copyright
©2017 American Society of Civil Engineers.
History
Received: Jan 29, 2016
Accepted: May 12, 2017
Published online: Aug 30, 2017
Published in print: Dec 1, 2017
Discussion open until: Jan 30, 2018
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.