TY - JOUR
T1 - A Framework for Characterizing Disaster-Based Network Survivability
AU - Liew, Soung C.
AU - Lu, Kevin W.
PY - 1994/1
Y1 - 1994/1
N2 - This paper formulates a general framework that includes and extends the existing definitions for network survivability. Based on this framework, network survivability is characterized by a survivability function rather than a single-value survivability measure, and various quantities of interest can be derived from the function. Examples are the expected survivability, the worst-case survivability, the r-percentile survivability, and the probability of zero survivability. The survivability function is especially useful for the study of large-scale disasters. For illustration, we derive the survivability function in closed form for a simple ring network under link failures. We also discuss the general procedure for finding survivability functions for complex networks, and show that the survivability function reveals useful information about a network. This framework provides a unified and practical approach to analyzing and desianina highly survivable communications networks.
AB - This paper formulates a general framework that includes and extends the existing definitions for network survivability. Based on this framework, network survivability is characterized by a survivability function rather than a single-value survivability measure, and various quantities of interest can be derived from the function. Examples are the expected survivability, the worst-case survivability, the r-percentile survivability, and the probability of zero survivability. The survivability function is especially useful for the study of large-scale disasters. For illustration, we derive the survivability function in closed form for a simple ring network under link failures. We also discuss the general procedure for finding survivability functions for complex networks, and show that the survivability function reveals useful information about a network. This framework provides a unified and practical approach to analyzing and desianina highly survivable communications networks.
UR - http://www.scopus.com/inward/record.url?scp=0028319421&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0028319421&partnerID=8YFLogxK
U2 - 10.1109/49.265704
DO - 10.1109/49.265704
M3 - Article
AN - SCOPUS:0028319421
SN - 0733-8716
VL - 12
SP - 52
EP - 58
JO - IEEE Journal on Selected Areas in Communications
JF - IEEE Journal on Selected Areas in Communications
IS - 1
ER -