A graphic partition method based on nodes learning for energy pipelines network simulation

Pu Han, Haobo Hua, Hai Wang and Jiandong Shang

Energy, 2023, vol. 282, issue C

Abstract: The network of energy pipelines is extremely important for the proper functioning of a modern society. Even though measurement instruments and sensors are currently widely used to monitor the network’s operational status in real time, it is expensive to deploy these extra devices for a large city-scale network. Numerical simulation of fluid networks offers a rather easy and effective technique to track the work performance of pipelines. Because of the computational intensiveness of the pipeline network, it is most suitable to deploy such a massive simulation program on a supercomputer with a parallel technique. The performance of this kind of parallel simulation may undoubtedly be enhanced if the pipeline network is reasonably divided into several subnetworks in which the fluid flows are resolved independently. In this paper, we concentrate on how to achieve a computationally balanced subnetwork partition scheme and propose an acceleration method for energy pipeline network simulations based on a graph partition algorithm. In our approach, each node of the network takes part in the decision of dividing the entire network by learning the weight of its neighbors. Moreover, we utilize graph-tree transformations to merge locally related components as much as possible, and together with subgraph rebalancing, the pipeline network division quality is improved considerably. Numerical simulations show that our approach is much better than others for the degree of balance, and the cut edge ratio is also lower than others when it is compared with the random, k-means, and METIS methods.

Keywords: Energy pipeline network; Graph partition; High performance computing; Numerical simulation; Pipelines fluid (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0360544223015736
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:energy:v:282:y:2023:i:c:s0360544223015736

DOI: 10.1016/j.energy.2023.128179

Access Statistics for this article

Energy is currently edited by Henrik Lund and Mark J. Kaiser

More articles in Energy from Elsevier
Bibliographic data for series maintained by Catherine Liu ().