Multiterminal resilience for series-parallel networks

Toni R. Farley, Charles Colbourn

Research output: Contribution to journalArticle

8 Scopus citations

Abstract

Network resilience measures the average two-terminal reliability (connectedness) of a network. Multiterminal resilience extends this measure to any k vertices; it is the average k-terminal reliability of a network. This generalizes two well-studied network connectedness measures. Calculating multiterminal resilience on general networks encompasses all-terminal reliability and thus is NP-hard. Multiterminal resilience is examined on undirected series-parallel networks, and an efficient (polynomial time) algorithm is developed for calculating the resilience for every k. Applications in mobile ad hoc and sensor networks are outlined.

Original languageEnglish (US)
Pages (from-to)164-172
Number of pages9
JournalNetworks
Volume50
Issue number2
DOIs
StatePublished - Sep 1 2007

Keywords

  • Network reliability
  • Network resilience
  • Series-parallel networks

ASJC Scopus subject areas

  • Software
  • Information Systems
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Multiterminal resilience for series-parallel networks'. Together they form a unique fingerprint.

  • Cite this