A framework for network survivability characterization

Soung C. Liew, Kevin W. Lu

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

22 Scopus citations

Abstract

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.

Original languageEnglish
Title of host publication1992 International Conference on Communications
Subtitle of host publicationDiscovering a New World of Communications, SUPERCOMM/ICC 1992 - Conference Record
Pages405-410
Number of pages6
ISBN (Electronic)078030599X
DOIs
StatePublished - 1992
Event1992 IEEE International Conference on Communications: Discovering a New World of Communications, SUPERCOMM/ICC 1992 - Chicago, United States
Duration: 14 Jun 199218 Jun 1992

Publication series

NameIEEE International Conference on Communications
ISSN (Print)1550-3607

Conference

Conference1992 IEEE International Conference on Communications: Discovering a New World of Communications, SUPERCOMM/ICC 1992
Country/TerritoryUnited States
CityChicago
Period14/06/9218/06/92

Fingerprint

Dive into the research topics of 'A framework for network survivability characterization'. Together they form a unique fingerprint.

Cite this