閱讀全文 | |
篇名 |
Petri Nets Based Max-flow/Min-cut Modeling and Analyzing
|
---|---|
並列篇名 | Petri Nets Based Max-flow/Min-cut Modeling and Analyzing |
作者 | Zheng Zou、Shi-Jian Liu、Jeng-Shyang Pan |
英文摘要 | Max-flow/min-cut is named by the dual problem of finding a flow with maximum value in a given network and looking for a cut with minimum capacity overall cuts of the network. Petri Nets (PNs) is an effective modeling tool which has been widely used for the description of distributed systems in terms of both intuitive graphical representations and primitives well-defined by mathematics. Most cited references related to the maxflow/ min-cut focus on either the improvement of the solving algorithm or its applications. Whereas in this paper, PNs are adopted to model and analyze the maxflow/ min-cut. Firstly, algorithms for generating models from a given flow network and its residual network are introduced based on the PNs theory. Then, the models are combined to simulate the classic Ford-Fulkerson for solving the max-flow/min-cut and finding flow distributions when the max-flow achieves. Finally, simulation results and proofs are presented to show that our method is an intuitive and effective way of understanding and presenting the max-flow/min-cut theory and to ensure its validity. The proposed PNs based method is extensible because the idea can easily be applied to other graph problems similar to the Maxflow/ min-cut. |
起訖頁 | 919-928 |
關鍵詞 | Petri nets、Max-flow/min-cut、Ford-Fulkerson method、Modeling、Simulation |
刊名 | 網際網路技術學刊 |
期數 | 202007 (21:4期) |
出版單位 | 台灣學術網路管理委員會 |
DOI |
|
QR Code | |
該期刊 上一篇
| On Deep Learning Models for Detection of Thunderstorm Gale |
該期刊 下一篇
| Asymmetric Key Blum-Goldwasser Cryptography for Cloud Services Communication Security |