[논문 리뷰] A Techno-economic Analysis of Network Migration to Software-Defined Networking

Tamal Das, Marcel Caria외 2명|arXiv (Cornell University)|2013. 10. 01.

Software-Defined Networks and 5G참고 문헌 12인용 수 12

한 줄 요약

이 논문은 대규모 ISP 네트워크에서 소프트웨어 정의 네트워킹(SDN)으로의 이관 순서를 최적화하기 위한 기술적-경제적 프레임워크를 제안하며, 기술적 이점과 CapEx 제약 조건을 균형 잡는 데 중점을 두고 그레디 알고리즘을 사용한다. 이는 이관 순서가 초기 네트워크 성능에 상당한 영향을 미친다는 것을 입증하며, 정확한 최적화에 비해 계산 복잡도를 감소시키면서도 대체 경로 가용성 및 용량 절감 측면에서 거의 최적의 성능을 달성한다.

ABSTRACT

As the Software Defined Networking (SDN) paradigm gains momentum, every network operator faces the obvious dilemma: when and how to migrate from existing IP routers to SDN compliant equipments. A single step complete overhaul of a fully functional network is impractical, while at the same time, the immediate benefits of SDN are obvious. A viable solution is thus a gradual migration over time, where questions of which routers should migrate first, and whether the order of migration makes a difference, can be analyzed from techno economic and traffic engineering perspective. In this paper, we address these questions from the techno economic perspective, and establish the importance of migration scheduling. We propose optimization techniques and greedy algorithms to plan an effective migration schedule, based on various techno economic aspects, such as technological gains in combinations with CapEx limitations. We demonstrate the importance of an effective migration sequence through two relevant network management metrics, namely, number of alternative paths availed by a node on migration, and network capacity savings. Our results suggest that the sequence of migration plays a vital role, especially in the early stages of network migration to SDN.

연구 동기 및 목표

• 대규모 ISP 네트워크에서 실세계의 경제적 및 기술적 제약 조건 하에 라우터를 SDN으로 이관하는 최적의 순서를 결정하는 데 도전하는 것.
• 이관 일정이 대체 경로 가용성 및 네트워크 용량 절감과 같은 핵심 네트워크 성능 지표에 미치는 영향을 평가하는 것.
• 고정 노드 및 CapEx 제약 조건이 있는 이관 시나리오 모두에서 최적의 이관 순서를 근사하는 데 있어 계산 효율적인 그레디 알고리즘을 설계하는 것.
• 트래픽 엔지니어링 이점과 확장성 측면에서 그레디, 최적, 무작위 이관 순서의 성능을 비교하는 것.

제안 방법

• 링크 가중치, 트래픽 프로파일, 연결도 비례하여 노드 이관 비용이 책정되는 혼합정수선형계획모델(MILP)을 사용해 최적의 이관 일정을 수립한다.
• 단위 CapEx 투자당 대체 경로 가용성 및 용량 절감 잠재력을 최대화하는 데 중점을 두고 노드를 우선순위 정렬하는 새로운 그레디 알고리즘을 개발한다.
• 소규모 인스턴스에 대해 GUROBI 최적화기로 최적 해를 계산하여 그레디 접근법의 성능 기준을 설정한다.
• 동적 트래픽 증가(각 단계당 20%)와 다양한 링크 용량(1–1000 Gbit/s)을 고려해 다중 시간 단계에 걸쳐 네트워크 동작을 시뮬레이션하여 성능 지표를 평가한다.
• SNDlib 라이브러리의 실제 네트워크 토폴로지, 즉 프랑스(25개 노드) 및 Cost266(37개 노드) 네트워크에 모델을 적용한다.
• 두 가지 핵심 지표를 사용해 결과를 평가한다: 노드 쌍 간 대체 경로 수와 평균 10회 무작위 트래픽 및 가중치 할당에 따른 네트워크 용량 절감량.

실험 결과

연구 질문

• RQ1 부분적으로 이관된 네트워크에서 SDN 이관 순서가 가용 대체 경로 수에 어떤 영향을 미치는가?
• RQ2 CapEx 제약 조건 하에서 그레디 알고리즘이 트래픽 엔지니어링 이점 측면에서 최적의 이관 순서를 어느 정도 근사할 수 있는가?
• RQ3 CapEx 제약 조건이 네트워크 용량 절감 측면에서 이관의 시기와 효율성에 어떤 영향을 미치는가?
• RQ4 고연결성 노드에 조기에 투자하는 것과 장기적인 네트워크 성능 향상 사이의 상충 관계는 어떠한가?

주요 결과

• 그레디 알고리즘이 엄격한 CapEx 제약 조건 하에서도 대체 경로 가용성 및 네트워크 용량 절감 측면에서 최적 해의 95% 이상의 성능을 달성한다.
• 이관 순서는 초기 단계에서 상당한 영향을 미치며, 최적 또는 그레디 순서는 랜덤 스케줄링보다 훨씬 더 많은 대체 경로를 가능하게 한다.
• 비용 제약 조건이 없는 최적 또는 그레디 이관 순서는 높은 영향력을 가진 노드에 조기에 더 많은 투자를 하기 때문에 제약 조건이 있는 버전보다 성능이 뛰어나다.
• 정확한 최적화에 비해 그레디 접근법은 시뮬레이션 실행 시간을 수 개의 지수 단위로 감소시키며, 네트워크 크기가 커질수록 확장성이 향상된다.
• 네트워크 용량 절감 곡선은 특정 시간 단계에서 고용량 링크(400 Gbit/s 및 1 Tbit/s)가 처음으로 사용되기 시작할 때 용량 감소가 나타나며, 이는 자원의 효율적 이용을 시사한다.
• 소규모(프랑스) 및 중규모(Cost266) 네트워크를 포함한 다양한 네트워크 토폴로지에서 결과가 일관되며, 이는 강건성과 일반화 가능성의 확인을 의미한다.