Stochastic Measures of Network Resilience: Applications to Waterway Commodity Flows

Given the ubiquitous nature of infrastructure networks in today's society, there is a global need to understand, quantify, and plan for the resilience of these networks to disruptions. This work defines network resilience along dimensions of reliability, vulnerability, survivability, and recoverability, and quantifies network resilience as a function of component and network performance. The treatment of vulnerability and recoverability as random variables leads to stochastic measures of resilience, including time to total system restoration, time to full system service resilience, and time to a specific α% resilience. Ultimately, a means to optimize network resilience strategies is discussed, primarily through an adaption of the Copeland Score for nonparametric stochastic ranking. The measures of resilience and optimization techniques are applied to inland waterway networks, an important mode in the larger multimodal transportation network upon which we rely for the flow of commodities. We provide a case study analyzing and planning for the resilience of commodity flows along the Mississippi River Navigation System to illustrate the usefulness of the proposed metrics.

[1]  Terje Aven,et al.  On Some Recent Definitions and Analysis Frameworks for Risk, Vulnerability, and Resilience , 2011, Risk analysis : an official publication of the Society for Risk Analysis.

[2]  H. Hassel,et al.  Vulnerability analysis of interdependent critical infrastructures: case study of the Swedish railway system , 2011, Int. J. Crit. Infrastructures.

[3]  Lavon B. Page,et al.  A practical implementation of the factoring theorem for network reliability , 1988 .

[4]  Warren B. Powell,et al.  Numerical Methods for Simulating Transient, Stochastic Queueing Networks - II: Experimental Design , 1992, Transp. Sci..

[5]  Ghanima Al-Sharrah,et al.  Ranking Using the Copeland Score: A Comparison with the Hasse Diagram , 2010, J. Chem. Inf. Model..

[6]  James H Lambert,et al.  Decision Analysis and Risk Models for Land Development Affecting Infrastructure Systems , 2012, Risk analysis : an official publication of the Society for Risk Analysis.

[7]  D. Bunn.  Stochastic Dominance , 1979 .

[8]  Chase Rainwater,et al.  Multi-period network interdiction problems with applications to city-level drug enforcement , 2012 .

[9]  Elsayed A. Elsayed,et al.  Reliability Engineering , 1996 .

[10]  Massimo Marchiori,et al.  LOCATING CRITICAL LINES IN HIGH-VOLTAGE ELECTRICAL POWER GRIDS , 2005, The Random and Fluctuating World.

[11]  A. Ruszczynski,et al.  Semi-infinite probabilistic optimization: first-order stochastic dominance constrain , 2004 .

[12]  Joseph H. Saleh,et al.  Survivability and Resiliency of Spacecraft and Spac e-Based Networks: a Framework for Characterization and Analysis , 2008 .

[13]  Jose Emmanuel Ramirez-Marquez,et al.  Element substitution algorithm for general two-terminal network reliability analyses , 2007 .

[14]  Kelly Pitera,et al.  Structuring a Definition of Resilience for the Freight Transportation System , 2009 .

[15]  Ilya Gertsbakh,et al.  Models of Network Reliability: Analysis, Combinatorics, and Monte Carlo , 2009 .

[16]  Ronald R. Yager,et al.  On ordered weighted averaging aggregation operators in multicriteria decisionmaking , 1988, IEEE Trans. Syst. Man Cybern..

[17]  Christopher W. Zobel,et al.  Representing perceived tradeoffs in defining disaster resilience , 2011, Decis. Support Syst..

[18]  J. Anderies,et al.  From Metaphor to Measurement: Resilience of What to What? , 2001, Ecosystems.

[19]  Carl-Axel S. Staël von Holstein,et al.  Exceptional Paper---Probability Encoding in Decision Analysis , 1975 .

[20]  Enrico Zio,et al.  AN ANALYTICAL APPROACH TO THE SAFETY OF ROAD NETWORKS , 2008 .

[21]  M. Ulieru.  Design for Resilience of Networked Critical Infrastructures , 2007, 2007 Inaugural IEEE-IES Digital EcoSystems and Technologies Conference.

[22]  Anna Nagurney,et al.  An efficiency measure for dynamic networks with application to the Internet and vulnerability analysis , 2008 .

[23]  Raghav Pant,et al.  Stochastic measures of resilience and their application to container terminals , 2014, Comput. Ind. Eng..

[24]  Ronald R. Yager,et al.  On ordered weighted averaging aggregation operators in multicriteria decision-making , 1988 .

[25]  Bulent Sankur,et al.  Estimation of survivability of communication networks , 1992 .

[26]  Claudio M. Rocco Sanseverino,et al.  Stochastic network interdiction optimization via capacitated network reliability modeling and probabilistic solution discovery , 2009, Reliab. Eng. Syst. Saf..

[27]  Michael R Greenberg,et al.  Risk‐Based Decision Support Tools: Protecting Rail‐Centered Transit Corridors from Cascading Effects , 2011, Risk analysis : an official publication of the Society for Risk Analysis.

[28]  Kash Barker,et al.  Resilience-based network component importance measures , 2013, Reliab. Eng. Syst. Saf..

