×

RELIABILITY OF MULTI-STATE INFORMATION NETWORK EVALUATION METHOD AND SYSTEM THEREOF

  • US 20150052232A1
  • Filed: 02/28/2014
  • Published: 02/19/2015
  • Est. Priority Date: 08/13/2013
  • Status: Abandoned Application
First Claim
Patent Images

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 all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×