Analysis of Network Reliability Characteristics and Importance of Components in a Communication Network

Network reliability is one of the most important concepts in this modern era. Reliability characteristics, component significance measures, such as the Birnbaum importance measure, critical importance measure, the risk growth factor and average risk growth factor, and network reliability stability of the communication network system have been discussed in this paper to identify the critical components in the network, and also to quantify the impact of component failures. The study also proposes an efficient algorithm to compute the reliability indices of the network. The authors explore how the universal generating function can work to solve the problems related to the network using the exponentially distributed failure rate. To illustrate the proposed algorithm, a numerical example has been taken.

[1]  Wei-Chang Yeh.  An evaluation of the multi-state node networks reliability using the traditional binary-state networks reliability algorithm , 2003, Reliab. Eng. Syst. Saf..

[2]  Emad El-Neweihi,et al.  Measures of component importance in reliability theory , 1995, Comput. Oper. Res..

[3]  Mangey Ram.  On system reliability approaches: a brief survey , 2013, Int. J. Syst. Assur. Eng. Manag..

[4]  Mangey Ram,et al.  Stochastic Biometric System Modelling with Rework Strategy , 2016 .

[5]  Zhuang Li,et al.  Reliability Analysis of Common Cause Failure Multistate System Based on CUGF , 2020 .

[6]  Cheng-Fu Huang,et al.  Network reliability evaluation for a distributed network with edge computing , 2020, Comput. Ind. Eng..

[7]  Wei-Chang Yeh,et al.  A Modified Universal Generating Function Algorithm for the Acyclic Binary-State Network Reliability , 2012, IEEE Transactions on Reliability.

[8]  Frank Schultmann,et al.  Exact reliability evaluation of infrastructure networks using graph theory , 2019, Qual. Reliab. Eng. Int..

[9]  Gregory Levitin,et al.  The Universal Generating Function in Reliability Analysis and Optimization , 2005 .

[10]  Yujie Wang,et al.  Performance Analysis of Reed-Solomon Codes for Effective Use in Survivable Wireless Sensor Networks , 2019, International Journal of Mathematical, Engineering and Management Sciences.

[11]  Mangey Ram,et al.  Reliability Measures Analysis of an Industrial System under Standby Modes and Catastrophic Failure , 2016, Int. J. Oper. Res. Inf. Syst..

[12]  Michael J. Armstrong.  Joint reliability-importance of components , 1995 .

[13]  Suraj B. Singh,et al.  Reliability and profit function improvement of acyclic transmission network using artificial neural network , 2020 .

[14]  Rong Gao,et al.  Importance index of components in uncertain random systems , 2016, Knowl. Based Syst..

[15]  D. Shier.  Network Reliability and Algebraic Structures , 1991 .

[16]  Ankur Dumka,et al.  Reinforcement Learning based Node Sleep or Wake-up Time Scheduling Algorithm for Wireless Sensor Network , 2020 .

[17]  Yoseph Shpungin,et al.  Network Reliability and Resilience , 2011, Springer Briefs in Electrical and Computer Engineering.

[18]  Wei-Chang Yeh,et al.  A Simple Universal Generating Function Method to Search for All Minimal Paths in Networks , 2009, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[19]  Charles J. Colbourn,et al.  The Combinatorics of Network Reliability , 1987 .

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

[21]  Kirtee K. Kamalja,et al.  RELIABILITY AND IMPORTANCE MEASURES OF WEIGHTED-k-OUT-OF-n SYSTEM , 2014 .

[22]  Li He,et al.  Measuring Component Importance for Network System Using Cellular Automata , 2019, Complex..

[23]  Wei-Chang Yeh,et al.  A simple universal generating function method for estimating the reliability of general multi-state node networks , 2008 .

[24]  Kirtee K. Kamalja,et al.  An Overview of Various Importance Measures of Reliability System , 2017 .

[25]  Gregory Levitin,et al.  Multi-State System Reliability - Assessment, Optimization and Applications , 2003, Series on Quality, Reliability and Engineering Statistics.

[26]  C. Lie,et al.  Joint reliability-importance of two edges in an undirected network , 1993 .

[27]  Yi-Kuei Lin,et al.  Exact project reliability for a multi-state project network subject to time and budget constraints , 2020, Reliab. Eng. Syst. Saf..

[28]  Soni Bisht,et al.  Reliability Evaluation of Repairable Parallel-Series Multi-State System Implementing Interval Valued Universal Generating Function , 2021 .

[29]  Xiaoqiang Zhang,et al.  A Novel Reliability Analysis Method for Fuzzy Multi-State Systems Considering Correlation , 2019, IEEE Access.

[30]  Seema Negi,et al.  Reliability analysis of non-repairable complex system with weighted subsystems connected in series , 2015, Appl. Math. Comput..

[31]  Hsun-Wen Chang,et al.  The Structural Birnbaum Importance of Consecutive-k Systems , 2002, J. Comb. Optim..

[32]  Tao Yuan,et al.  Birnbaum importance based heuristics for multi-type component assignment problems , 2017, Reliab. Eng. Syst. Saf..

[33]  Gregory Levitin,et al.  Reliability evaluation for acyclic consecutively connected networks with multistate elements , 2001, Reliab. Eng. Syst. Saf..

[34]  Serkan Eryilmaz,et al.  Computing marginal and joint Birnbaum, and Barlow-Proschan importances in weighted-k-out-of-n: G systems , 2014, Comput. Ind. Eng..

[35]  Mangey Ram,et al.  ANALYSIS OF RELIABILITY CHARACTERISTICS OF A COMPLEX ENGINEERING SYSTEM UNDER COPULA , 2002 .

[36]  Suraj B. Singh,et al.  Signature reliability of binary state node in complex bridge networks using universal generating function , 2019, International Journal of Quality & Reliability Management.

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