BPDM-GCN: Backup Path Design Method Based on Graph Convolutional Neural Network
To address the problems of poor applicability of existing fault link recovery algorithms in network topology migration and backup path congestion, this paper proposes a backup path algorithm based on graph convolutional neural to improve deep deterministic policy gradient. First, the BPDM-GCN backup...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2025-04-01
|
| Series: | Future Internet |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1999-5903/17/5/194 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849711236461101056 |
|---|---|
| author | Wanwei Huang Huicong Yu Yingying Li Xi He Rui Chen |
| author_facet | Wanwei Huang Huicong Yu Yingying Li Xi He Rui Chen |
| author_sort | Wanwei Huang |
| collection | DOAJ |
| description | To address the problems of poor applicability of existing fault link recovery algorithms in network topology migration and backup path congestion, this paper proposes a backup path algorithm based on graph convolutional neural to improve deep deterministic policy gradient. First, the BPDM-GCN backup path algorithm is constructed within a deep deterministic policy gradient training framework. It uses graph convolutional networks to detect changes in network topology, aiming to optimize data transmission delay and bandwidth occupancy within the network topology. After iterative training of the BPDM-GCN algorithm, the comprehensive link weights within the network topology are generated. Then, according to the comprehensive link weight and taking the shortest path as the optimization objective, a backup path implementation method based on the incremental shortest path tree is designed to reduce the phasor data transmission delay in the backup path. In conclusion, the experimental results show that the backup path formulated by this algorithm exhibits reduced data transmission delay, minimal path extension, and a high success rate in recovering failed links. Compared to the superior NRLF-RL algorithm, the BPDM-GCN algorithm achieves a reduction of approximately 14.29% in the average failure link recovery delay and an increase of approximately 5.24% in the failure link recovery success rate. |
| format | Article |
| id | doaj-art-a3c9294723e54516b6689f07d4415d4e |
| institution | DOAJ |
| issn | 1999-5903 |
| language | English |
| publishDate | 2025-04-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Future Internet |
| spelling | doaj-art-a3c9294723e54516b6689f07d4415d4e2025-08-20T03:14:41ZengMDPI AGFuture Internet1999-59032025-04-0117519410.3390/fi17050194BPDM-GCN: Backup Path Design Method Based on Graph Convolutional Neural NetworkWanwei Huang0Huicong Yu1Yingying Li2Xi He3Rui Chen4College of Software Engineering, Zhengzhou University of Light Industry, Zhengzhou 450001, ChinaCollege of Software Engineering, Zhengzhou University of Light Industry, Zhengzhou 450001, ChinaCollege of Electronics & Communication Engineering, Shenzhen Polytechnic University, Shenzhen 518005, ChinaHenan Jiuyu Tenglong Information Engineering Co., Ltd., Zhengzhou 450005, ChinaCollege of Software Engineering, Zhengzhou University of Light Industry, Zhengzhou 450001, ChinaTo address the problems of poor applicability of existing fault link recovery algorithms in network topology migration and backup path congestion, this paper proposes a backup path algorithm based on graph convolutional neural to improve deep deterministic policy gradient. First, the BPDM-GCN backup path algorithm is constructed within a deep deterministic policy gradient training framework. It uses graph convolutional networks to detect changes in network topology, aiming to optimize data transmission delay and bandwidth occupancy within the network topology. After iterative training of the BPDM-GCN algorithm, the comprehensive link weights within the network topology are generated. Then, according to the comprehensive link weight and taking the shortest path as the optimization objective, a backup path implementation method based on the incremental shortest path tree is designed to reduce the phasor data transmission delay in the backup path. In conclusion, the experimental results show that the backup path formulated by this algorithm exhibits reduced data transmission delay, minimal path extension, and a high success rate in recovering failed links. Compared to the superior NRLF-RL algorithm, the BPDM-GCN algorithm achieves a reduction of approximately 14.29% in the average failure link recovery delay and an increase of approximately 5.24% in the failure link recovery success rate.https://www.mdpi.com/1999-5903/17/5/194wide-area measurement system communication networksoftware defined networkgraph convolutional neuralbackup path |
| spellingShingle | Wanwei Huang Huicong Yu Yingying Li Xi He Rui Chen BPDM-GCN: Backup Path Design Method Based on Graph Convolutional Neural Network Future Internet wide-area measurement system communication network software defined network graph convolutional neural backup path |
| title | BPDM-GCN: Backup Path Design Method Based on Graph Convolutional Neural Network |
| title_full | BPDM-GCN: Backup Path Design Method Based on Graph Convolutional Neural Network |
| title_fullStr | BPDM-GCN: Backup Path Design Method Based on Graph Convolutional Neural Network |
| title_full_unstemmed | BPDM-GCN: Backup Path Design Method Based on Graph Convolutional Neural Network |
| title_short | BPDM-GCN: Backup Path Design Method Based on Graph Convolutional Neural Network |
| title_sort | bpdm gcn backup path design method based on graph convolutional neural network |
| topic | wide-area measurement system communication network software defined network graph convolutional neural backup path |
| url | https://www.mdpi.com/1999-5903/17/5/194 |
| work_keys_str_mv | AT wanweihuang bpdmgcnbackuppathdesignmethodbasedongraphconvolutionalneuralnetwork AT huicongyu bpdmgcnbackuppathdesignmethodbasedongraphconvolutionalneuralnetwork AT yingyingli bpdmgcnbackuppathdesignmethodbasedongraphconvolutionalneuralnetwork AT xihe bpdmgcnbackuppathdesignmethodbasedongraphconvolutionalneuralnetwork AT ruichen bpdmgcnbackuppathdesignmethodbasedongraphconvolutionalneuralnetwork |