TY - GEN
T1 - A framework for network survivability characterization
AU - Liew, Soung C.
AU - Lu, Kevin W.
N1 - Publisher Copyright:
© 1992 IEEE.
PY - 1992
Y1 - 1992
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 designing 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 designing highly survivable communications networks.
UR - http://www.scopus.com/inward/record.url?scp=85025250053&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85025250053&partnerID=8YFLogxK
U2 - 10.1109/ICC.1992.268098
DO - 10.1109/ICC.1992.268098
M3 - Conference contribution
AN - SCOPUS:85025250053
T3 - IEEE International Conference on Communications
SP - 405
EP - 410
BT - 1992 International Conference on Communications
T2 - 1992 IEEE International Conference on Communications: Discovering a New World of Communications, SUPERCOMM/ICC 1992
Y2 - 14 June 1992 through 18 June 1992
ER -