# Outage occurs in network e on the event f1 f3 f2 f4

This preview shows page 1. Sign up to view the full content.

This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: rk A has two links, link 1 and link 2, in parallel. Network B has two links in series. Network C has two parallel paths, with each path consisting of two links in series. Network D has two stages of two parallel links. Network E has ﬁve links. Suppose each link i fails with probability pi . Let Fi be the event that link i fails. So pi = P (Fi ). Assume that for a given network, the links fail independently. That is, the Fi ’s are independent events. Network outage is said to occur if at least one link fails along every s − t path, where an s − t path is a set of links that connect s to t. Let F denote the event of network outage. We will 62 CHAPTER 2. DISCRETE-TYPE RANDOM VARIABLES Figure 2.12: Five s − t networks with associated outage probabilities. ﬁnd P (F ) for each of the ﬁve networks, and then apply the union bound to get a simple upper bound to P (F ) for networks B through E. Exact calculation of network outage Network A has two s − t paths: the path consisting of link 1 alone, and the path consisting of link 2 alone. Therefore, network outage happens if and only if both links fail. Thus, for network A, F = F1 F2 . By the assumption that F1 and F2 are independent, P (F ) = p...
View Full Document

## This note was uploaded on 02/09/2014 for the course ISYE 2027 taught by Professor Zahrn during the Spring '08 term at Georgia Institute of Technology.

Ask a homework question - tutors are online