Reliability in Layered Networks With Random Link Failures

The authors consider network reliability in layered networks where the lower layer experiences random link failures. In layered networks, each failure at the lower layer may lead to multiple failures at the upper layer. The authors generalize the classical polynomial expression for network reliability to the multi-layer setting. Using random sampling techniques, they develop polynomial time approximation algorithms for the failure polynomial. The approach gives an approximate expression for reliability as a function of the link failure probability, eliminating the need to resample for different values of the failure probability.

Provided by: Institute of Electrical and Electronics Engineers Topic: Networking Date Added: Mar 2010 Format: PDF

Find By Topic