Abstract
This paper studies the issues arising in the virtual topology reconfiguration phase of Multi-wavelength Routed Optical Networks. This reconfiguration process means to change the virtual topology in response to the changing traffic patterns in the higher layer. We formulate the optimal reconfiguration policy as a multi-stage decision-making problem to maximize the expected reward and cost function over an infinite horizon. Then we propose a new heuristic algorithm based on node-exchange to reconfigure the virtual topology to meet the traffic requirement. To counter the continual approximation problem brought by heuristic approach, we take the traffic prediction into consideration. We further propose a new heuristic reconfiguration algorithm called Prediction based Multi-stage Reconfiguration approach to realize the optimal reconfiguration policy based on predicted traffic. Simulation results show that our reconfiguration policy significantly outperforms the conventional one, while the required physical resources are limited.
본 논문에서는 광 인터넷 망의 가상망 재구성을 위하여 최적의 망 재구성 정책을 고려한 보상-비용 함수를 최대화하는 다단계 결정 문제로 정의 하였다. 그리고 트래픽 요구사항을 만족하기 위해서 노드 교환 기법에 근거한 새로운 휴리스틱 알고리즘을 제안하였다. 또한 트래픽 예측 기법을 사용하여 휴리스틱 알고리즘에 의해 발생하는 근사 문제를 해결 하고, 이를 바탕으로 트래픽 예측 다단계 재구성 정책을 제안하였다. 실험결과 다단계 재구성 정책은 물리적 자원이 제한된 환경에서 기존의 방법에 비해 뛰어난 성능을 보였다.