Resiliency as a component importance measure in network reliability

This paper seeks to define the concept of resiliency as a component importance measure related to network reliability. Resiliency can be defined as a composite of: (1) the ability of a network to provide service despite external failures and (2) the time to restore service when in the presence of such failures. Although, Resiliency has been extensively studied in different research areas, this paper will study the specific aspects of quantifiable network resiliency when the network is experiencing potential catastrophic failures from external events and/or influences, and when it is not known a priori which specific components within the network will fail. A formal definition for Category I resiliency is proposed and a step-by-step approach based on Monte-Carlo simulation to calculate it is defined. To illustrate the approach, two-terminal networks with varying degrees of redundancy, have been considered. The results obtained for test networks show that this new quantifiable concept of resiliency provides insight into the performance and topology of the network. Future use for this work could include methods for safeguarding critical network components and optimizing the use of redundancy as a technique to improve network resiliency.

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

[2]  J. B. Fussell,et al.  How to Hand-Calculate System Reliability and Safety Characteristics , 1975, IEEE Transactions on Reliability.

[3]  Luca Podofillini,et al.  Importance measures and genetic algorithms for designing a risk-informed optimally balanced system , 2007, Reliab. Eng. Syst. Saf..

[4]  Marvin Rausand,et al.  System Reliability Theory , 2020, Wiley Series in Probability and Statistics.

[5]  Gregory Levitin,et al.  Importance and sensitivity analysis of multi-state systems using the universal generating function method , 1999 .

[6]  The probabilistic modeling of external common cause failure shocks in redundant systems , 1995 .

[7]  David Woods,et al.  Resilience Engineering: Concepts and Precepts , 2006 .

[8]  J.P. Jue,et al.  Maximum survivability under multiple failures , 2006, 2006 Optical Fiber Communication Conference and the National Fiber Optic Engineers Conference.

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

[10]  David A. Butler.  Technical Note - An Importance Ranking for System Components Based upon Cuts , 1977, Oper. Res..

[11]  N.N. Schulz,et al.  Developing a Survivability Index for Distribution Systems Including Islanding , 2007, 2007 39th North American Power Symposium.

[12]  Mun Choon Chan,et al.  Connectivity, performance, and resiliency of IP-based CDMA radio access networks , 2004, IEEE INFOCOM 2004.

[13]  Raymond A. Serway,et al.  Printed test bank to accompany Physics for scientists and engineers with modern physics , 1982 .

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

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

[16]  Wayne Pullan.  Optimising multiple aspects of network survivability , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[17]  Soung Chang Liew,et al.  A framework for characterizing disaster-based network survivability , 1994, IEEE J. Sel. Areas Commun..

[18]  Jose Emmanuel Ramirez-Marquez,et al.  A Classification Tree Based Approach for the Development of Minimal Cut and Path Vectors of a Capacitated Network , 2007, IEEE Transactions on Reliability.

[19]  Ariel Orda,et al.  The Power of Tuning: A Novel Approach for the Efficient Design of Survivable Networks , 2004, IEEE/ACM Transactions on Networking.

[20]  J. Fisher,et al.  Resiliency assessment of the power system network to cyber and physical attacks , 2006, 2006 IEEE Power Engineering Society General Meeting.

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

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

[23]  David W. Coit,et al.  Composite importance measures for multi-state systems with multi-state components , 2005, IEEE Transactions on Reliability.

[24]  David W. Coit,et al.  A Monte-Carlo simulation approach for approximating multi-state two-terminal reliability , 2005, Reliab. Eng. Syst. Saf..

[25]  Franz Ziegler,et al.  Mechanics of solids and fluids , 1991 .

[26]  E. Zio,et al.  Events group risk importance by genetic algorithms , 2008 .

[27]  Luca Podofillini,et al.  Importance measures-based prioritization for improving the performance of multi-state systems: application to the railway industry , 2007, Reliab. Eng. Syst. Saf..

[28]  Stephen Taylor,et al.  Reliable heterogeneous applications , 2003, IEEE Trans. Reliab..

[29]  David W. Coit,et al.  Multi-state component criticality analysis for reliability improvement in multi-state systems , 2007, Reliab. Eng. Syst. Saf..

[30]  Jussi K. Vaurio.  Extensions of the uncertainty quantification of common cause failure rates , 2002, Reliab. Eng. Syst. Saf..