NASA NTRS · 19940034886
Digraph reliability model processing advances and applications
Abstract
This 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.
Keep this discovery
Explore connections, maps & timelines
Iverson, D. L., Patterson-Hine, F. A.. 1993-01-01. Digraph reliability model processing advances and applications. https://engineeringpapers.com/record/nasa%3A19940034886/digraph-reliability-model-processing-advances-and-applications
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Engineering Papers by Indiciae: BibTeX · RIS.