The purpose of this paper is to present a multistate reliability approach to evaluate the performance of the infrastructure networks from the viewpoint of reliability. There are many infrastructure networks that follow the classical two-terminal network reliability problem. We present a relatively efficient algorithm to find a subset of lower boundary points and then use them to develop lower b...

Modeling the topology of a large network, or a collection of networks such as the Internet, is difficult because of the network’s huge size, great heterogeneity, and rapid change. Traditional models for Internet topology do not satisfactorily reflect the reliability of a real network. In this paper, we introduce α-reliability as a new metric to characterize and evaluate the reliability of a net...

The reliability of distribution networks is inherently low due to their radial nature, consequently distribution companies (DisCos) usually seek to improve the system reliability indices with the minimum possible investment cost. This can be known as system-oriented reliability planning (SORP). However, there can exist some customers that are not satisfied by their reliability determined by ado...

Based on a recent improvement of the inclusion-exclusion principle, we present a new approach to network reliability problems. In particular, we give a new proof of a result of Shier, which expresses the reliability of a network as an alternating sum over chains in a semilattice, and a new proof of a result of Provan and Ball, which provides an algorithm for computing network reliability in pse...

Objective: To improve the reliability of complex urban public transportation network. Methods: Establishing the reliability evaluation system of urban public transportation network. Process: The paper introduces the development of urban traffic construction, describes the characteristic parameters of complex networks, and establishes the model of the reliability evaluation index system of compl...