Finding the Optimal Network Topology for the Distributed Multi-Short-Paths Routing Algorithm — A Genetic Algorithm-Based Approach

Guang Chen,Hong-Xiang Hu
DOI: https://doi.org/10.1109/icisci53188.2022.9941373
2022-01-01
Abstract:In artificial transmission networks, the use of the distributed multi-short-paths (DMSP) routing algorithm can effectively improve the network transmission performance. This paper proposes a network topology optimization algorithm based on genetic algorithm, which can be used to find the optimal network topology suitable for the DMSP routing algorithm. We realized the algorithm on computer, and made a preliminary observation on the optimal topology obtained by it. It is found that the optimal topology has the characteristics of homogeneity, small characteristic path, and no community aggregation.
What problem does this paper attempt to address?