Cut set-based risk and reliability analysis for arbitrarily inte

Details Cut set-based risk and reliability analysis for arbitrarily inte Cut set-based risk and reliability analysis for arbitrarily inte

1998-06-30

2000-09-26

Hua, Ly V.

Error detection/correction and fault detection/recovery

Data processing system error or fault handling

Reliability and availability

709249, 709253, G06F 1516

Patent

active

061254533

ABSTRACT:
Method for computing all-terminal reliability for arbitrarily interconnected networks such as the United States public switched telephone network. The method includes an efficient search algorithm to generate minimal cut sets for nonhierarchical networks directly from the network connectivity diagram. Efficiency of the search algorithm stems in part from its basis on only link failures. The method also includes a novel quantification scheme that likewise reduces computational effort associated with assessing network reliability based on traditional risk importance measures. Vast reductions in computational effort are realized since combinatorial expansion and subsequent Boolean reduction steps are eliminated through analysis of network segmentations using a technique of assuming node failures to occur on only one side of a break in the network, and repeating the technique for all minimal cut sets generated with the search algorithm. The method functions equally well for planar and non-planar networks.

REFERENCES:
patent: 5426674 (1995-06-01), Nemirovsky et al.
Wyss, "A Mathematical Foundation for the Development of Cut Sets for Arbitrarily Interconnected Networks," Sandia Report SAND97-1967, UC-705, Aug. 1997.
Wyss, "Probabilistic Risk and Reliability Assessment of Communications Network," presented to CIA and NSA, May 8, 1996.
Wyss, et al., Probabilistic Logic Modeling of Network Reliability for Hybrid Network Architectures, IEEE Confernece on Local Computer Networks, Oct. 13, 1996, Minneapolis, MN.
Wyss, et al., "Information Systems Vulneraability: A Systems Analysis Perspective," presented at American Defense Preparedness Association Joint Security Technology Symposium, Jun. 17, 1996, Williamsburg, VA.
Wyss, et al., "Risk and Reliablity Assessment for Telecommunications Networks," published in the Proceedings of the International Topical Meeting, "Probabilistic Safety Assessment `96`" (an American Nuclear Society Meeting, Sep. 29-Oct. 3, 1996, Park City, Utah.
Wyss, "Risk and Reliability Assessment for Telecommunications Networks," presentation at Probability Safety Assessment '96, Sep. 29-Oct. 3, 1996, Park City Utah.
Ball, "Computational Complexity of Network Reliability Analysis: An Overview," IEEE Transactions on Reliability, vol. R-35, No. 3, Aug. 1986.
Satyanarayana, "Efficient Algorithms for Reliability Analysis of Planar Networks--A Survey," IEEE Transactions on Reliability, vol. R-35, No. 3, Aug. 1986.
Provan, "Bounds on the Reliability of Networks," IEEE Transactions on Reliability, vol. R-35, No. 3, Aug. 1986.
Wood, "Factoring Algorithms for Computing K-Terminal Network Reliability," vol. R-35, No. 3, Aug. 1986.

Affiliated with

Also associated with

Rating

Cut set-based risk and reliability analysis for arbitrarily inte does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Cut set-based risk and reliability analysis for arbitrarily inte, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cut set-based risk and reliability analysis for arbitrarily inte will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2109309