[29]  Scott Jackson,et al.  Architecting Resilient Systems: Accident Avoidance and Survival and Recovery from Disruptions , 2008 .

[30]  Jose Emmanuel Ramirez-Marquez,et al.  Resiliency as a component importance measure in network reliability , 2009, Reliab. Eng. Syst. Saf..

[31]  Elise Miller-Hooks,et al.  Resilience Framework for Ports and Other Intermodal Components , 2010 .

[32]  Ping-Feng Pai,et al.  System reliability forecasting by support vector machines with genetic algorithms , 2006, Math. Comput. Model..

[33]  Barry J. Goodno,et al.  Interdependent Response of Networked Systems , 2007 .

[34]  Enrico Zio,et al.  Component Criticality in Failure Cascade Processes of Network Systems , 2011, Risk analysis : an official publication of the Society for Risk Analysis.

[35]  James H. Lambert,et al.  Scenario‐based multiple criteria analysis for infrastructure policy impacts and planning , 2011 .

[36]  J E Ramirez-Marquez,et al.  Implementation of multi-objective optimization for vulnerability analysis of complex networks , 2010 .

[37]  Michel Bruneau,et al.  A Framework to Quantitatively Assess and Enhance the Seismic Resilience of Communities , 2003 .

[38]  Devanandham Henry,et al.  Generic metrics and quantitative approaches for system resilience as a function of time , 2012, Reliab. Eng. Syst. Saf..

[39]  Y. Dutuita,et al.  Approximate estimation of system reliability via fault trees , 2004 .

[40]  Thomas L. Landers,et al.  Interdependent Impacts of Inoperability at Multi-Modal Transportation Container Terminals , 2011 .

[41]  Yacov Y Haimes,et al.  On the Definition of Resilience in Systems , 2009, Risk analysis : an official publication of the Society for Risk Analysis.

[42]  Stephanie E. Chang,et al.  Fostering resilience to extreme events within infrastructure systems: Characterizing decision contexts for mitigation and adaptation , 2008 .

[43]  Chase Rainwater,et al.  Models for reducing the risk of critical networked infrastructures , 2011 .

[44]  Claudio M. Rocco Sanseverino,et al.  A holistic method for reliability performance assessment and critical components detection in complex networks , 2011 .

[45]  A. Rose.  Economic resilience to natural and man-made disasters: Multidisciplinary origins and contextual dimensions , 2007 .

[46]  Fred J. Kaudel,et al.  Framework for network survivability performance , 1994, IEEE J. Sel. Areas Commun..

[47]  I. Linkov,et al.  Integrating Risk and Resilience Approaches to Catastrophe Management in Engineering Systems , 2013, Risk analysis : an official publication of the Society for Risk Analysis.

[48]  Lorenzo Traldi,et al.  Preprocessing minpaths for sum of disjoint products , 2003, IEEE Trans. Reliab..

[49]  Mathew C Schmidtlein,et al.  A Sensitivity Analysis of the Social Vulnerability Index , 2008, Risk analysis : an official publication of the Society for Risk Analysis.

[50]  Darinka Dentcheva,et al.  Optimization with Stochastic Dominance Constraints , 2003, SIAM J. Optim..

[51]  Jian Xu,et al.  On the Problems and Recommendations of the Inland Port Container in the Inspection and Quarantine , 2009 .

[52]  Robert J. Nicholls,et al.  Resilience to natural hazards: How useful is this concept? , 2003 .

[53]  Jean-Paul Rodrigue,et al.  Functions and actors of inland ports: European and North American dynamics , 2010 .

[54]  Qiang Meng,et al.  An Overview of Maritime Waterway Quantitative Risk Assessment Models , 2012, Risk analysis : an official publication of the Society for Risk Analysis.

[55]  Vickie R. Westmark.  A definition for information system survivability , 2004, 37th Annual Hawaii International Conference on System Sciences, 2004. Proceedings of the.

[56]  J. C. Smith,et al.  Algorithms for discrete and continuous multicommodity flow network interdiction problems , 2007 .

[57]  Scott Jackson,et al.  Architecting Resilient Systems , 2009 .

[58]  Agus Harjoko,et al.  Development of Copeland Score Methods for Determine Group Decisions , 2013 .

[59]  Neeraj Misra,et al.  Preservation of Some Aging Properties and Stochastic Orders by Weighted Distributions , 2008 .

[60]  Qiang Qiang,et al.  An efficiency measure for dynamic networks modeled as evolutionary variational inequalities with application to the Internet and vulnerability analysis , 2008 .

[61]  Kash Barker,et al.  Evaluating the Consequences of an Inland Waterway Port Closure With a Dynamic Multiregional Interdependence Model , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[62]  Barry J. Goodno,et al.  Seismic response of critical interdependent networks , 2007 .

[63]  Yacov Y. Haimes,et al.  Adaptive multiplayer approach for risk‐based decision‐making: 2006 Virginia Gubernatorial Inauguration , 2011, Syst. Eng..

[64]  Frederick S. Hillier,et al.  Introduction of Operations Research , 1967 .