Simulation modeling for long duration spacecraft control systems

The authors describe the use of simulation and contrast it with analytical solution techniques for evaluation of analytical reliability models. They discuss the role of importance sampling in simulation of models of this type. They demonstrate the use of the simulator tool by applying it to a fault-tolerant hypercube multiprocessor intended for spacecraft designed for long-duration missions. The reliability analysis is used to highlight the advantages and disadvantages offered by simulation compared with analytical solution of Markovian and non-Markovian reliability models. It was performed to determine whether the assumption of Weibull decreasing failure rates (DFRs) for components of a fault-tolerant hypercube would significantly improve the ten-year system reliability estimate over that obtained assuming constant failure rates. Results show a substantial improvement indicating that a candidate architecture that would otherwise be considered inadequate could provide acceptable reliability after all.<<ETX>>

[1]  M. A. Boyd,et al.  Fault tree models for fault tolerant hypercube multiprocessors , 1991, Annual Reliability and Maintainability Symposium. 1991 Proceedings.

[2]  E. E. Lewis,et al.  Monte Carlo Simulation Of Complex System Mission Reliability , 1989, 1989 Winter Simulation Conference Proceedings.

[3]  William J. Dally,et al.  Deadlock-Free Message Routing in Multiprocessor Interconnection Networks , 1987, IEEE Transactions on Computers.

[4]  E. E. Lewis,et al.  General Monte Carlo reliability simulation code including common mode failures and HARP fault/error-handling , 1991 .

[5]  S. J. Bavuso,et al.  Modeling a highly reliable fault-tolerant guidance, navigation, and control system for long duration manned spacecraft , 1992, [1992] Proceedings IEEE/AIAA 11th Digital Avionics Systems Conference.

[6]  Mark Allen Boyd Dynamic fault tree models: techniques for analysis of advanced fault tolerant computer systems , 1992 .

[7]  Elmer E Lewis,et al.  Monte Carlo simulation of Markov unreliability models , 1984 .

[8]  Terry Williams,et al.  Probability and Statistics with Reliability, Queueing and Computer Science Applications , 1983 .

[9]  Chita R. Das,et al.  Reliability evaluation of hypercube multicomputers , 1989 .

[10]  Kishor S. Trivedi,et al.  The hybrid automated reliability predictor , 1986 .

[11]  C. E. Clark Importance Sampling in Monte Carlo Analyses , 1961 .

[12]  Salvatore J. Bavuso,et al.  Reliabilit y/Availabili ty Integrated Workstation Tool , 1992 .

[13]  Elmer E Lewis,et al.  Monte Carlo reliability modeling by inhomogeneous Markov processes , 1986 .

[14]  Bruno O. Shubert,et al.  Probabilistic models in engineering sciences , 1979 .

[15]  Kishor S. Trivedi Probability and Statistics with Reliability, Queuing, and Computer Science Applications , 1984 .

[16]  Salvatore J. Bavuso,et al.  Fault trees and sequence dependencies , 1990, Annual Proceedings on Reliability and Maintainability Symposium.