|
|
|
| Research on Network Load Configuration Algorithm Based on Optimal Edge Slack |
| SONG Haibo1， DI Lingsong1， ZHU Huiping2， JIANG Yingzi1， LI Dong1 |
| 1. Unit 94259 of the Chinese People's Liberation Army， Yantai 264003， Shandong， China；
2. Unit 94201 of the Chinese People's Liberation Army， Jinan 250000， Shandong， China |
|
|
|
|
Abstract To mitigate the impact of network interruptions on service transmission, this paper addresses the issues of coupling between primary-backup path collaborative configuration and load balancing, a single evaluation metric, and low solution efficiency in existing link backup methods, and proposes a primary-backup path configuration and capacity allocation algorithm based on optimal edge slack. The algorithm takes maximizing edge slack as the primary objective and minimizing the balance degree as the secondary objective. The problem is decomposed into three stages: physical path database construction, feasible solution search, and capacity allocation optimization. Optimal solutions are achieved by reducing the search space and decoupling linear and nonlinear subproblems. Simulation results on a small-scale network demonstrate that the algorithm obtains an optimal solution with an edge slack of 7 and a balance degree of 0.062 5. Compared with traditional monolithic solution methods, the proposed algorithm significantly reduces computational complexity, effectively achieves non-overlapping primary-backup path configuration and load balancing, and ensures service continuity, while also demonstrating the critical significance of search space reduction in improving solution efficiency.
|
|
Received: 30 January 2026
Published: 04 August 2026
|
|
|
|
|
|
| [1] |
LYU Ruiheng, ZHAO Hanxi, LOU Zhaokai, PAN Yongheng, SUN Gonghao. Research on Combined PRF Anti-Eclipse Design Technology for Radar Seeker[J]. Air & Space Defense, 2026, 9(4): 96-103. |
| [2] |
LI Zenghao, SHI Zhenxing, WANG Xiang, LEI Youfeng, MA Shanbin, GAO Song. A Numerical Fitting Method of Surface-to-Air Missile Launch Area Based on Symbolic Regression[J]. Air & Space Defense, 2026, 9(4): 136-143. |
| [3] |
ZHANG Mengjun, WEI Bingzhuo, OUYANG Yi, WANG Weihua. Research on Cooperative Detection Methods Based on Target Angle Information[J]. Air & Space Defense, 2026, 9(1): 108-114. |
| [4] |
WU Xin, HUANG Zhonghua, ZHOU Yuxuan, FAN Haojiang, LIU Delian. Research on Simulation Methods of Turbulence Effects in Infrared Scene Simulation[J]. Air & Space Defense, 2025, 8(6): 62-72. |
| [5] |
LIU Yuanyuan, ZHANG Shunjia, YANG Yi, GENG Jianqiang. A Robust Passive Localization Algorithm Based on Spherical Cubature Kalman Filter[J]. Air & Space Defense, 2025, 8(5): 53-63. |
| [6] |
LIANG Zhuang, YANG Yang, CHEN Tianyu. Analysis of Distributed Cooperative Air Defense Operations and Key Technology[J]. Air & Space Defense, 2025, 8(4): 63-67. |
| [7] |
ZHANG Wanying, SIMA Ke, ZHANG Yuhe, MENG Jian, YANG Zhen, ZHOU Deyun. The Guidance and Control Method of Multi-Missile Cooperative Encirclement of Maneuvering Targets Based on Proximal Policy Optimization[J]. Air & Space Defense, 2025, 8(4): 94-103. |
| [8] |
MIAO Yuheng, LI Rufei, E Bin, WANG Xiaogang, CUI Naigang. Glide Trajectory Optimization for Hypersonic Vehicles Based on Adaptive Chebyshev Pseudo-Spectral Method[J]. Air & Space Defense, 2025, 8(3): 123-131. |
| [9] |
XUE Yali, XU Xiayi, LI Jinyi, CUI Shan, HONG Jun, LIU Shihao. The Application and Development Prospects of Intelligent Control Technologies in Missile Guidance Systems[J]. Air & Space Defense, 2025, 8(2): 1-6. |
| [10] |
LIU Zhengzhuo, WANG Wei, ZHANG Bo, HE Xiang, YAN Jie. Maneuvering Trajectory Design for Hypersonic Gliding
Vehicles Based on Analytical Solutions[J]. Air & Space Defense, 2024, 7(3): 102-110. |
| [11] |
FENG Zhenxin, ZHAO Bin, JIA Shiwei, GU Jiayao, ZHENG Tianyu, LU Qing. The Progress and Prospects of Research on Guidance and Control Technique for Exo-atmospheric Kill Vehicle[J]. Air & Space Defense, 2024, 7(2): 22-28. |
| [12] |
LIN Zhaochen, ZHANG Xinran, LIU Ziyang, HE Fenghua, OUYANG Lei. Deep Learning-Based Hypersonic Vehicle Motion Behavior Recognition[J]. Air & Space Defense, 2024, 7(1): 48-55. |
| [13] |
JIANG Ruimin, WANG Xuanling, ZHANG Mingen, ZHAO Bin. An Anti-ship Missile Route Planning Method Based on Quantum Genetic Algorithm[J]. Air & Space Defense, 2023, 6(4): 31-34. |
|
|
|
|
2026, Vol. 9 
