Accession Number:

ADA209649

Title:

Basic Research in Reliability for Real Systems

Descriptive Note:

Final technical rept. 15 Jul 1986-14 Jul 1988

Corporate Author:

UNIVERSITY OF SOUTHERN CALIFORNIA LOS ANGELES DEPT OF ELECTRICAL ENGINEERING

Personal Author(s):

Report Date:

1988-08-05

Pagination or Media Count:

6.0

Abstract:

The goal of this research is to develop practical models and efficient algorithms to analyze the reliabilityavailabilitymaintainability of complex systems in which component failures are statistically dependent and each component is subject to degradations before complete failure. The Event-Based Reliability Model EBRM was developed to model and analyze the reliability of a network in which component failures are statistically dependent. In EBRM, the events that could cause component failures were modeled explicitly. This approach required much less parameters than the traditional model employing conditional probabilities. The EBRM was also proved to be a completely general model which could be applied to various types of failure dependencies. For reliability evaluations, many existing algorithms for computing network reliability could be used with minor modifications and no significant increase in computational complexity. An improved algorithm for the approximate evaluation of network performance was also developed. For multi-state systems, ordered enumeration was used to approximate and bound system reliabilities and other performance measures, and an efficient algorithm was developed for this purpose. The author has been studying network management algorithms which are resilient to network failures.

Subject Categories:

  • Statistics and Probability
  • Computer Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE