A Virtual Topology Management Policy in Multi-Stage Reconfigurable Optical Networks

다단계 재구성 가능한 광 네트워크상에서 가상 토폴로지 관리 정책

  • Published : 2003.02.01

Abstract

In this paper. we develop an analytical model to evaluate the virtual topology reconfiguration phase of optical Internet networks. To counter the continual approximation problem brought by traditional heuristic approach, we take the traffic prediction into consideration and propose a new heuristic reconfiguration algorithm called Prediction based Multi-stage Reconfiguration approach. We then use this analytical model to study the different configuration operation policies in response to the changing traffic patterns in the higher layer and the congestion level on the virtual topology. This algorithm persists to decide the optimal instant of reconfiguration easily based on the network state. Simulation results show that our virtual topology management Policy significantly outperforms the conventional one, while the required physical resources are limited.

본 논문에서는 광 인터넷의 가상 토폴로지 재구성을 효과적으로 관리하는 정책을 제시한다. 기존의 휴리스틱 기법의 근사 문제를 해결하기 위해 트래픽 예측 기반 다단계 재구성 알고리즘을 바탕으로 트래픽 패턴과 망 혼잡 정도의 변화에 따라 적응적인 토폴로지 재구성 기법을 제시한다. 이 알고리즘은 네트워크의 상태를 고려하여 적정 재구성 시기를 결정함으로써 가상망의 관리를 단순화한다. 시뮬레이션 결과, 제안된 가상망 관리 정책이 물리적인 자원 사용이 제한될 때 기존의 방법에 비해 좋은 성능을 보인다.

Keywords

References

  1. D. banerjee and B. Mukherjee, 'Wavelength-Routed Optical Networks: Linear Formulation, Resource Budgeting Tradeoffs, and a Reconfiguration Study,' IEEE/ACM Transactions on Networking, vol. 8, no. 5, Oct, 2000 https://doi.org/10.1109/90.879346
  2. B. ramamurthy and A. Ramakirshnan, 'Virtual Topology Reconfiguration of Wavelength routed Optical WDM Networks,' GLOBECOM '00 https://doi.org/10.1109/GLOCOM.2000.891340
  3. Ilia Baldine and George N. Roushas, 'Traffic Adaptive WDM Networks: A Study of Reconfiguration Issues,' Journal of Lightwave Technology, vol. 19, no. 4, Apr. 2001 https://doi.org/10.1109/50.920841
  4. Aradhana Narula-Tam and Eytan Modiano, 'Dynamic Load Balancing in WDM Packet Networks with and without Wavelength Constraints,' IEEE Journal of Selected Areas in Communications, vol. 18, no. 10, Oct., 2000
  5. Jean P. Laborudette and Anthony S. Acampora, 'Logically Rearrangeable Multihop Lightwave Networks,' IEEE Transactions on Comm., vol. 39, no. 8, Aug., 1991 https://doi.org/10.1109/26.134012
  6. N.Sreenath, C. Siva Ram Murthy, 'A two stage approach for Virtual Topology Reconfiguration of WDM Optical Networks,' Optical Networks Magazine May/June, 2001
  7. Aimin Sang and San-qi Li, 'A Predictability Analysis of Network Traffic,' IEEE INFOR COM'2000 https://doi.org/10.1109/INFCOM.2000.832204