Engineering Commons^™

Efficiently Estimating Survival Signature And Two-Terminal Reliability Of Heterogeneous Networks Through Multi-Objective Optimization, Daniel Bruno Lopes Da Silva

Graduate Theses and Dissertations

The two-terminal reliability problem is a classical reliability problem with applications in wired and wireless communication networks, electronic circuit design, computer networks, and electrical power distribution, among other systems. However, the two-terminal reliability problem is among the hardest combinatorial problems and is intractable for large, complex networks. Several exact methods to solve the two-terminal reliability problem have been proposed since the 1960s, but they have exponential time complexity in general. Hence, practical studies involving large network-type systems resort to approximation methods to estimate the system's reliability. One attractive approach for quantifying the reliability of complex systems is to use signatures, …