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 -