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 language | English (US) |
---|---|
Pages (from-to) | 164-172 |
Number of pages | 9 |
Journal | Networks |
Volume | 50 |
Issue number | 2 |
DOIs | |
State | Published - Sep 2007 |
Keywords
- Network reliability
- Network resilience
- Series-parallel networks
ASJC Scopus subject areas
- Information Systems
- Computer Networks and Communications