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