Reliability estimation methods for large networked systems
US8121042B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 29, 2009 |
| Grant date | Feb 21, 2012 |
| Priority date | — |
| Expiry date | Dec 1, 2029 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L43/0811
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A computer-based method for determining a probability that no path exists from a specified starting node to a specified target node within a network of nodes and directional links between pairs of nodes is described. The nodes and directional links form paths of a reliability graph and the method is performed using a computer coupled to a database that includes data relating to the nodes and the directional links The method includes selecting a set of paths, from the set of all paths, between the starting node and the target node that have been determined to be reliable, calculating a reliability of the union of the selected path sets, setting an upper bound for the unreliability of the set of all paths, based on the calculated reliability, selecting a set of minimal cutsets from all such cutsets that lie between the starting node and the target node, calculating the probability of the union of the minimal cutsets, and setting a lower bound for the unreliability of the set of all cutsets.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.