Title | ||
---|---|---|
Analysis Methods of Multi-state Systems Partially Having Dependent Components Using Multiple-Valued Decision Diagrams |
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 bottom-up 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. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1109/ISMVL.2014.41 | ISMVL |
Keywords | Field | DocType |
multi-state systems with multi-state components, structure functions, system analysis based on decision diagrams, system analysis using conditional probabilities, evmdds,logic circuits,performance engineering,hybrid systems,information systems,electric power distribution,optimization,probability,computations,systems engineering,fault tree analysis,diagrams,routing | Discrete mathematics,Performance engineering,Algorithm design,Tree traversal,Conditional probability,Computer science,Algorithm,Electronic engineering,Influence diagram,Fault tree analysis,Hybrid system,Computation | Conference |
ISSN | Citations | PageRank |
0195-623X | 1 | 0.35 |
References | Authors | |
12 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Shinobu Nagayama | 1 | 218 | 25.30 |
Tsutomu Sasao | 2 | 1083 | 141.62 |
Jon T. Butler | 3 | 321 | 42.77 |
Mitchell A. Thornton | 4 | 280 | 40.94 |
Theodore W. Manikas | 5 | 55 | 7.75 |