Next Article in Journal
The Reduction of Initial Reserves Using the Optimal Reinsurance Chains in Non-Life Insurance
Next Article in Special Issue
Residual Probability Function for Dependent Lifetimes
Previous Article in Journal
Using a Modified VIKOR Technique for Evaluating and Improving the National Healthcare System Quality
Previous Article in Special Issue
Reliability Measures and Profit Exploration of Windmill Water-Pumping Systems Incorporating Warranty and Two Types of Repair
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

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

1
Department of Mathematics, Eternal University, Baru Sahib, Himachal Pradesh 173001, India
2
Department of Mathematics, Graphic Era Hill University, Dehradun 248002, India
3
Department of Mathematics, Graphic Era Deemed to be University, Dehradun 248002, India
4
Department of Mathematics, Computer Science and Engineering, Graphic Era Deemed to Be University, Dehradun 248002, India
5
Institute of Advanced Manufacturing Technologies, Peter the Great St. Petersburg Polytechnic University, 195251 Saint Petersburg, Russia
6
Academic Development Management, Peter the Great St. Petersburg Polytechnic University, 195251 Saint Petersburg, Russia
*
Author to whom correspondence should be addressed.
Mathematics 2021, 9(12), 1347; https://doi.org/10.3390/math9121347
Submission received: 20 April 2021 / Revised: 22 May 2021 / Accepted: 28 May 2021 / Published: 11 June 2021
(This article belongs to the Special Issue Probability and Statistics in Quality and Reliability Engineering)

Abstract

:
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. Introduction

Network reliability has vital importance at all stages of processing and controlling communication networks. Apart from the reliability of the network, the component’s significance is also important. The main purpose of this study is to identify the weak/critical components and quantify the impact of their failures on the network. The flow of signals transmitted from source to sink is called “terminal reliability” or network reliability [1,2,3,4,5]. Zarghami et al. [6] analyzed the exact reliability of infrastructure networks through the decomposition of the network into a set of series and parallel structures.
The universal generating function (UGF) is one of the more noteworthy methods for estimating network reliability, based on various algorithms proposed by Levitin [7]. Lisnianski and Levitin [8] used many real-world multi-state systems in which all the components had different performance levels and failure modes. Negi and Singh [9] studied the non-repairable complex system consisting of two subsystems, say, A and B, connected in series. They also evaluated the reliability, mean time to failure (MTTF), and sensitivity of the considered system with the use of UGF. Renu et al. [10] analyzed the reliability of repairable parallel-series multi-state systems by the application of interval UGF. The authors computed the probabilities of different components, reliability, sensitivity, and MTTF with the use of the Markov process and the Laplace–Steiltjes transform method. The problem of uncertainty in the reliability analysis of multistate systems under common cause failure conditions is extended on the basis of a cloud generating function by Jia et al. [11]. Due to the inaccuracy of information about the reliability of data, Gao and Zhang [12] evaluated the reliability of fuzzy multi-state systems. The authors have taken a case study with respect to the reliability analysis of the hydraulic system for the use of fuzzy UGF.
Yeh [13] analyzed the reliability of networks using the binary state network reliability (BSNR) algorithm. Yeh [14,15] was the first to suggest the idea of a directed acyclic multistate network and to examine reliability with the help of a minimal path. Levitin [16] estimated the network reliability problem for acyclic consecutively connected systems with the application of UGF. Yeh [17] improved the reliability of different networks using UGF. The reliability of the multi-state node network and acyclic binary state node network is analyzed using various algorithms deliberating the flows from the source to the destination node. Huang et al. [18] investigated a multi-state distributed network, which contains computers, the internet of things, edge servers, and cloud servers for data transmission, and also developed an algorithm to find the network reliability. Bisht and Singh [19] examined reliability measures like the reliability and MTTF of complex bridge networks from UGF, and provided a comparative study based on network flow. Huang et al. [20] developed an algorithm based on the decomposition approach to evaluate the exact project reliability for a multi-state project network. Birnbaum [21] was the first to introduce the concept of importance measures and their properties.
Component importance in a network is a major factor to compare the effectiveness of components and discuss how they can affect the network’s reliability. Hong and Lie [22] evaluated the joint reliability importance of two edges from an undirected network. The authors also presented the relationship between joint reliability and failure, and marginal reliability importance. Armstrong [23] explained the joint reliability importance and showed how two components in a system interact with system reliability. Levitin and Lisnianski [24] studied the importance and sensitivity analysis of multi-state components using the UGF method. The UGF technique provides an effective importance analysis tool for various multistate systems. Amrutkar, and Kamalja [25] discussed different component importance measures for the coherent system and evaluated the importance from a few common system configurations such as series and parallel systems, k-out-of-n, and consecutive k-out-of-n systems. Boland and Neweihi [26] evaluated the importance of components using binary systems; comparisons are made between various measures, and a new measures framework is also suggested. Amrutkar and Kamalja [27] computed the reliability and Birnbaum reliability importance of weighted k-out-of-n: G(F) systems. They explained the concept of a weighted Markov Bernoulli trial and conditional weighted Markov Binomial distribution. Chang and Chen [28] described joint structural importance measures, in which the authors have posited an idea about the interaction of the components for contributing to the evaluation of a system’s reliability in the consecutive-k-out-of-n system. Eryilmaz and Bozbulut [29] computed the reliability importance of the weighted k-out-of-n: G system. The authors analyzed the marginal, joint Birnbaum, and Barlow–Proschan importance of the components in designed systems using UGF. He et al. [30] calculated the three metrics, i.e., Birnbaum measurement, importance, and risk growth factor, for various systems. Gao and Yao [31] described the importance of an individual component in stochastic systems. The importance index for both a component and a group of components has also been studied. Zhu et al. [32] proposed a new type of system design problem, i.e., a multi-type component assignment problem. The Birnbaum importance based on local search methods and genetic algorithms has also been discussed.
Bisht and Singh [33] discussed the reliability of acyclic transmission networks with the help of the Markov process and minimal cut. The authors evaluated the various reliability characteristics from incorporating the Gumbel–Houggard family of copula, supplementary variable technique, and Laplace transforms. They had optimized the reliability analysis with the application of an artificial neural network approach [34]. Ram and Manglik [35,36] analyzed the reliability model of an industrial system having three subsystems, using the Markov and supplementary variable technique. Ram and Singh [37] studied the reliability characteristics of a complex system using the Markov process and Gumbel–Houggard family of copula. Ram [38] studied the reliability analysis of various engineering systems using copula and Markov process techniques.
From the above discussions, it is clear that, previously, several researchers had calculated the reliability of different types of networks using the minimal cuts and path methods from a probabilistic approach, such as inclusion-exclusion, product disjoints, and factoring methods. In this paper, the authors discuss the reliability characteristics of a communication network with respect to the different parameters and also propose an algorithm to find the reliability function of the considered network. Numerical examples have been taken to discuss the findings of the communication network as shown in Figure 1, in which different edges have different exponentially distributed failure rates. The notations used in the proposed network have been listed in Table 1.
The rest of this paper is organized as follows: estimation of network reliability using UGF, and algorithms for drawing the reliability function, model description, and numerical illustration of the network are introduced in Section 2. In Section 3, the MTTF of the network with respect to each failure rate has been computed. In Section 4, the authors evaluated the importance of components in the networks from the five metrics. Finally, the conclusions are drawn in Section 5.

