K-means Assisted Simulated Annealing Algorithm for Controller Placement
소프트웨어 정의 네트워킹 환경에서 다중 컨트롤러 배치 문제는 지연 시간 최적화와 컨트롤러 장애 등 다양한 요인을 고려해야 하는 복잡한 최적화 문제이다. 이에 본 논문에서는 k-means와 시뮬레이티드 어닐링 알고리즘을 결합한 컨트롤러 배치 알고리즘 KASA-CP을 제안한다. 제안된 알고리즘은 k-means 알고리즘으로 초기 배치를 수행하여 시뮬레이티드 어닐링의 연산 효율성을 높임으로써 대규모 네트워크 환경에서도 효율적으로 동작할 수 있다. 실험 결과, 본 알고리즘은 기존 시뮬레이티드 어닐링 알고리즘에 비해 실행 시간 및 평균 지연 시간 측면에서 우수한 성능을 보여주었다.
Authors
- Sungjoon Ahn
- Sangheon Pack (ORCID: https://orcid.org/0000-0002-1085-1568)
- Dongkyun Ryoo
- Hongrok Choi (ORCID: https://orcid.org/0000-0001-8380-8707)
- Sanghoon Lee (ORCID: https://orcid.org/0000-0002-8160-8952)
- Jin-Ho Park
- Kihun Kim (ORCID: https://orcid.org/0000-0002-2379-4654)
- Junhyeong Kim (ORCID: https://orcid.org/0000-0001-6855-3240)
- Haeun Kim (ORCID: https://orcid.org/0000-0002-3792-0041)
- Hyun Woo Park (ORCID: https://orcid.org/0000-0003-1450-291X)
Publication Details
- Journal
- The Journal of Korean Institute of Communications and Information Sciences
- Published
- 2025-05-22
- DOI
- https://doi.org/10.7840/kics.2025.50.5.773
- Primary Topic
- Real-time simulation and control systems
- Type
- article
- Field-Weighted Citation Impact
- 0.00