Each of n components fails with probability p, and any failure stops the system. Without independence, give sharp…
Quant ResearchLevel: IntermediateDependence bounds
Each of n components fails with probability p, and any failure stops the system. Without independence, give sharp bounds on failure probability when np<=1.
Hints
- Use containment for a lower bound and a union bound for an upper bound.
- Construct perfect dependence and disjoint failures.
Answer
The interval is [p,np]. The union contains each failure event and is at most their probability sum. The lower bound occurs when all fail together; the upper when their failure events are disjoint. Independence is just one intermediate model.
Source and licence: Lehman, Leighton & Meyer — Mathematics for Computer Science (2018-06-06) · CC-BY-SA-3.0 · answer: Quantoros editorial