TY - GEN
T1 - Multiterminal measures for network reliability and resilience
AU - Farley, Toni R.
AU - Colbourn, Charles
PY - 2009/12/16
Y1 - 2009/12/16
N2 - Network reliability, specifically k-terminal reliability, gives the probability that k specified nodes in a network are connected. Multi-terminal network resilience measures the average k-terminal reliability over all node sets of size k. This is the expectation that a randomly chosen set of k nodes is connected. One may also ask for the probability that any k nodes are connected. This leads to three ways to require a set of k nodes be connected: the nodes are provided as input to the problem (as in reliability), they are randomly chosen (as in resilience), or they can be any k nodes. Certain problems may require a set constructed by some combination of the three. We introduce new measures to cover these possibilities, and reduce all measures to two general expressions that capture them. These expressions permit the consideration of decades of work on reliability to solve them. Additionally, we introduce six component-based network measures, and demonstrate how they can be solved alongside reliability and resilience. The component based measures admit even more variability in problem definition. In the end, we have thirteen distinct measures, and solve them simultaneously. An algorithm and example results are provided.
AB - Network reliability, specifically k-terminal reliability, gives the probability that k specified nodes in a network are connected. Multi-terminal network resilience measures the average k-terminal reliability over all node sets of size k. This is the expectation that a randomly chosen set of k nodes is connected. One may also ask for the probability that any k nodes are connected. This leads to three ways to require a set of k nodes be connected: the nodes are provided as input to the problem (as in reliability), they are randomly chosen (as in resilience), or they can be any k nodes. Certain problems may require a set constructed by some combination of the three. We introduce new measures to cover these possibilities, and reduce all measures to two general expressions that capture them. These expressions permit the consideration of decades of work on reliability to solve them. Additionally, we introduce six component-based network measures, and demonstrate how they can be solved alongside reliability and resilience. The component based measures admit even more variability in problem definition. In the end, we have thirteen distinct measures, and solve them simultaneously. An algorithm and example results are provided.
UR - http://www.scopus.com/inward/record.url?scp=71749103262&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=71749103262&partnerID=8YFLogxK
U2 - 10.1109/DRCN.2009.5340017
DO - 10.1109/DRCN.2009.5340017
M3 - Conference contribution
AN - SCOPUS:71749103262
SN - 9781424450480
T3 - Proceedings of the 2009 7th International Workshop on the Design of Reliable Communication Networks, DRCN 2009
SP - 107
EP - 114
BT - Proceedings of the 2009 7th International Workshop on the Design of Reliable Communication Networks, DRCN 2009
T2 - 2009 7th International Workshop on the Design of Reliable Communication Networks, DRCN 2009
Y2 - 25 October 2009 through 28 October 2009
ER -