Flow Networks, 1st Edition

  • Published By:
  • ISBN-10: 0123984068
  • ISBN-13: 9780123984067
  • DDC: 658.4032
  • Grade Level Range: College Freshman - College Senior
  • 320 Pages | eBook
  • Original Copyright 2013 | Published/Released June 2014
  • This publication's content originally published in print form: 2013

  • Price:  Sign in for price



Repairable flow networks is a new area of research, which analyzes repair and flow disruption caused by failures of components in static flow networks. This book addresses a gap in current network research by developing theory, algorithms, and applications related to repairable flow networks and networks with disturbed flows. The theoretical results presented lay the foundations of a new generation of ultra-fast algorithms for optimizing the flow in networks after failures or congestion, and the high computational speed creates the powerful possibility of optimal control of very large and complex networks in real time. Furthermore, the possibility for re-optimizing the network flows in real time increases significantly the yield from real production networks and reduces to a minimum the flow disruption caused by failures. The potential application of repairable flow networks reaches across many large and complex systems, including active power networks, telecommunication networks, oil and gas production networks, transportation networks, water supply networks, emergency evacuation networks, and supply networks. The book reveals a fundamental flaw in classical algorithms for maximizing the throughput flow in networks, published since the creation of the theory of flow networks in 1956. Despite the years of intensive research, the classical algorithms for maximizing the throughput flow leave highly undesirable directed loops of flow in the optimized networks. These flow loops are associated with wastage of energy and resources and increased levels of congestion in the optimized networks.

Table of Contents

Front Cover.
Half Title Page.
Title Page.
Copyright Page.
Dedication Page.
1: Flow Networks – Existing Analysis Approaches and Limitations.
2: Flow Networks and Paths – Basic Concepts, Conventions and Algorithms.
3: Key Concepts, Results and Algorithms Related to Static Flow Networks.
4: Maximising the Throughput Flow in Single- and Multi-Commodity Networks: Removing Parasitic Directed Loops of Flow in Networks Optimised by Classical Algorithms.
5: Networks with Disturbed Flows Dual Network Theorems for Networks with Disturbed Flows: Reoptimising the Power Flows in Active Power Networks in Real Time.
6: The Dual Network Theorem for Static Flow Networks and Its Application for Maximising the Throughput Flow.
7: Reliability of the Throughput Flow: Algorithms for Determining the Throughput Flow Reliability.
8: Reliability Networks.
9: Production Availability of Repairable Flow Networks.
10: Link Between Topology, Size and Performance of Repairable Flow Networks.
11: Topology Optimisation of Repairable Flow Networks and Reliability Networks.
12: Repairable Networks with Merging Flows.
13: Flow Optimisation in Non-Reconfigurable Repairable Flow Networks.
14: Virtual Accelerated Life Testing of Repairable Flow Networks.