Deriving Global Criticality Conditions from Local Dependencies Using Functional Dependency Network Analysis (FDNA)

Today, systems rely on assets connected in cyberspace by interdependent and distributed architectures. They form an enterprise of cooperating systems and elements that network in unprecedented ways to operatemissions on world-wide scales. The benefits this brings are accompanied by risks that, in this richly connected environment, there are increased opportunities to exploit vulnerabilities within and across their elements. To assure greater resilience to adverse events, it is necessary to identify critical nodes and links that, without which, could compromise the ability of the system to operate as required. This paper provides a new near linear time way to find globally critical nodes and links from local dependencies between elements that comprise a system. C⃝ 2017 Wiley Periodicals, Inc. Syst Eng 20: 297–306, 2017

[1]  Yacov Y. Haimes,et al.  A Risk-based Input–Output Methodology for Measuring the Effects of the August 2003 Northeast Blackout , 2007 .

[2]  P. Garvey,et al.  INTRODUCTION TO FUNCTIONAL DEPENDENCY NETWORK ANALYSIS , 2010 .

[3]  W. Leontief.  Quantitative Input and Output Relations in the Economic Systems of the United States , 1936 .

[4]  Xiaoyan Zhu,et al.  Some Recent Advances on Importance Measures in Reliability , 2012, IEEE Transactions on Reliability.

[5]  Paul R. Garvey,et al.  Advanced Risk Analysis in Engineering Enterprise Systems , 2012 .

[6]  Cesare Guariniello,et al.  Supporting design via the System Operational Dependency Analysis methodology , 2017 .

[7]  Y. Haimes,et al.  Leontief-Based Model of Risk in Complex Interconnected Infrastructures , 2001 .

[8]  Cesare Guariniello,et al.  Maintenance and Recycling in Space: Functional Dependency Analysis of On-Orbit Servicing Satellites Team for Modular Spacecraft , 2013 .

[9]  Paul R. Garvey,et al.  Modelling and measuring the operability of interdependent systems and systems of systems: advances in methods and applications , 2014, Int. J. Syst. Syst. Eng..

[10]  Kash Barker,et al.  Measuring the efficacy of inventory with a dynamic input-output model , 2010 .

[11]  James H. Lambert,et al.  Inoperability Input-Output Model for Interdependent Infrastructure Sectors. I: Theory and Methodology , 2005 .

[12]  Way Kuo,et al.  Importance Measures in Reliability, Risk, and Optimization: Principles and Applications , 2012 .

[13]  Joost R. Santos,et al.  Interdependency analysis with multiple probabilistic sector inputs , 2008 .

[14]  Z W Birnbaum,et al.  ON THE IMPORTANCE OF DIFFERENT COMPONENTS IN A MULTICOMPONENT SYSTEM , 1968 .

[15]  Tyson R. Browning,et al.  Applying the design structure matrix to system decomposition and integration problems: a review and new directions , 2001, IEEE Trans. Engineering Management.

[16]  David K. Smith.  Network Flows: Theory, Algorithms, and Applications , 1994 .

[17]  Tyson R. Browning,et al.  Design Structure Matrix Extensions and Innovations: A Survey and New Opportunities , 2016, IEEE Transactions on Engineering Management.

[18]  Tyson R. Browning,et al.  Design Structure Matrix Methods and Applications , 2012 .