RELIABILITY OF MULTI-STATE INFORMATION NETWORK EVALUATION METHOD AND SYSTEM THEREOF
First Claim
1. A reliability of a multi-state information network evaluation method applicable to a network, the network comprising a plurality of nodes and a plurality of arcs to connect the plurality of nodes, the plurality of nodes at least comprising a starting node and a target node, and the evaluation method comprising the following steps:
- a. using a universal generation function process unit to set a counting value (i) as 2 and the starting node as [1] to calculate u([1]) and U([1]), wherein [1] represents the first-stage node, u([1]) represents the universal generation function of the first-stage node, U([1]) represent the universal generation function of the first-stage sub-network, and U([1])=u([1]);
b. using the universal generation function process unit to set a node v as [i] and using [i] to calculate u([i]), wherein [i] represents the i-stage node, u([i]) represents the i-stage node universal generation function, the node v is connected to V[i−
1] and the node v does not belong to V[i−
1], and V[i−
1]={[1], [2], . . . , [i−
1]};
c. applying u([i]) and U([i−
1]) to the universal generation function process unit to calculate and then simplify U([i]), wherein U([i−
1]) and U([i]) represent the i−
1 stage and the i stage universal generation functions, respectively;
d. applying U([i]) and a set J to a reliability calculating unit to obtain a reliability coefficient RJ, and applying the reliability coefficient RJ to perform a calculation of a network reliability, wherein the set J is contained in a set including at least a target node, and the reliability coefficient RJ is the probability of all target nodes not in J receiving information from the starting node in U([i]); and
e. using a judging unit to judge if the counting value (i) is less than a threshold value, and the counting value being incremented by 1 and returning to step b if the counting value (i) is less than the threshold value.
1 Assignment
0 Petitions
Accused Products
Abstract
A reliability of multi-state information network evaluation method and system thereof are disclosed in the present invention. The system comprises a storage unit, a universal generation function process unit, a reliability calculating unit, and a judging unit. The feature of the invention is to develop a novel method for evaluation of the reliability based on the disconnectedness between nodes and targets. Therefore, a decision-maker can analyze the network according to the invention and apply the analysis result in lots of applications, such as computer communication system, electronic transmission system, transportation system, etc.
6 Citations
10 Claims
-
1. A reliability of a multi-state information network evaluation method applicable to a network, the network comprising a plurality of nodes and a plurality of arcs to connect the plurality of nodes, the plurality of nodes at least comprising a starting node and a target node, and the evaluation method comprising the following steps:
-
a. using a universal generation function process unit to set a counting value (i) as 2 and the starting node as [1] to calculate u([1]) and U([1]), wherein [1] represents the first-stage node, u([1]) represents the universal generation function of the first-stage node, U([1]) represent the universal generation function of the first-stage sub-network, and U([1])=u([1]); b. using the universal generation function process unit to set a node v as [i] and using [i] to calculate u([i]), wherein [i] represents the i-stage node, u([i]) represents the i-stage node universal generation function, the node v is connected to V[i−
1] and the node v does not belong to V[i−
1], and V[i−
1]={[1], [2], . . . , [i−
1]};c. applying u([i]) and U([i−
1]) to the universal generation function process unit to calculate and then simplify U([i]), wherein U([i−
1]) and U([i]) represent the i−
1 stage and the i stage universal generation functions, respectively;d. applying U([i]) and a set J to a reliability calculating unit to obtain a reliability coefficient RJ, and applying the reliability coefficient RJ to perform a calculation of a network reliability, wherein the set J is contained in a set including at least a target node, and the reliability coefficient RJ is the probability of all target nodes not in J receiving information from the starting node in U([i]); and e. using a judging unit to judge if the counting value (i) is less than a threshold value, and the counting value being incremented by 1 and returning to step b if the counting value (i) is less than the threshold value. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A reliability of a multi-state information network evaluation system applicable to a network, the network comprising a plurality of nodes and a plurality of arcs to connect the plurality of nodes, the plurality of nodes at least comprising a starting node and a target node, and the evaluation system comprising:
-
a storage unit, adapted to save a counting value (i) and a network status of the network, wherein the counting value (1) is set as 1 initially; a universal generation function process unit, adapted to calculate u([i]) and U([i]) via applying the network status, the counting value (i), a node v, and U([i−
1]), and simplify U(i) before storing U(i) into the storage unit, wherein i is a positive integer, [i] represents the i-stage node, U(i) represents universal generation function of the i-stage sub-network, and u([i]) represents universal generation function of the i-stage node;a reliability calculating unit, adapted to obtain a reliability coefficient RJ via applying the network status, U(i) and a set J, and apply the coefficient RJ to perform a calculation. of a network reliability, wherein the set J is contained in a set including at least a target node, and the reliability coefficient RJ is the probability of all target nodes not in J receiving information from the starting node in U([i]); and a judging unit, adapted to judge if the counting value (i) is less than a threshold value, the counting value (i) being incremented by 1, the universal generation function process unit is enabled to continue the process, and the reliability calculating unit is enabled to continue the calculation; wherein the node v is the starting node if the counting value (i) is equal to 1;
the node v is connected to V[i−
1] and v is not belong to any node of V[i−
1] if the counting value (i) is not equal to 1. - View Dependent Claims (7, 8, 9, 10)
-
Specification