TY  - JOUR
T1  - K-means Assisted Simulated Annealing Algorithm for Controller Placement
AU  - Kim, Haeun 
AU  - Ryoo, Dongkyun 
AU  - Choi, Hongrok 
AU  - Lee, Sanghoon 
AU  - Kim, Junhyeong 
AU  - Park, Jinho 
AU  - Park, Hyun 
AU  - Kim, Kihun 
AU  - Ahn, Sungjoon 
AU  - Pack, Sangheon 
JO  - The Journal of Korean Institute of Communications and Information Sciences
PY  - 2025
DA  - 2025/1/1
DO  - 10.7840/kics.2025.50.5.773
KW  - SDN
KW  - Multi-Controller Placement
KW  - Optimization
KW  - Failure Resilience
KW  - Backup Controller
AB  - 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.