Multiterminal measures for network reliability and resilience

Toni R. Farley, Charles Colbourn

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations

Abstract

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.

Original languageEnglish (US)
Title of host publicationProceedings of the 2009 7th International Workshop on the Design of Reliable Communication Networks, DRCN 2009
Pages107-114
Number of pages8
DOIs
StatePublished - Dec 16 2009
Event2009 7th International Workshop on the Design of Reliable Communication Networks, DRCN 2009 - Alexandria, VA, United States
Duration: Oct 25 2009Oct 28 2009

Publication series

NameProceedings of the 2009 7th International Workshop on the Design of Reliable Communication Networks, DRCN 2009

Other

Other2009 7th International Workshop on the Design of Reliable Communication Networks, DRCN 2009
CountryUnited States
CityAlexandria, VA
Period10/25/0910/28/09

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture

Cite this