Synthesis of Available Networks

Abstract

In order to design an available network efficiently, a parameter characterizing the network availability is needed. The global availability is suggested and algorithms are given for its exact or approximate evaluation. The design of minimum cost networks with a given availability is discussed for different models of the cost-availability function in the links. Some example network optimizations are reported.