Accession Number:

ADA618847

Title:

Analysis Methods of Multi-State Systems Partially Having Dependent Components Using Multiple-Valued Decision Diagrams

Descriptive Note:

Conference paper

Corporate Author:

NAVAL POSTGRADUATE SCHOOL MONTEREY CA DEPT OF ELECTRICAL AND COMPUTER ENGINEERING

Report Date:

2014-05-01

Pagination or Media Count:

7.0

Abstract:

In a large system, such as a water, gas, or electrical distribution system, degraded performance due to failures of components can be modeled as a set of discrete states interconnected by edges with weights that represent conditional probabilities. To establish such a model we compute the conditional probabilities with multi-valued decision diagrams MDDs. Since a typical decision diagram is large, the computation time is also large. In this paper, we propose an edge-valued MDD EVMDD based method to avoid unnecessary path traversals. The proposed method is a hybrid method of a path traversal method and a bottomup method that visits each node only once. By effectively combining both methods, we achieve a speed-up of the analysis by about 2.3 times for large systems compared to an existing method.

Subject Categories:

  • Computer Programming and Software
  • Computer Hardware
  • Computer Systems Management and Standards

Distribution Statement:

APPROVED FOR PUBLIC RELEASE