Complete Limits of Flow Network based on Critical Flow: Concept, Model, Algorithm, Visualization, and Applications

To reveal the complete limits of a flow network, this paper proposes the concept of critical flow. Firstly, it is found that a flow network is in a critical state when it reaches its maximum flow, and the network cannot afford any flow increase. In fact, not only maximum flow but many other network...

Full description

Saved in:
Bibliographic Details
Published in:Arabian journal for science and engineering (2011) Vol. 48; no. 1; pp. 985 - 1007
Main Authors: Xiao, Jun, Qu, Yuqing, She, Buxin, Lv, Liangfu, Song, Chenhui, Sun, Zhe, Chen, Feilong
Format: Journal Article
Language:English
Published: Berlin/Heidelberg Springer Berlin Heidelberg 01.01.2023
Springer Nature B.V
Subjects:
Algorithms
Critical flow
Engineering
Humanities and Social Sciences
Mathematical models
Monitoring
multidisciplinary
Numerical analysis
Pneumatics
Research Article-Physics
Science
Visualization
Model
Flow network
Limit
Network planning
Critical flow
Network monitoring
ISSN:2193-567X, 1319-8025, 2191-4281
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:To reveal the complete limits of a flow network, this paper proposes the concept of critical flow. Firstly, it is found that a flow network is in a critical state when it reaches its maximum flow, and the network cannot afford any flow increase. In fact, not only maximum flow but many other network flows, i.e., blocking flows, indicate the critical states of a flow network. From a new viewpoint, the concept of critical flow is proposed, which unifies the maximum flow and the blocking flow. Secondly, the mathematical model, solution algorithms, and visualization method for critical flow are proposed. An analytical algorithm and a numerical algorithm are proposed to calculate the complete critical flows. In addition, a critical flow curve is designed to visualize the complete limits of a network, with the top point being the maximum flow. Finally, case studies are conducted to illustrate the critical flow and its typical applications in flow networks and real networks. It is concluded that the complete limits of a flow network are the range of critical flows, not a single maximum flow value. The proposed critical flows describe the complete limits of a flow network for the first time. Critical flow can be used for network monitoring and network planning. In monitoring, it reflects the margin of the flow network more accurately than maximum flow. In planning, it evaluates the flow transmission capability more accurately than maximum flow.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2193-567X
1319-8025
2191-4281
DOI:10.1007/s13369-022-07213-6