Journal of Water Resources Planning and Management · 1988 · 231 citations · 33 references
EngineeringSystems EngineeringWater Resources ManagementDistributed SystemsWater Resource ManagementWater Resources EngineeringNetwork ConnectivityNetwork ReliabilityReliability ModelingReliable System DesignWater Distribution SystemsWater Supply System AnalysisDistribution ReliabilityDistribution System ReliabilityDistribution SystemsNetwork Reliability AnalysisProbabilistic Reliability AssessmentWater Distribution Network AnalysisWater Distribution Network ModelingWater Supply Reliability
The paper reviews reliability concepts and measures for water supply systems, drawing parallels to other fields. The study develops probabilistic reliability measures for water distribution networks and proposes a point‑supply probability metric. They classify reliability analyses by model detail, define reachability and connectivity measures, present algorithms for series‑parallel and general networks, compute them on two ten‑node systems, and provide a combined capacitated‑network algorithm for the point‑supply probability metric. The point‑supply probability measure was calculated for the two sample ten‑node networks.
Probabilistic reliability measures for the performance of water distribution networks are developed and analytical methods for their computation explained. The paper begins with a review of reliability considerations and measures for water supply systems, making use of similar notions in other fields. It classifies reliability analyses according to the level of detail with which the water system is modeled, and then concentrates on methods relevant to networks. Two probabilistic measures, reachability (connection of a specific demand node to at least one source) and connectivity, are explored for use in water distribution systems. Two algorithms for their computation are presented, one for series‐parallel networks and one for general networks. These measures are computed for two systems, each with ten nodes. Additionally, the probability that a given point receives sufficient supply is proposed for use as a reliability measure. For the calculation of this measure, an algorithm is provided that combines a capacitated network algorithm with a method to efficiently search through network configurations involving multiple link failures. This measure is calculated for the two sample systems.
33
The Complexity of Enumeration and Reliability Problems
Leslie G. Valiant · SIAM Journal on Computing · 1979 · 2.1K citations