2. Network Description

The study of networks is a vast field that deals with the real-life applications of networks in communication, software engineering, industry, mobile ad-hoc, etc. A network is a combination of nodes interconnected with edges. The model of a network is defined by G = (N, E) in which “N” and “E” are the nodes and edges, respectively [2]. In communication networks, the nodes represent computers and the edges, in which the information is transmitted through various transmission lines, connect these computers.
A proposed network consists of a root node where the signal source is placed, and several intermediate nodes receive a signal, which is capable of transmitting the messages to the sink node. The proposed network is used as the communication network.

3. Universal Generating Function

The UGF method was first discussed by Ushakov [39] to find the reliability of systems or networks. Levitin [7] presents a detailed description of UGF, composition operator, and network reliability.
A polynomial defines the UGF of a discrete random variable as:
u ( z ) = m = 1 M p m z x m
where x has m probable values and p m is the probability of x, which is equal to xm.

3.1. Estimation of Network Reliability Using the Universal Generating Function

Assume a node is placed at position r n . If in-state m (1 ≤ m ≤ Mn) is the node available for signal transmission from r n to a set of nodes ψ n : m , then it is represented by 1, otherwise by 0:
v n : m = { 1 , r n ψ n : m 0 , r n ψ n : m
The node-UGF of v n elements are expressed as:
u i ( z ) = m = 1 M p m , ψ n : m q m , ψ n : m z v n : m
where ω is introduced over u i ( z ) and u i + 1 ( z ) , the subnet- UGF of U i + 1 ( z ) elements are expressed as:
U i + 1 ( z ) = ω ( U i ( z ) , u i + 1 ( z ) )
From the operator ω , remove the term from UGF where the path does not go through the considered node (unit), and also if the path does not complete from the source node to the considered node.
For various nodes, collect all similar terms in the resulting UGF.

3.2. Algorithm for Determining the Reliability of Networks

For a binary state network (communication network), an algorithm is developed to evaluate network reliability [14] as follows:
Step 1:
Find out vectors v n : m   corresponding to sets ψ n : m for the nodes located at the positions r 1 , , r L M in the network.
Step 2:
Compute   u i ( z ) of nodes situated at places r 1 , , r L M from Equation (3).
Step 3:
Set U 1 ( z ) = u 1 ( z ) .
Step 4:
Evaluate U i + 1 ( z ) = [ ω [ U i ( z ) ] , u i + 1 ( z ) ] used for i = 1 , , L M 1 .
Step 5:
Simplify polynomial U L M ( z ) , then, using operator ω , obtain the network reliability at the sink (terminal) nodes.
Here, we have taken two different networks as a case study to examine the reliability characteristics.

3.3. Model Description

The possibilities and conditions for moving signal flows are as follows.
(i)
If the signal flow from node 1 to node 3 is successful and node 1 to node 2 fails, then the probability becomes p 1 : 3 q 1 : 2 = ( 1 p 1 : 2 ) ( p 1 : 3 ) .
(ii)
If signal flow at a node k is interrupted, then the probability becomes p k : ϕ , where k = 1, 2, 3, 4, and 5.
(iii)
If the signal flows from node 1 to nodes 2 and 3, then probability becomes   p 1 : { 2 , 3 } = p 1 : 2 p 1 : 3 .

3.4. Numerical Illustration

Reliability Computation of Communication Network

Consider a communication network as shown in Figure 1, when the flow of signal originates from node 1 and terminates at node 6, the considered network having total node L = 6 and the sink node M = 1, when there exists a node for each subset of n ( 1 n 5 ) .
The UGF of the nodes, node 1, node 2, node 3, node 4, and node 5 are expressed as:
u 1 ( z ) = p 1 : ϕ ( 1 p 1 : 2 ) ( 1 p 1 : 3 ) z ( 0 , 0 , 0 , 0 , 0 , 0 ) + p 1 : 2 ( 1 p 1 : 3 ) z ( 0 , 1 , 0 , 0 , 0 , 0 ) + p 1 : 3 ( 1 p 1 : 2 ) z ( 0 , 0 , 1 , 0 , 0 , 0 ) + p 1 : { 2 , 3 } z ( 0 , 1 , 1 , 0 , 0 , 0 ) .
When   q = ( 1 p )   then   it   can   also   be   rewritten   as :
  u 1 ( z ) = p 1 : ϕ q 1 : 2 q 1 : 3 z ( 0 , 0 , 0 , 0 , 0 , 0 ) + p 1 : 2 q 1 : 3 z ( 0 , 1 , 0 , 0 , 0 , 0 ) + p 1 : 3 q 1 : 2 z ( 0 , 0 , 1 , 0 , 0 , 0 ) + p 1 : { 2 , 3 } z ( 0 , 1 , 1 , 0 , 0 , 0 ) ;
u 2 ( z ) = p 2 : ϕ ( 1 p 2 : 3 ) ( 1 p 2 : 4 ) z ( 0 , 0 , 0 , 0 , 0 , 0 ) + p 2 : 3 ( 1 p 2 : 4 ) z ( 0 , 0 , 1 , 0 , 0 , 0 ) + p 2 : 4 ( 1 p 2 : 3 ) z ( 0 , 0 , 0 , 1 , 0 , 0 ) + p 2 : { 3 , 4 } z ( 0 , 0 , 1 , 1 , 0 , 0 ) = p 2 : ϕ q 2 : 3 q 2 : 4 z ( 0 , 0 , 0 , 0 , 0 , 0 ) + p 2 : 3 q 2 : 4 z ( 0 , 0 , 1 , 0 , 0 , 0 ) + p 2 : 4 q 2 : 3 z ( 0 , 0 , 0 , 1 , 0 , 0 ) + p 2 : { 3 , 4 } z ( 0 , 0 , 1 , 1 , 0 , 0 ) ;
  u 3 ( z ) = p 3 : ϕ ( 1 p 3 : 5 ) z ( 0 , 0 , 0 , 0 , 0 , 0 ) + p 3 : 5 z ( 0 , 0 , 0 , 0 , 1 , 0 ) = p 3 : ϕ q 3 : 5 z ( 0 , 0 , 0 , 0 , 0 , 0 ) + p 3 : 5 z ( 0 , 0 , 0 , 0 , 1 , 0 ) ;
  u 4 ( z ) = p 4 : ϕ ( 1 p 4 : 5 ) z ( 0 , 0 , 0 , 0 , 0 , 0 ) + p 4 : 5 z ( 0 , 0 , 0 , 0 , 1 , 0 ) = p 4 : ϕ q 4 : 5 z ( 0 , 0 , 0 , 0 , 0 , 0 ) + p 4 : 5 z ( 0 , 0 , 0 , 0 , 1 , 0 ) ;
  u 5 ( z ) = p 5 : ϕ ( 1 p 5 : 6 ) z ( 0 , 0 , 0 , 0 , 0 , 0 ) + p 5 : 6 z ( 0 , 0 , 0 , 0 , 0 , 1 ) = p 5 : ϕ q 5 : 6 z ( 0 , 0 , 0 , 0 , 0 , 0 ) + p 5 : 6 z ( 0 , 0 , 0 , 0 , 0 , 1 ) .
From step 3 of the algorithm, we have
U 1 ( z ) = u 1 ( z )
ω [ U 1 ( z ) ] = p 1 : 2 q 1 : 3 z ( 0 , 1 , 0 , 0 , 0 , 0 ) + p 1 : 3 q 1 : 2 z ( 0 , 0 , 1 , 0 , 0 , 0 ) + p 1 : { 2 , 3 } z ( 0 , 1 , 1 , 0 , 0 , 0 ) .
U 2 ( z ) = [ ω ( U 1 ( z ) ) , u 2 ( z ) ] = ( p 1 : 2 q 1 : 3 z ( 0 , 1 , 0 , 0 , 0 , 0 ) + p 1 : 3 q 1 : 2 z ( 0 , 0 , 1 , 0 , 0 , 0 ) + p 1 : { 2 , 3 } z ( 0 , 1 , 1 , 0 , 0 , 0 ) )
( p 2 : ϕ q 2 : 3 q 2 : 4 z ( 0 , 0 , 0 , 0 , 0 , 0 ) + p 2 : 3 q 2 : 4 z ( 0 , 0 , 1 , 0 , 0 , 0 ) + p 2 : 4 q 2 : 3 z ( 0 , 0 , 0 , 1 , 0 , 0 ) + p 2 : { 3 , 4 } z ( 0 , 0 , 1 , 1 , 0 , 0 ) ) ;
U 2 ( z ) = p 1 : 2 p 2 : 3 q 2 : 4 q 1 : 3 z ( 0 , 0 , 1 , 0 , 0 , 0 ) + p 1 : 2 q 1 : 3 p 2 : 4 q 2 : 3 z ( 0 , 0 , 0 , 1 , 0 , 0 ) + p 1 : 2 q 1 : 3 p 2 : { 3 , 4 } z ( 0 , 0 , 1 , 1 , 0 , 0 ) + p 1 : { 2 , 3 } p 2 : 3 q 2 : 4 z ( 0 , 0 , 1 , 0 , 0 , 0 ) + p 1 : { 2 , 3 } p 2 : 4 q 2 : 3 z ( 0 , 0 , 1 , 0 , 0 , 0 ) + p 1 : { 2 , 3 } p 2 : { 3 , 4 } z ( 0 , 0 , 1 , 1 , 0 , 0 ) ;
  ω [ U 2 ( z ) ] = [ p 1 : 2 p 2 : 3 q 2 : 4 q 1 : 3 + p 1 : { 2 , 3 } p 2 : 3 q 2 : 4 ] z ( 0 , 0 , 1 , 0 , 0 , 0 ) + p 1 : 2 q 1 : 3 p 2 : 4 q 2 : 3 z ( 0 , 0 , 0 , 1 , 0 , 0 ) + [ p 1 : 2 q 1 : 3 p 2 : { 3 , 4 } + p 1 : { 2 , 3 } p 2 : 4 q 2 : 3 + p 1 : { 2 , 3 } p 2 : { 3 , 4 } ] z ( 0 , 0 , 1 , 1 , 0 , 0 ) .
Using operator ω , the number of terms in UGF are decreased from 6 to 3.
The UGF of node 3 is given by:
U 3 ( z ) = [ ω ( U 2 ( z ) ) , u 3 ( z ) ] = ( [ p 1 : 2 p 2 : 3 q 2 : 4 q 1 : 3 + p 1 : { 2 , 3 } p 2 : 3 q 2 : 4 ] z ( 0 , 0 , 1 , 0 , 0 , 0 ) + p 1 : 2 q 1 : 3 p 2 : 4 q 2 : 3 z ( 0 , 0 , 0 , 1 , 0 , 0 ) + [ p 1 : 2 q 1 : 3 p 2 : { 3 , 4 } + p 1 : { 2 , 3 } p 2 : 4 q 2 : 3 + p 1 : { 2 , 3 } p 2 : { 3 , 4 } ] z ( 0 , 0 , 1 , 1 , 0 , 0 ) ) ( p 3 : ϕ q 3 : 5 z ( 0 , 0 , 0 , 0 , 0 , 0 ) + p 3 : 5 z ( 0 , 0 , 0 , 0 , 0 , 1 ) ) = ( p 12 p 23 q 13 q 24 p 35 z ( 0 , 0 , 0 , 0 , 1 , 0 ) + p 1 : { 2 , 3 } p 2 : 3 q 2 : 4 p 3 : 5 z ( 0 , 0 , 0 , 0 , 0 , 1 ) + p 1 : 2 p 2 : { 3 , 4 } q 1 : 3 p 3 : 5 z ( 0 , 0 , 0 , 1 , 1 , 0 ) + p 1 : { 2 , 3 } p 2 : 4 q 2 : 3 p 3 : 5 z ( 0 , 0 , 0 , 1 , 1 , 0 ) + p 1 : { 2 , 3 } p 2 : { 3 , 4 } p 3 : 5 z ( 0 , 0 , 0 , 1 , 1 , 0 ) ) .
ω [ U 3 ( z ) ] = [ p 12 p 23 q 13 q 24 p 35 + p 1 : { 2 , 3 } p 2 : 3 q 2 : 4 p 3 : 5 ] z ( 0 , 0 , 0 , 0 , 1 , 0 ) + [ p 1 : 2 p 2 : { 3 , 4 } q 1 : 3 p 3 : 5 + p 1 : { 2 , 3 } p 2 : 4 q 2 : 3 p 3 : 5 + p 1 : { 2 , 3 } p 2 : { 3 , 4 } p 3 : 5 ] z ( 0 , 0 , 0 , 1 , 1 , 0 ) .
Using operator ω , the number of terms in UGF are decreased from 5 to 2.
The UGF of node 4 is given by
U 4 ( z ) = [ ω ( U 3 ( z ) ) , u 4 ( z ) ] = [ p 12 p 23 q 13 q 24 p 35 + p 1 : { 2 , 3 } p 2 : 3 q 2 : 4 p 3 : 5 ] z ( 0 , 0 , 0 , 0 , 1 , 0 ) + [ p 1 : 2 p 2 : { 3 , 4 } q 1 : 3 p 3 : 5 + p 1 : { 2 , 3 } p 2 : 4 q 2 : 3 p 3 : 5 + p 1 : { 2 , 3 } p 2 : { 3 , 4 } p 3 : 5 ] z ( 0 , 0 , 0 , 1 , 1 , 0 ) ( p 4 : ϕ q 4 : 5 z ( 0 , 0 , 0 , 0 , 0 , 0 ) + p 4 : 5 z ( 0 , 0 , 0 , 0 , 1 , 0 ) ) .
ω [ U 4 ( z ) = [ p 12 p 2 : { 3 , 4 } q 1 : 3 p 3 : 5 p 4 : 5 + p 1 : { 2 , 3 } p 2 : 4 q 2 : 3 p 3 : 5 p 4 : 5 + p 1 : { 2 , 3 } p 2 : { 3 , 4 } p 3 : 5 p 4 : 5 ] z ( 0 , 0 , 0 , 0 , 1 , 0 ) .
From operator ω , the number of terms in UGF is decreased from 5 to 1.
The UGF of node 5 is given as
U 5 ( z ) = [ ω ( U 4 ( z ) ) , u 5 ( z ) ] = [ p 12 p 2 : { 3 , 4 } q 1 : 3 p 3 : 5 p 4 : 5 + p 1 : { 2 , 3 } p 2 : 4 q 2 : 3 p 3 : 5 p 4 : 5 + p 1 : { 2 , 3 } p 2 : { 3 , 4 } p 3 : 5 p 4 : 5 ] z ( 0 , 0 , 0 , 0 , 1 , 0 )
[ p 5 : ϕ q 5 : 6 z ( 0 , 0 , 0 , 0 , 0 , 0 ) + p 5 : 6 z ( 0 , 0 , 0 , 0 , 0 , 1 ) ] = p 12 p 2 : { 3 , 4 } q 1 : 3 p 3 : 5 p 4 : 5 p 5 : 6 z ( 0 , 0 , 0 , 0 , 0 , 1 ) + p 1 : { 2 , 3 } p 2 : 4 q 2 : 3 p 3 : 5 p 4 : 5 p 5 : 6 z ( 0 , 0 , 0 , 0 , 0 , 1 ) + p 1 : { 2 , 3 } p 2 : { 3 , 4 } p 3 : 5 p 4 : 5 p 5 : 6 z ( 0 , 0 , 0 , 0 , 0 , 1 ) .
ω [ U 5 ( z ) ] = [ p 12 p 2 : { 3 , 4 } q 1 : 3 p 3 : 5 p 4 : 5 p 5 : 6 + p 1 : { 2 , 3 } p 2 : 4 q 2 : 3 p 3 : 5 p 4 : 5 p 5 : 6 + p 1 : { 2 , 3 } p 2 : { 3 , 4 } p 3 : 5 p 4 : 5 p 5 : 6 ] z ( 0 , 0 , 0 , 0 , 0 , 1 ) .
Here, using the operator ω, the number of terms in the UGF is decreased from 3 to 1.
ω [ U 5 ( z ) ] is the probability that the signal reaches to sink node 6 via node 5, which yields the network reliability.
Finally, the reliability of the communication network is obtained as:
  R 5 = p 12 p 2 : { 3 , 4 } q 1 : 3 p 3 : 5 p 4 : 5 p 5 : 6 + p 1 : { 2 , 3 } p 2 : 4 q 2 : 3 p 3 : 5 p 4 : 5 p 5 : 6 + p 1 : { 2 , 3 } p 2 : { 3 , 4 } p 3 : 5 p 4 : 5 p 5 : 6 .
It can also be written by incorporating q = (1 − p) as:
R 5 = p 1 : 2 p 2 : 3 p 2 : 4 p 3 : 5 p 4 : 5 p 5 : 6 p 1 : 2 p 2 : 3 p 2 : 4 p 3 : 5 p 4 : 5 p 5 : 6 p 1 : 3 + p 1 : 2 p 1 : 3 p 2 : 4 p 3 : 5 p 4 : 5 p 5 : 6 p 1 : 2 p 1 : 3 p 2 : 4 p 2 : 3 p 3 : 5 p 4 : 5 p 5 : 6 + p 1 : 2 p 1 : 3 p 2 : 3 p 2 : 4 p 3 : 5 p 4 : 5 p 5 : 6 .
The probabilities of the success of components from the network are expressed as:
p 1 : { 2 } = e λ 12 t ,   p 1 : { 3 } = e λ 13 t ,   p 2 : { 3 } = e λ 23 t .
Similarly, this can be written for all components present in the bridge network. Now Equation (5) becomes:
R = e ( λ 12 + λ 23 + λ 24 + λ 35 + λ 45 + λ 56 ) t e ( λ 12 + λ 23 + λ 24 + λ 35 + λ 45 + λ 56 + λ 13 ) t + e ( λ 12 + λ 24 + λ 35 + λ 45 + λ 56 + λ 13 ) t .
The variation of reliability with respect to the time of the proposed network has been obtained from Equation (6). The different values of reliability obtained with respect to time are shown in Table 2, and the corresponding graph has been depicted in Figure 2.

4. Mean Time to Failure (MTTF)

MTTF is defined as the consecutive failures before some sources are disconnected from the destination. It is the mean time of the network until the first failure occurs, and it is related to reliability [9,10].
MTTF with respect to the failure rate for different components of the network, i.e., 1:2, 1:3, 2:3, 2:4, 3:5, 4:5, 5:6 is computed as
MTTF = 0 R ( t ) dt = 1 λ 12 + λ 23 + λ 24 + λ 35 + λ 45 + λ 56 1 λ 12 + λ 23 + λ 24 + λ 35 + λ 45 + λ 56 + λ 13 + 1 λ 12 + λ 24 + λ 35 + λ 45 + λ 56 + λ 13 .
From the above equation, finding the MTTF for the different edges, increasing the value of failure rate with the corresponding parameters λ 12 , and setting all other failure rates as constant, one can obtain variation in MTTF with respect to λ 12 from Equation (7); values are given in Table 3, and their corresponding graph in Figure 3. Similarly, for the parameters λ 23 ,   λ 24 , λ 35 , λ 45 ,   λ 56   and   λ 13 , we can obtain variation in MTTF from Equation (7), and all values are given in Table 3, and their corresponding graph in Figure 3.

5. Birnbaum Component Importance

With the development of modern technology, network systems are becoming increasingly complex nowadays. Reliability engineers need a mathematical approach for the complex networks, which can provide the means to define the Birnbaum component importance [21]. The Birnbaum measure [21], denoting the importance of the network adopted by the reliability of the network and the component, is presented in the network:
I k BCI ( t ) = R N ( t ) R k ( t )
Here, RN(t) is the reliability function of the network, and R k ( t ) is the working function of the network component k. The Birnbaum component importance of the components, i.e., (BCI, k = edges (12, 13, 23, 24, 35, and 45) in the communication network is discussed below:
I 12 BCI ( t ) = p 2 : 3 p 2 : 4 p 3 : 5 p 4 : 5 p 5 : 6 p 2 : 3 p 2 : 4 p 3 : 5 p 4 : 5 p 5 : 6 p 1 : 3 + p 1 : 3 p 2 : 4 p 3 : 5 p 4 : 5 p 5 : 6 p 1 : 3 p 2 : 4 p 2 : 3 p 3 : 5 p 4 : 5 p 5 : 6 + p 1 : 3 p 2 : 3 p 2 : 4 p 3 : 5 p 4 : 5 p 5 : 6 .
I 13 BCI ( t ) = p 1 : 2 p 2 : 3 p 2 : 4 p 3 : 5 p 4 : 5 p 5 : 6 + p 1 : 2 p 2 : 4 p 3 : 5 p 4 : 5 p 5 : 6 p 1 : 2 p 2 : 4 p 2 : 3 p 3 : 5 p 4 : 5 p 5 : 6 + p 1 : 2 p 2 : 3 p 2 : 4 p 3 : 5 p 4 : 5 p 5 : 6
I 23 BCI ( t ) = p 1 : 2 p 2 : 4 p 3 : 5 p 4 : 5 p 5 : 6 p 1 : 2 p 2 : 4 p 3 : 5 p 4 : 5 p 5 : 6 p 1 : 3 p 1 : 2 p 1 : 3 p 2 : 4 p 3 : 5 p 4 : 5 p 5 : 6 + p 1 : 2 p 1 : 3 p 2 : 4 p 3 : 5 p 4 : 5 p 5 : 6 .
I 24 BCI ( t ) = p 1 : 2 p 2 : 3 p 3 : 5 p 4 : 5 p 5 : 6 p 1 : 2 p 2 : 3 p 3 : 5 p 4 : 5 p 5 : 6 p 1 : 3 p 1 : 2 p 1 : 3 p 2 : 3 p 3 : 5 p 4 : 5 p 5 : 6 + p 1 : 2 p 1 : 3 p 3 : 5 p 4 : 5 p 5 : 6 + p 1 : 2 p 2 : 3 p 3 : 5 p 4 : 5 p 5 : 6 p 1 : 3 .
I 35 BCI ( t ) = p 1 : 2 p 2 : 3 p 2 : 4 p 4 : 5 p 5 : 6 p 1 : 2 p 2 : 3 p 2 : 4 p 4 : 5 p 5 : 6 p 1 : 3 + p 1 : 2 p 1 : 3 p 2 : 4 p 4 : 5 p 5 : 6 p 1 : 2 p 1 : 3 p 2 : 4 p 4 : 5 p 5 : 6 p 2 : 3 + p 1 : 2 p 2 : 3 p 2 : 4 p 4 : 5 p 5 : 6 p 1 : 3
I 45 BCI ( t ) = p 1 : 2 p 2 : 3 p 2 : 4 p 3 : 5 p 5 : 6 p 1 : 2 p 2 : 3 p 2 : 4 p 3 : 5 p 5 : 6 p 1 : 3 + p 1 : 2 p 1 : 3 p 2 : 4 p 3 : 5 p 5 : 6 p 1 : 2 p 1 : 3 p 2 : 4 p 3 : 5 p 5 : 6 p 2 : 3 + p 1 : 2 p 2 : 3 p 2 : 4 p 3 : 5 p 5 : 6 p 1 : 3 . .
Finally, we assume the different probabilities for the different components are defined as:
p 1 : 2 = 0.6 ,   p 1 : 3 = 0.62 ,   p 2 : 3 = 0.7 ,   p 2 : 4 = 0.65 ,   p 3 : 5 = 0.8 ,   p 4 : 5 = 0.72 ,   p 5 : 6 = 0.56
By putting different probabilities for different components in Equations (9)–(14), then we get different values of Birnbaum component importance for different edges as given in Table 4.

5.1. Critical Importance Measure

In communication networks, critical importance is the probability that component “k” has occurred and is critical to network failure He et al. [30]. The failure rate of each component is different in any network.
The critical reliability importance I k CIM ( t ) of the kth component of the network, failure is defined as follows:
I k CIM ( t ) = I k BCI ( t ) . ( 1 p k ( t ) ) ( 1 R ( t ) ) .
Equation (15) shows that the reliability of the communication network is the product of the Birnbaum measure of component k and the ratio of (1 − pk(t)/(1 − R(t)). The critical importance measure of the components can be computed based on Birnbaum measurements.
I 1 : 2 CIM ( t ) = I 1 : 2 BCI ( t ) . ( 1 p 1 : 2 ( t ) ) ( 1 R ( t ) ) = 0.07961065 .
I 1 : 3 CIM ( t ) = I 1 : 3 BCI ( t ) . ( 1 p 1 : 3 ( t ) ) ( 1 R ( t ) ) = 0.02140485 .
I 2 : 3 CIM ( t ) = I 23 BCI ( t ) . ( 1 p 2 : 3 ( t ) ) ( 1 R ( t ) ) = 0.0214047 .
I 2 : 4 CIM ( t ) = I 2 : 4 BCI ( t ) . ( 1 p 2 : 4 ( t ) ) ( 1 R ( t ) ) = 0.06430091 .
I 3 : 5 CIM ( t ) = I 3 : 5 BCI ( t ) . ( 1 p 3 : 5 ( t ) ) ( 1 R ( t ) ) = 0.02985399 .
I 4 : 5 CIM ( t ) = I 4 : 5 BCI ( t ) . ( 1 p 4 : 5 ( t ) ) ( 1 R ( t ) ) = 0.046439550 .
I 5 : 6 CIM ( t ) = I 5 : 6 BCI ( t ) . ( 1 p 5 : 6 ( t ) ) ( 1 R ( t ) ) = 0.0936763 .

5.2. Risk Growth Factor

The risk growth factor (RGF) of component k describes the impact of the failure of component k on network reliability by He et al. [30].
The RGF of component k can be defined as:
RGF k ( t ) = ( 1 R e k ( t ) ) ( 1 R ( t ) ) = R ( t ) R e k ( t ) .
Here, ( 1 R e k ( t ) ) is the network system failure rate when component k is in breakdown condition.
The Risk growth factor of all components is computed as:
RGF 1 : 2 ( t ) = R ( t ) R e 1 : 2 ( t ) = p 1 : 2 p 2 : 3 p 2 : 4 p 3 : 5 p 4 : 5 p 5 : 6 p 1 : 2 p 2 : 3 p 2 : 4 p 3 : 5 p 4 : 5 p 5 : 6 p 1 : 3 +   p 1 : 2 p 1 : 3 p 2 : 4 p 3 : 5 p 4 : 5 p 5 : 6 p 1 : 2 p 1 : 3 p 2 : 4 p 2 : 3 p 3 : 5 p 4 : 5 p 5 : 6 + p 1 : 3 p 2 : 3 p 2 : 4 p 3 : 5 p 4 : 5 p 5 : 6 .
RGF 2 : 3 ( t ) = R ( t ) R e 2 : 3 ( t ) = p 1 : 2 p 2 : 3 p 2 : 4 p 3 : 5 p 4 : 5 p 5 : 6 p 1 : 2 p 2 : 3 p 2 : 4 p 3 : 5 p 4 : 5 p 5 : 6 p 1 : 3 p 1 : 2 p 1 : 3 p 2 : 4 p 2 : 3 p 3 : 5 p 4 : 5 p 5 : 6 + p 1 : 2 p 1 : 3 p 2 : 3 p 2 : 4 p 3 : 5 p 4 : 5 p 5 : 6 .
RGF 1 : 3 ( t ) = R ( t ) R e 1 : 3 ( t ) = p 1 : 2 p 2 : 3 p 2 : 4 p 3 : 5 p 4 : 5 p 5 : 6 p 1 : 3 + p 1 : 2 p 1 : 3 p 2 : 4 p 3 : 5 p 4 : 5 p 5 : 6 p 1 : 2 p 1 : 3 p 2 : 4 p 2 : 3 p 3 : 5 p 4 : 5 p 5 : 6 + p 1 : 2 p 1 : 3 p 2 : 3 p 2 : 4 p 3 : 5 p 4 : 5 p 5 : 6
RGF 2 : 4 ( t ) = R ( t ) R e 2 : 4 ( t ) = p 1 : 2 p 2 : 3 p 2 : 4 p 3 : 5 p 4 : 5 p 5 : 6 p 1 : 2 p 2 : 3 p 2 : 4 p 3 : 5 p 4 : 5 p 5 : 6 p 1 : 3 + p 1 : 2 p 1 : 3 p 2 : 4 p 3 : 5 p 4 : 5 p 5 : 6 p 1 : 2 p 1 : 3 p 2 : 4 p 2 : 3 p 3 : 5 p 4 : 5 p 5 : 6 + p 1 : 2 p 1 : 3 p 2 : 3 p 2 : 4 p 3 : 5 p 4 : 5 p 5 : 6
RGF 3 : 5 ( t ) = R ( t ) R e 3 : 5 ( t ) = p 1 : 2 p 2 : 3 p 2 : 4 p 3 : 5 p 4 : 5 p 5 : 6 p 1 : 2 p 2 : 3 p 2 : 4 p 3 : 5 p 4 : 5 p 5 : 6 + p 1 : 3 p 1 : 2 p 1 : 3 p 2 : 4 p 3 : 5 p 4 : 5 p 5 : 6 p 1 : 2 p 1 : 3 p 2 : 4 p 2 : 3 p 3 : 5 p 4 : 5 p 5 : 6 + p 1 : 2 p 1 : 3 p 2 : 3 p 2 : 4 p 3 : 5 p 4 : 5 p 5 : 6 .
RGF 4 : 5 ( t ) = R ( t ) R e 4 : 5 ( t ) = p 1 : 2 p 2 : 3 p 2 : 4 p 3 : 5 p 4 : 5 p 5 : 6 p 1 : 2 p 2 : 3 p 2 : 4 p 3 : 5 p 4 : 5 p 5 : 6 p 1 : 3 + p 1 : 2 p 1 : 3 p 2 : 4 p 3 : 5 p 4 : 5 p 5 : 6 p 1 : 2 p 1 : 3 p 2 : 4 p 2 : 3 p 3 : 5 p 4 : 5 p 5 : 6 + p 1 : 2 p 1 : 3 p 2 : 3 p 2 : 4 p 3 : 5 p 4 : 5 p 5 : 6
RGF 5 : 6 ( t ) = R ( t ) R e 5 : 6 ( t ) = p 2 : 3 p 2 : 4 p 3 : 5 p 4 : 5 p 5 : 6 p 1 : 2 p 2 : 3 p 2 : 4 p 3 : 5 p 4 : 5 p 5 : 6 p 1 : 3 + p 1 : 2 p 1 : 3 p 2 : 4 p 3 : 5 p 4 : 5 p 5 : 6 p 1 : 2 p 1 : 3 p 2 : 4 p 2 : 3 p 3 : 5 p 4 : 5 p 5 : 6 + p 1 : 2 p 1 : 3 p 2 : 3 p 2 : 4 p 3 : 5 p 4 : 5 p 5 : 6
From Equations (17)–(23), the values of risk growth factors are tabulated in Table 5.

5.3. Average Risk Growth Factor

Average risk growth factor (ARGF) is the average impact of all component failures individually on the network system based on [15]; the average risk growth factor [35] can be formulated as:
ARGF ( t ) = k = 1 d RGF k ( t ) n = k = 1 d R ( t ) R e k ( t ) n
The average risk growth factor for the considered network is calculated as:
ARGF ( t ) = RGF 1 : 2 + RGF 2 : 3 + RGF 1 : 3 + RGF 2 : 4 + RGF 3 : 5 + RGF 4 : 5 + RGF 5 : 6 7 = 0.0847521769 .

5.4. Network Reliability Stability

The average risk growth factor has a strong relationship with network reliability stability (NRS). When network reliability stability has a value of one, that means network system component failure has little effect on network reliability. However, when network reliability stability has a value of zero, then component failure has a greater impact on the system. Based on Equation (24), the network reliability stability by He et al. [30] is formulated as:
NR S ( t ) = R ( t ) ARGF ( t ) R ( t )
The network reliability stability for the communication network is formulated as:
NR S ( t ) = 0.10667704 0.0847521769 0.10667704 NR S ( t ) = 0.205525604 .

6. Conclusions

In this paper, the component’s importance and its critical value, network reliability stability using Birnbaum importance, and reliability measures from the UGF method have been discussed. This network reliability study is significant for design engineers and architectures to enhance network performance. The authors also calculate its risk growth factor and average risk growth factor. From Table 2 and Figure 2, the authors found that the reliability of the system decreases as time increases. The MTTF of the network with respect to the failure rate of different edges is tabulated in Table 3, and described by the graphs shown in Figure 3. From the observations, we analyzed that by increasing the value of failure rate, the MTTF is continuously decreasing, but in the case of edge 1:3, MTTF is increasing when the failure rate lies between 0.09 and 0.1. Birnbaum’s importance helps us to study the sensitivity of the network. From the analysis of Birnbaum’s importance performed in Section 5, the authors found from Table 4 that edge 1:2 is the most sensitive and edge 1:3 is the least sensitive flow in the network. The values of the risk growth factor for each component in the networks are tabulated in Table 5. The network stability is computed as 0.2055, which means the network is working in a degraded condition until the network has approx. 20% failure. In future studies, different types of probability distribution can be applied for various binary and complex networks.

Author Contributions

Conceptualization, S.B.; methodology, S.B.; software, A.K.; formal analysis, S.B.; investigation, A.K.; writing—original draft preparation, A.K.; writing—review and editing, N.G.; supervision and writing—original draft preparation, M.R.; funding acquisition, supervision, Y.K. All authors have read and agreed to the published version of the manuscript.

Funding

The research is partially funded by the Ministry of Science and Higher Education of the Russian Federation as part of the world-class Research Center program: Advanced Digital Technologies (contract No. 075-15-2020-934 dated 17 November 2020).

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Acknowledgments

Authors are thankful to the Ministry of Science and Higher Education of the Russian Federation for the financial support. Additionally, the authors express their sincere thanks to the referees and editors for their valuable comments and suggestions towards the improvement of the article.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Colbourn, C.J. The Combinatorics of Network Reliability; Oxford University Press: New York, NY, USA, 1987. [Google Scholar]
  2. Gertsbakh, I.; Shpungin, Y. Network Reliability and Resilience; Springer Science & Business Media: Berlin/Heidelberg, Germany, 2011. [Google Scholar]
  3. Ma, R.; Xing, L.; Wang, Y. Performance Analysis of Reed-Solomon Codes for Effective Use in Survivable Wireless Sensor Networks. Int. J. Math. Eng. Manag. Sci. 2020, 5, 13–28. [Google Scholar] [CrossRef]
  4. Verma, P.; Dumka, A.; Vyas, D.; Bhardwaj, A. Reinforcement Learning based Node Sleep or Wake-up Time Scheduling Algorithm for Wireless Sensor Network. Int. J. Math. Eng. Manag. Sci. 2020, 5, 707–731. [Google Scholar]
  5. Shier, D.R. Network Reliability and Algebraic Structures; Clarendon Press: Oxford, UK, 1991. [Google Scholar]
  6. Zarghami, S.A.; Gunawan, I.; Schultmann, F. Exact Reliability Evaluation of Infrastructure Networks Using Graph Theory. Qual. Reliab. Eng. Int. 2020, 36, 498–510. [Google Scholar] [CrossRef]
  7. Levitin, G. The Universal Generating Function in Reliability Analysis and Optimization; Springer: London, UK, 2005; Volume 6. [Google Scholar]
  8. Lisnianski, A.; Levitin, G. Multi-State System Reliability: Assessment, Optimization and Applications; World Scientific Publishing Company: Singapore, 2003; Volume 6. [Google Scholar]
  9. Negi, S.; Singh, S.B. Reliability Analysis of Non-Repairable Complex System with Weighted Subsystems Connected in Series. Appl. Math. Comput. 2015, 262, 79–89. [Google Scholar] [CrossRef]
  10. Renu; Bisht, S.; Singh, S.B. Reliability Evaluation of Repairable Parallel-Series Multi-State System Implementing Interval Valued Universal Generating Function. J. Reliab. Stat. Stud. 2021, 14, 81–120. [Google Scholar]
  11. Jia, J.Z.; Li, Z.; Jia, P.; Yang, Z.G. Reliability Analysis of Common Cause Failure Multistate System Based on CUGF. Math. Probl. Eng. 2020, 2020, 4608124. [Google Scholar] [CrossRef]
  12. Gao, H.; Zhang, X. A Novel Reliability Analysis Method for Fuzzy Multi-State Systems Considering Correlation. IEEE Access 2019, 7, 153194–153204. [Google Scholar] [CrossRef]
  13. Yeh, W.C. An Evaluation of the Multi-State Node Network Reliability using the Traditional Binary-State Networks Reliability Algorithm. Reliab. Eng. Syst. Saf. 2003, 81, 1–7. [Google Scholar] [CrossRef]
  14. Yeh, W.C. A Simple Universal Generating Function Method to Search for All Minimal Paths in Networks. IEEE Trans. Syst. Manand Cybern. Part A Syst. Hum. 2009, 39, 1247–1254. [Google Scholar]
  15. Yeh, W.C. A Simple Universal Generating Function Method for Estimating the Reliability of General Multi-State Node Networks. IIE Trans. 2008, 41, 3–11. [Google Scholar] [CrossRef]
  16. Levitin, G. Reliability Evaluation for Acyclic Consecutively Connected Networks with Multistate Units. Reliab. Eng. Syst. Saf. 2001, 73, 137–143. [Google Scholar] [CrossRef]
  17. Yeh, W.C. A Modified Universal Generating Function Algorithm for the Acyclic Binary-State Network Reliability. IEEE Trans. Reliab. 2012, 61, 702–709. [Google Scholar] [CrossRef]
  18. Huang, D.H.; Huang, C.F.; Lin, Y.K. Exact Project Reliability for a Multi-State Project Network Subject to Time and Budget Constraints. Reliab. Eng. Syst. Saf. 2020, 195, 106744. [Google Scholar] [CrossRef]
  19. Bisht, S.; Singh, S.B. Signature Reliability of Binary State Node in Complex Bridge Networks Using Universal Generating Function. Int. J. Qual. Reliab. Manag. 2019, 36, 186–201. [Google Scholar] [CrossRef]
  20. Huang, C.F.; Huang, D.H.; Lin, Y.K. Network Reliability Evaluation for a Distributed Network with Edge Computing. Comput. Ind. Eng. 2020, 147, 106492. [Google Scholar] [CrossRef]
  21. Birnbaum, W. On the Importance of Different Components in a Multi-Component System. Multivar. Anal. 1969, 591–592. [Google Scholar]
  22. Hong, J.S.; Lie, C.H. Joint Reliability Importance of Two Edges in an Undirected Network. IEEE Trans. Reliab. 1993, 47, 97–101. [Google Scholar]
  23. Armstrong, M.J. Joint Reliability-importance of Components. IEEE Trans. Reliab. 1995, 44, 408–412. [Google Scholar] [CrossRef]
  24. Levitin, G.; Lisnianski, A. Importance and Sensitivity Analysis of Multi-state Systems using the Universal Generating Function Method. Reliab. Eng. Syst. Saf. 1999, 65, 271–282. [Google Scholar] [CrossRef]
  25. Amrutkar, K.P.; Kamalja, K.K. An Overview of Various Importance Measures of Reliability System. Int. J. Math. Eng. Manag. Sci. 2017, 2, 150–171. [Google Scholar] [CrossRef]
  26. Boland, P.J.; El-Neweihi, E. Measures of Component Importance in Reliability Theory. Comput. Oper. Res. 1995, 22, 455–463. [Google Scholar] [CrossRef]
  27. Amrutkar, K.P.; Kamalja, K.K. Reliability and Importance Measures of Weighted-k-out-of-n: F System. Int. J. Reliab. Qual. Saf. Eng. 2014, 21, 1450015. [Google Scholar] [CrossRef]
  28. Chang, H.W.; Chen, R.J.; Hwang, F.K. The Structural Birnbaum Importance of Consecutive-k Systems. J. Comb. Optim. 2002, 6, 183–197. [Google Scholar] [CrossRef]
  29. Eryilmaz, S.; Bozbulut, A.R. Computing Marginal and Joint Birnbaum, and Barlow–Proschan Importances in Weighted-k-out-of-n: G Systems. Comput. Ind. Eng. 2014, 72, 255–260. [Google Scholar] [CrossRef]
  30. He, L.; Cao, Q.; Shang, F. Measuring Component Importance for Network System Using Cellular Automata. Complexity 2019, 2019, 3971597. [Google Scholar] [CrossRef]
  31. Gao, R.; Yao, K. Importance Index of Components in Uncertain Random Systems. Knowl. Based Syst. 2016, 109, 208–217. [Google Scholar] [CrossRef]
  32. Zhu, X.; Fu, Y.; Yuan, T.; Wu, X. Birnbaum Importance Based Heuristics for Multi-type Component Assignment Problems. Reliab. Eng. Syst. Saf. 2017, 165, 209–221. [Google Scholar] [CrossRef] [Green Version]
  33. Bisht, S.; Singh, S.B. Reliability Analysis of Acyclic Transmission Network based on Minimal cuts using Copula in Repair. Proc. Jangjeon Math. Soc. 2019, 22, 163–173. [Google Scholar]
  34. Bisht, S.; Singh, S.B. Reliability and Profit Function Improvement of Acyclic Transmission Network using Artificial Neural Network. Math. Eng. Sci. Aerosp. 2020, 11, 127–141. [Google Scholar]
  35. Ram, M.; Manglik, M. Reliability Measures Analysis of an Industrial System under Standby Modes and Catastrophic Failure. Int. J. Oper. Res. Inf. Syst. 2016, 7, 36–56. [Google Scholar] [CrossRef] [Green Version]
  36. Ram, M.; Manglik, M. Stochastic Biometric System Modelling with Rework Strategy. Int. J. Math. Eng. Manag. Sci. 2016, 1, 1–17. [Google Scholar] [CrossRef]
  37. Ram, M.; Singh, S.B. Analysis of Reliability Characteristics of a Complex Engineering System under Copula. J. Reliab. Stat. Stud. 2009, 2, 91–102. [Google Scholar]
  38. Ram, M. On System Reliability Approaches: A Brief Survey. Int. J. Math. Eng. Manag. Sci. 2013, 4, 101–117. [Google Scholar] [CrossRef]
  39. Ushakov, I. Universal Generating Function. J. Comput. Sci. Syst. 1986, 24, 118–129. [Google Scholar]
Figure 1. Proposed Network.
Figure 1. Proposed Network.
Mathematics 09 01347 g001
Figure 2. Time vs. Reliability.
Figure 2. Time vs. Reliability.
Mathematics 09 01347 g002
Figure 3. MTTF of the communication network.
Figure 3. MTTF of the communication network.
Mathematics 09 01347 g003
Table 1. Notations.
Table 1. Notations.
u ( z ) . UGF of zth node of the network
U ( z ) UGF of zth subnet node of the network
Composition operator
p m Probability of x which is equal to x m
r n nth node of the considered network
ψ n : m Set of nodes receive a signal from the node located at r n
p m , ψ n : m Probability of the set of node ψ n : m receiving a signal directly from node situated at r n
q m , ψ n : m Probability of the set of nodes ψ n : m does not receive a signal from a node located at r n
ω ω -function operator
R 5 Reliability of communication network.
MNumber of sink nodes in the proposed network
λ 12 / λ 13 / λ 23 / λ 24 / λ 35 / λ 45 / λ 56 Failure rate of flow from node 1 to 2/1 to 3/2 to 3/2 to 4/3 to 5/4 to 5/5 to 6.
Table 2. Time vs. Reliability.
Table 2. Time vs. Reliability.
TimeReliability
01.000000
10.343998
20.112293
30.035484
40.010974
50.003344
60.001008
70.000302
88.98 × 10−5
92.66 × 10−5
Table 3. MTTF of the Communication Network.
Table 3. MTTF of the Communication Network.
Failure Rate MTTF   w . r . t .   λ 12 MTTF   w . r . t . λ 23 MTTF   w . r . t . λ 24 MTTF   w . r . t . λ 35 MTTF
w . r . t .   λ 45
MTTF   w . r . t .   λ 56 MTTF   w . r . t .   λ 13
0.011.1274510.9683131.0779761.1525421.1525421.1989480.968313
0.021.1153010.9658191.0668551.1398621.1398621.1855910.965819
0.031.1034050.9633911.0559561.1274511.1274511.1725170.963391
0.041.0917540.9610261.0452721.1153011.1153011.1597180.961026
0.051.0803410.9587211.0347981.1034051.1034051.1471860.958721
0.061.0691590.9564761.0245271.0917541.0917541.1349130.956476
0.071.0582010.9542871.0144541.0803411.0803411.1228900.954287
0.081.0474610.9521531.0045731.0691591.0691591.1111110.952153
0.091.0369320.9500730.9948791.0582011.0582011.0995680.950073
0.101.0266080.9480430.9853661.0474611.0474611.0882550.968313
Table 4. Values of Birnbaum component importance measure.
Table 4. Values of Birnbaum component importance measure.
Birnbaum Component Importance Measure of a Proposed Network
I 12 BCI ( t ) 0.187155072
I 13 BCI ( t ) 0.039087360
I 23 BCI ( t ) 0.049510656
I 24 BCI ( t ) 0.177596928
I 35 BCI ( t ) 0.144297504
I 45 BCI ( t ) 0.160330560
Table 5. Risk growth factor values.
Table 5. Risk growth factor values.
Risk Growth Factor Value for Edges in the Proposed Network
RGF 1 : 2 ( t ) 0.10667704
RGF 2 : 3 ( t ) 0.02868203
RGF 1 : 3 ( t ) 0.03119800
RGF 2 : 4 ( t ) 0.10667704
RGF 3 : 5 ( t ) 0.10667704
RGF 4 : 5 ( t ) 0.10667704
RGF 5 : 6 ( t ) 0.10667704
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Bisht, S.; Kumar, A.; Goyal, N.; Ram, M.; Klochkov, Y. Analysis of Network Reliability Characteristics and Importance of Components in a Communication Network. Mathematics 2021, 9, 1347. https://doi.org/10.3390/math9121347

AMA Style

Bisht S, Kumar A, Goyal N, Ram M, Klochkov Y. Analysis of Network Reliability Characteristics and Importance of Components in a Communication Network. Mathematics. 2021; 9(12):1347. https://doi.org/10.3390/math9121347

Chicago/Turabian Style

Bisht, Soni, Akshay Kumar, Nupur Goyal, Mangey Ram, and Yury Klochkov. 2021. "Analysis of Network Reliability Characteristics and Importance of Components in a Communication Network" Mathematics 9, no. 12: 1347. https://doi.org/10.3390/math9121347

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop