@article{MC7BE1494,
title = "K-means Assisted Simulated Annealing Algorithm for Controller Placement",
journal = "The Journal of Korean Institute of Communications and Information Sciences",
year = "2025",
issn = "1226-4717",
doi = "10.7840/kics.2025.50.5.773",
author = "Haeun Kim, Dongkyun Ryoo, Hongrok Choi, Sanghoon Lee, Junhyeong Kim, Jinho Park, Hyun Park, Kihun Kim, Sungjoon Ahn, Sangheon Pack",
keywords = "SDN, Multi-Controller Placement, Optimization, Failure Resilience, Backup Controller",
abstract = "The multi-controller placement problem (MCPP) in software-defined networking is a complex optimization problem. This paper proposes the K-means Assisted Simulated Annealing Controller Placement (KASA-CP) algorithm, which combines k-means and simulated annealing to address MCPP efficiently. KASA-CP improves the computational efficiency of simulated annealing by using k-means for initial placement, ensuring effective operation in large-scale networks. Experimental results show that KASA-CP outperforms the basic simulated annealing algorithm in terms of execution time and average latency."
}