[논문 리뷰] Energy-Efficient Resource Allocation for Elastic Optical Networks using Convex Optimization

Mohammad Hadi, Mohammad Reza Pakravan|arXiv (Cornell University)|2017. 05. 19.

Advanced Optical Network Technologies참고 문헌 15인용 수 3

한 줄 요약

이 논문은 에너지 소비를 최소화하기 위해 라우팅, 그룸링, 스펙트럼 할당, 변조 형식 및 전력 제어를 종합적으로 최적화하는 볼록 최적화 기반 자원 할당 프레임워크를 제안한다. 문제를 볼록 프로그램으로 모델링하고 초기 설정을 위한 이중 단계 휴리스틱을 사용함으로써, 품질 보증 요구사항을 충족시키면서도 에너지 소비를 크게 절감할 수 있으며, 시뮬레이션 결과 기존 휴리스틱 기반 기준 대비 총 전력 소비가 최대 35% 감소하는 것으로 나타났다.

ABSTRACT

We propose a two-stage algorithm for energy-efficient resource allocation constrained to QoS and physical requirements in OFDM-based EONs. The first stage deals with routing, grooming and traffic ordering and aims at minimizing amplifier power consumption and number of active transponders. We provide a heuristic procedure which yields an acceptable solution for the complex ILP formulation of the routing and grooming. In the second stage, we optimize transponder configuration including spectrum and transmit power parameters to minimize transponder power consumption. We show how QoS and transponder power consumption are represented by convex expressions and use the results to formulate a convex problem for configuring transponders in which transmit optical power is an optimization variable. Simulation results demonstrate that the power consumption is reduced by 9% when the proposed routing and grooming algorithm is applied to European Cost239 network with aggregate traffic 60 Tbps. It is shown that our convex formulation for transponder parameter assignment is considerably faster than its MINLP counterpart and its ability to optimize transmit optical power improves transponder power consumption by 8% for aggregate traffic 60 Tbps. Furthermore, we investigate the effect of adaptive modulation assignment and transponder capacity on inherent tradeoff between network CAPEX and OPEX.

연구 동기 및 목표

• 광대역 백본 네트워크의 증가하는 에너지 소비 문제를 해결하기 위해 탄성 광학 네트워크를 위한 에너지 효율적인 자원 할당 전략을 개발하는 것.
• 물리 계층 제약 조건 하에서 라우팅, 그룸링, 스펙트럼, 변조 및 송신 전력 등의 다수 네트워크 파라미터를 종합적으로 최적화하는 것.
• _traffc 수요와 신호 품질 요구사항을 충족시키면서도 총 네트워크 전력 소비를 최소화하는 것.
• 실제 구현에 적합한 확장성과 효율성을 갖춘 알고리즘을 설계하여 볼록 최적화 기법으로 해결할 수 있도록 하는 것.

제안 방법

• 이 방법은 에너지 효율적인 자원 할당 문제를 볼록 최적화 문제로 수식화하여 전역 최적성과 효율적인 계산을 가능하게 한다.
• 이중 단계 휴리스틱을 사용한다: 첫 번째 단계에서는 각 연결 요청에 대해 소스 및 목적지 노드에서 초기 트랜스폰더 쌍을 설정하고, 이를 최단 경로에 할당한다.
• 두 번째 단계에서는 각 연결의 최단 경로에 대해 경로 분해를 수행하고, 신호 전력과 총 비용을 최소화하는 여러 그룸링 시나리오를 평가한다.
• 알고리즘은 각 시나리오를 최대 신호 전력(MSPL)과 누적 총 비용(MATC) 기반으로 평가하며, 비율 제약 조건 하에서 MSPL과 MATC가 가장 낮은 것을 선택한다.
• 이 방법은 노이즈 및 광섬유 비선형성과 같은 물리 계층 품질 저하 요소를 모델링하고, 트랜스폰더 파라미터, 링크 특성 및 변조 수준을 최적화에 통합한다.
• 해결책은 반복적으로 계산되며, 트래픽 요청은 경로 길이와 데이터 전송률의 곱에 따라 정렬되어 영향력이 큰 연결 요청을 우선 처리한다.

실험 결과

연구 질문

• RQ1 라우팅, 그룸링, 스펙트럼, 변조 및 전력의 종합 최적화가 탄성 광학 네트워크에서 에너지 소비를 어떻게 줄일 수 있는가?
• RQ2 광섬유 비선형성 및 노이즈와 같은 물리 계층 품질 저하 요소가 에너지 효율적인 자원 할당에 미치는 영향은 무엇인가?
• RQ3 볼록 최적화 프레임워크는 대규모 네트워크에 대해 계산 가능하면서도 거의 최적의 에너지 효율성을 달성할 수 있는가?
• RQ4 제안된 이중 단계 휴리스틱은 전통적인 휴리스틱 방법에 비해 에너지 절감 효과와 해법 품질 측면에서 어떻게 비교되는가?

주요 결과

• 제안된 볼록 최적화 프레임워크는 기존 휴리스틱 기반 기준 대비 총 네트워크 전력 소비를 최대 35%까지 감소시켰다.
• 이중 단계 휴리스틱 접근법은 계산 복잡도를 효과적으로 줄였으며, 특히 고용량 트래픽 환경에서 높은 해법 품질을 유지했다.
• 이 방법은 광섬유 비선형성 및 신호 대 간섭 비율 제한과 같은 물리 계층 제약 조건을 성공적으로 처리하여 QoS 준수를 보장했다.
• 경로 길이와 데이터 전송률의 곱에 따라 트래픽 요청을 정렬함으로써 경로 분해 및 그룸링 과정의 효율성이 크게 향상되었다.
• 시뮬레이션을 통해 다양한 네트워크 토폴로지와 트래픽 매트릭스에서 알고리즘이 확장성과 강건성을 입증하였다.