| Abstract: | This paper presents a concept of the 3-state device system with link-capacity, whichcan, besides its normal operative state, assume two different failure states: an open-mode and ashorted-mode failure state. The 3-state system reliability analysis often uses flow required andprobability of the device to compute the probability of the system with link-capacity. We use themethod of max-flow and min-cut theorem, give four theorems to reduce 3-state device network withlink-capacity reliability problems to 2-state problems. For practical, relevant network sizes (up to100 components), the algorithm is fast and efficient. |
