{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,7]],"date-time":"2026-08-07T15:32:48Z","timestamp":1786116768967,"version":"build-2736575974"},"reference-count":26,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2026,8,6]],"date-time":"2026-08-06T00:00:00Z","timestamp":1785974400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Network"],"abstract":"<jats:p>Multi-controller deployments in Software-Defined Networking require choosing both the number of controllers and their placement on the topology. Clustering-based methods, particularly k-means, are widely used for this problem, but the topology representation that the clustering operates on is rarely chosen explicitly. We treat the representation step as a design axis: the clustering algorithm is held fixed at k-means with k-means++ initialisation, and the input is varied across three classical, training-free embeddings of the propagation-delay distance matrix: metric multidimensional scaling (MDS), Isomap, and Laplacian Eigenmaps (Spectral). The evaluation covers thirteen Internet Topology Zoo backbones grouped into three scale tiers under an effective-N definition, with the controller count K varied from 2 to 10, and reports node-to-controller latency (N2C), controller-to-controller latency (C2C), and load imbalance jointly rather than singly, with paired significance tests over ten distinct seeds. The representation choice is consequential: 60% of pairwise embedding comparisons are statistically separated (Holm-corrected Wilcoxon, \u03b1=0.05), and the median best-versus-worst gap per configuration is 23\u201325% on the two latency metrics and 71% on load imbalance. Metric MDS achieves the lowest N2C in most regimes; Spectral achieves the lowest C2C on the medium and large tiers at mid-to-high K; Isomap trades single-metric wins for worst-case robustness and is non-dominated in 79% of the 63 large-tier configurations. Across all 117 configurations, each embedding is empirically non-dominated (within the embeddings compared and on this benchmark) in 67\u201385% of configurations, and 16% admit a single statistically separated best choice. Two baselines contextualise these results: k-means on the raw latency matrix leads in under 8% of configurations, and a Node2Vec baseline is competitive on C2C and load balance but trails the classical methods on N2C at one to two orders of magnitude higher embedding cost. Best-embedding identities transfer from k-means to a k-medoids variant in 70% of configurations. Capacity-, energy-, and reliability-aware extensions remain open.<\/jats:p>","DOI":"10.3390\/network6030063","type":"journal-article","created":{"date-parts":[[2026,8,6]],"date-time":"2026-08-06T11:43:02Z","timestamp":1786016582000},"page":"63","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Embedding-Based K-Means for Multi-Controller Placement in Software-Defined Networks: A Cross-Scale Empirical Study on Internet Topology Zoo"],"prefix":"10.3390","volume":"6","author":[{"ORCID":"https:\/\/orcid.org\/0009-0005-3478-4194","authenticated-orcid":false,"given":"Aymen","family":"Chentouf","sequence":"first","affiliation":[{"name":"LIS Labs, Faculty of Sciences A\u00efn Chock, Hassan II University of Casablanca, Casablanca 20100, Morocco"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6200-0087","authenticated-orcid":false,"given":"Zouhair","family":"Chiba","sequence":"additional","affiliation":[{"name":"LIS Labs, Faculty of Sciences A\u00efn Chock, Hassan II University of Casablanca, Casablanca 20100, Morocco"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mounia","family":"Miyara","sequence":"additional","affiliation":[{"name":"LIS Labs, Faculty of Sciences A\u00efn Chock, Hassan II University of Casablanca, Casablanca 20100, Morocco"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2026,8,6]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Mamushiane, L., Mwangama, J., and Lysko, A.A. (2018, January 27\u201329). Given a SDN Topology, How Many Controllers are Needed and Where Should They Go?. Proceedings of the 2018 IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN), Verona, Italy.","DOI":"10.1109\/NFV-SDN.2018.8725710"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"110600","DOI":"10.1016\/j.comnet.2024.110600","article-title":"An Improved Artificial Bee Colony Algorithm to Minimum Propagation Latency and Balanced Load for Controller Placement in Software Defined Network","volume":"250","author":"Ma","year":"2024","journal-title":"Comput. Netw."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Chentouf, A., Miyara, M., and Chiba, Z. (2024, January 28\u201329). Constrained K-means++ for Multi-Controller Placement Load Balance. Proceedings of the 2024 International Conference on Circuit, Systems and Communication (ICCSC), Fes, Morocco.","DOI":"10.1109\/ICCSC62074.2024.10616998"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Chentouf, A., Miyara, M., and Chiba, Z. (2025, January 3\u20135). Optimizing K-Means Cluster Selection for Multi-Controller Placement in SDN: Effects on Latency and Load Balancing. Proceedings of the 2025 8th International Conference on Advanced Communication Technologies and Networking (CommNet), Rabat, Morocco.","DOI":"10.1109\/CommNet68224.2025.11288866"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"e70595","DOI":"10.1002\/cpe.70595","article-title":"CNEKA: An Algorithm for SDN Controller Placement Based on Graph Convolutional Networks","volume":"38","author":"Rao","year":"2026","journal-title":"Concurr. Comput. Pract. Exp."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1765","DOI":"10.1109\/JSAC.2011.111002","article-title":"The Internet Topology Zoo","volume":"29","author":"Knight","year":"2011","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1016\/j.aej.2023.12.018","article-title":"A Novel Framework for Capacitated SDN Controller Placement: Balancing Latency and Reliability with PSO Algorithm","volume":"87","author":"Singh","year":"2024","journal-title":"Alex. Eng. J."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Kurra, C., Janyani, V., and Battula, R.B. (2020, January 10\u201312). FANIC: Farthest Node Initialization Clustering Technique for Controller Placement Problem in Software Defined Networking. Proceedings of the 2020 International Conference on Artificial Intelligence and Signal Processing (AISP), Amaravati, India.","DOI":"10.1109\/AISP48273.2020.9073405"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"2350144","DOI":"10.1142\/S021812662350144X","article-title":"GOKA: A Network Partition and Cluster Fusion Algorithm for Controller Placement Problem in SDN","volume":"32","author":"Xiao","year":"2023","journal-title":"J. Circuits Syst. Comput."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Amin, A., Jahanshahi, M., and Meybodi, M.R. (2023). Improved Learning-Automata-Based Clustering Method for Controller Placement Problem in SDN. Appl. Sci., 13.","DOI":"10.3390\/app131810073"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1051\/wujns\/2024296589","article-title":"MGOKA: A Multi-Objective Optimization Algorithm for Controller Placement Problem Combining Network Partition with Cluster Fusion in Software Defined Network","volume":"29","author":"Chen","year":"2025","journal-title":"Wuhan Univ. J. Nat. Sci."},{"key":"ref_12","first-page":"830","article-title":"SDN Multi-Controller Deployment and Traffic Load Balancing","volume":"43","author":"Chen","year":"2021","journal-title":"Comput. Eng. Sci."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Kuang, H., Qiu, Y., Li, R., and Liu, X. (2018, January 10\u201311). A Hierarchical K-Means Algorithm for Controller Placement in SDN-Based WAN Architecture. Proceedings of the 2018 10th International Conference on Measuring Technology and Mechatronics Automation (ICMTMA), Changsha, China.","DOI":"10.1109\/ICMTMA.2018.00070"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"20285","DOI":"10.1007\/s13369-025-10553-8","article-title":"Energy-Efficient Controller Placement in Software-Defined Networks: A Heuristic Approach","volume":"50","author":"Mohanty","year":"2025","journal-title":"Arab. J. Sci. Eng."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"103855","DOI":"10.1016\/j.jnca.2024.103855","article-title":"ELA-RCP: An Energy-Efficient and Load Balanced Algorithm for Reliable Controller Placement in Software-Defined Networks","volume":"225","author":"Bagha","year":"2024","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"6552","DOI":"10.1007\/s11227-023-05709-y","article-title":"Controller Placement in SDN Using Game Theory and a Discrete Hybrid Metaheuristic Algorithm","volume":"80","author":"Khojand","year":"2023","journal-title":"J. Supercomput."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"660","DOI":"10.1007\/s10586-025-05331-y","article-title":"Controller Placement in Software-Defined Networks Using Reinforcement Learning and Metaheuristics","volume":"28","author":"Sirjani","year":"2025","journal-title":"Clust. Comput."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"042073","DOI":"10.1088\/1742-6596\/1087\/4\/042073","article-title":"A Survey of Controller Placement Problem in Software-Defined Networks","volume":"1087","author":"Lu","year":"2018","journal-title":"J. Phys. Conf. Ser."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"3577","DOI":"10.1049\/iet-com.2019.0124","article-title":"Optimal Multi-Controller Placement Strategy in SD-WAN Using Modified Density Peak Clustering","volume":"13","author":"Sminesh","year":"2019","journal-title":"IET Commun."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Qi, Y., Wang, D., Yao, W., Li, H., and Cao, Y. (2019, January 20\u201324). Towards Multi-Controller Placement for SDN Based on Density Peaks Clustering. Proceedings of the ICC 2019\u20142019 IEEE International Conference on Communications (ICC), Shanghai, China.","DOI":"10.1109\/ICC.2019.8761814"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1007\/s11227-026-08313-y","article-title":"DeepWK-MSTC: A novel approach for adaptive controller placement in software-defined networks via deep learning","volume":"82","author":"Farahi","year":"2026","journal-title":"J. Supercomput."},{"key":"ref_22","unstructured":"Arthur, D., and Vassilvitskii, S. (2007, January 7\u20139). k-means++: The Advantages of Careful Seeding. Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA \u201907), New Orleans, LA, USA."},{"key":"ref_23","unstructured":"Borg, I., and Groenen, P.J.F. (2005). Modern Multidimensional Scaling: Theory and Applications, Springer. [2nd ed.]."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"2319","DOI":"10.1126\/science.290.5500.2319","article-title":"A Global Geometric Framework for Nonlinear Dimensionality Reduction","volume":"290","author":"Tenenbaum","year":"2000","journal-title":"Science"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1373","DOI":"10.1162\/089976603321780317","article-title":"Laplacian Eigenmaps for Dimensionality Reduction and Data Representation","volume":"15","author":"Belkin","year":"2003","journal-title":"Neural Comput."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1109\/MCOMSTD.2025.3572534","article-title":"Research Directions and Modeling Guidelines for Industrial Internet of Things Applications","volume":"9","author":"Cuozzo","year":"2025","journal-title":"IEEE Commun. Stand. Mag."}],"container-title":["Network"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2673-8732\/6\/3\/63\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,6]],"date-time":"2026-08-06T12:18:34Z","timestamp":1786018714000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2673-8732\/6\/3\/63"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,8,6]]},"references-count":26,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2026,9]]}},"alternative-id":["network6030063"],"URL":"https:\/\/doi.org\/10.3390\/network6030063","relation":{},"ISSN":["2673-8732"],"issn-type":[{"value":"2673-8732","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,8,6]]}}}