Chapter 4, Problem 4.193ACI

Reliability of a flow network. The journal Networks periodically publishes studies on the reliability of flow networks. For example, Networks (September 2007) provided applications in mobile ad hoc and sensor networks. Consider a similar network with four activities, called arcs. The probability distribution of the capacity x for each of the four arcs is provided in the following table.

1. a. Verify that the properties of discrete probability distributions are satisfied for each arc capacity distribution.
2. b. Find the probability that the capacity for Arc 1 will exceed 1.
3. c. Repeat part b for each of the remaining three arcs.
4. d. Compute μ, for each arc and interpret the results.
5. e. Compute σ for each arc and interpret the results.