Topology-Based Discrete Water Wave Optimization for Software-Defined Network Controller Placement
Journal of Circuits, Systems and Computers · 22.04.2026
DOI: 10.1142/s0218126626501914 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Circuits, Systems and Computers, online erschienen am 22.04.2026. Verfasst von Lizhi Wang und 4 weiteren Autor:innen. Die Arbeit nennt 34 Literaturangaben. Gefördert von: National Natural Science Foundation of China.
Abstract (Originalsprache)
Software-Defined Networking (SDN) separates data and control planes for flexible management, but large-scale networks need multi-controller collaboration to avoid single-point failures, leading to the NP-hard Controller Placement Problem (CPP). This paper proposes a Topology-based Discrete Water Wave optimization algorithm (TDWWO). It discretizes traditional WWO for 2D geographic coordinate topology graphs, integrating node location and connection info. By using WWO’s propagation, breaking and refraction operators, it balances exploration and exploitation for optimal controller deployment. Notably, when discretizing WWO, node coordinate info is stored via TDtree and applied in propagation-stage searches. A hash table and controller number array accelerate calculations by eliminating redundant traversal. To verify the effectiveness of the TDWWO algorithm, experiments are conducted on five real topologies, and comparisons are made with multiple standard and state-of-the-art algorithms as well as the global optimal solution. The results show that TDWWO outperforms four heuristic algorithms, reducing the SC-avg and SC-worst latencies by up to 65.14% and 31.99%. It ensures calculation stability within 7.28% margin for large-scale topologies and maintains an error rate [Formula: see text]1.18% versus the global optimal solution.
Förderung
- National Natural Science Foundation of China
Zitieren
APA
Wang, L., Chen, J., Tao, H., Rao, Y., & Chen, S. (2026). Topology-Based Discrete Water Wave Optimization for Software-Defined Network Controller Placement. Journal of Circuits, Systems and Computers. https://doi.org/10.1142/s0218126626501914
Vancouver
Wang L, Chen J, Tao H, Rao Y, Chen S. Topology-Based Discrete Water Wave Optimization for Software-Defined Network Controller Placement. Journal of Circuits, Systems and Computers. 2026. doi:10.1142/s0218126626501914
BibTeX
@article{Wang2026,
author = {Wang, Lizhi and Chen, Jue and Tao, Hongyu and Rao, Yirui and Chen, Shanshan},
title = {Topology-Based Discrete Water Wave Optimization for Software-Defined Network Controller Placement},
journal = {Journal of Circuits, Systems and Computers},
year = {2026},
doi = {10.1142/s0218126626501914}
}
EUVIMED