A Partitioning Algorithm to Solve the Controller Placement Problem in Software‐Defined Networks
Concurrency and Computation: Practice and Experience · 2026-08 · 38 (16)
DOI: 10.1002/cpe.70890 ↗Kurz gefasst
Fachartikel in der Zeitschrift Concurrency and Computation: Practice and Experience, online erschienen am 12.08.2026. Verfasst von Mili Dhar und 1 weiteren Autor:innen. Die Arbeit nennt 50 Literaturangaben.
Abstract (Originalsprache)
A Centre of Mass‐Based Sorting algorithm (CMBS) is proposed that divides a network into multiple sub‐networks and deploys one controller in each sub‐network. CMBS has been derived by minimizing the average distance of the network nodes. The performance of the CMBS method has been evaluated on real‐world network topologies and compared with two state‐of‐the‐art approaches, such as Particle Swarm Optimization (PSO) and Density‐Based Controller Placement (DBCP). Experimental results show that CMBS requires fewer controllers and the lowest average Switch‐to‐Controller (S‐C) latency for a given network compared to others. It is shown that CMBS is not only able to minimize the (S‐C) latency but is also beneficial to reduce the system cost. The proposed method is a cost‐effective solution with the lowest average (S‐C) latency for the controller placement problem in Software‐Defined Networks compared to (PSO and DBCP).
Zitieren
APA
Dhar, M., & Bhattacharyya, B. K. (2026). A Partitioning Algorithm to Solve the Controller Placement Problem in Software‐Defined Networks. Concurrency and Computation: Practice and Experience, 38(16). https://doi.org/10.1002/cpe.70890
Vancouver
Dhar M, Bhattacharyya BK. A Partitioning Algorithm to Solve the Controller Placement Problem in Software‐Defined Networks. Concurrency and Computation: Practice and Experience. 2026;38(16). doi:10.1002/cpe.70890
BibTeX
@article{Dhar2026,
author = {Dhar, Mili and Bhattacharyya, Bidyut K.},
title = {A Partitioning Algorithm to Solve the Controller Placement Problem in Software‐Defined Networks},
journal = {Concurrency and Computation: Practice and Experience},
year = {2026},
volume = {38},
number = {16},
doi = {10.1002/cpe.70890}
}
EUVIMED