Le T Nguyen

US Patent:

8121042, Feb 21, 2012

Filed:

Jun 29, 2009

Appl. No.:

12/493665

Inventors:

Dazhi Wang - San Jose CA, US
Kishor S. Trivedi - Durham NC, US
Tilak C. Sharma - Tacoma WA, US
Anapathur V. Ramesh - Bothell WA, US
David William Twigg - Federal Way WA, US
Le P. Nguyen - Renton WA, US
Yun Liu - Lynnwood WA, US

Assignee:

The Boeing Company - Chicago IL

International Classification:

H04J 1/16

US Classification:

370248, 370252

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.

Address:

15538 Meridian Ave N, Shoreline, WA 98133

VIN:

WVWDB71K98W290722

Make:

VOLKSWAGEN

Model:

RABBIT

Year:

2008