Tabu Search Algorithm for Network Planning Problem in Software-Defined Networks
Kil‐Woong Jang · The Journal of the Korean Institute of Information and Communication Engineering · 2024
소프트웨어 정의 네트워크에서 적응형 데이터 통신을 지원하기 위해서는 소프트웨어 정의 스위치에서 컨트롤러로 빠른 제어 처리가 필요하다. 또한 단일 컨트롤러의 제한된 계산 능력으로 인하여 대규모 네트워크에서는 제어 처리를 효과적으로 처리하기 위해서는 다중 컨트롤러를 사용하는 것이 필요하다. 본 논문에서는 대규모 소프트웨어 정의 네트워크에서 다중 컨트롤러를 사용한 네트워크 계획 문제를 해결하는 최적화 알고리즘을 제안한다. 제안된 최적화 알고리즘은 네트워크 계획 문제에서 컨트롤러의 수와 네트워크에 발생하는 트래픽 지연을 동시에 최적화하는 방식을 제안한다. 제안된 최적화 알고리즘은 메타휴리스틱 방식의 타부서치 알고리즘을 사용하며, 최적의 해를 찾기 위해 효과적인 이웃해 생성방식을 제안한다. 제안된 타부서치 알고리즘은 컴퓨터 시뮬레이션을 통해 성능을 평가하였으며, 성능평가 결과에서 기존의 다른 알고리즘에 비해 컨트롤러의 수와 트래픽 지연 관점에서 더 우수한 성능을 확인할 수 있었다.