Synthesis of reliable networks - a survey

TLDR

Network reliability can be modeled deterministically as network vulnerability, and many vulnerability criteria and synthesis results have been reviewed, framing these synthesis problems as graph external questions. The paper presents several open problems and conjectures. Certain reliability synthesis problems can be reformulated as vulnerability questions.

Abstract

In contrast to the usual probabilistic model for network reliability, one can use a deterministic model which is called network vulnerability. Many different vulnerability criteria and the related synthesis results are reviewed. These synthesis problems are all graph external questions. Certain reliability synthesis problems can be converted to a vulnerability question. Several open problems and conjectures are presented.