NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Digraph reliability model processing advances and applicationsThis paper describes a new algorithm, called SourceDoubls, which efficiently solves for singletons and doubletons of a digraph reliability model. Compared with previous methods, the SourceDoubls algorithm provides up to a two order of magnitude reduction in the amount of time required to solve large digraph models. This significant increase in model solution speed allows complex digraphs containing thousands of nodes to be used as knowledge bases for real time automated monitoring and diagnosis applications. Currently, an application to provide monitoring and diagnosis of the Space Station Freedom Data Management System is under development at NASA/Ames Research Center and NASA/Johnson Space Center. This paper contains an overview of this system and provides details of how it will use digraph models processed by the SourceDoubls algorithm to accomplish its task.
Document ID
19940034886
Document Type
Conference Paper
Authors
Iverson, D. L. (NASA Ames Research Center Moffett Field, CA, United States)
Patterson-Hine, F. A. (NASA Ames Research Center Moffett Field, CA, United States)
Date Acquired
August 16, 2013
Publication Date
January 1, 1993
Publication Information
Publication: In: AIAA Computing in Aerospace Conference, 9th, San Diego, CA, Oct. 19-21, 1993, Technical Papers. Pt. 2 (A94-11401 01-62)
Subject Category
QUALITY ASSURANCE AND RELIABILITY
Report/Patent Number
AIAA PAPER 93-4677
Distribution Limits
Public
Copyright
Other