EUVIMEDEUVIMED entdecken
Crossref

Topology-Based Discrete Water Wave Optimization for Software-Defined Network Controller Placement

Lizhi Wang, Jue Chen, Hongyu Tao, Yirui Rao, Shanshan Chen

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →