A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Reliability in Layered Networks with Random Link Failures
2010
2010 Proceedings IEEE INFOCOM
We 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. We generalize the classical polynomial expression for network reliability to the multi-layer setting. Using random sampling techniques, we develop polynomial time approximation algorithms for the failure polynomial. Our approach gives an approximate expression for reliability as a
doi:10.1109/infcom.2010.5461985
dblp:conf/infocom/LeeLM10
fatcat:3zcvkagek5ckdiltyeqmxp5jmi