Journal of the Institute of Electronics Engineers of Korea TC (대한전자공학회논문지TC)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

A Study on Load Balanced Routing and Wavelength Assignment Algorithm for Wavelength Routed Optical Networks

파장 분할 광 네트워크에서 로드 밸런싱 기법을 적용한 라우팅 및 파장할당 알고리즘 연구

  • 박민호 (한국 정보통신 대학원 대학교) ;
  • 최진식 (한국 정보통신 대학원 대학교)
  • Published : 2003.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose load balanced routing and wavelength assignment (RWA) algorithm for static model. The proposed algorithm arranges the routing paths over the link uniformly and assigns routing paths according to the length of routing paths orderly. Thus, the proposed algorithm can efficiently utilize the network resources. Through the computer simulation on layered-graph model, we prove that the proposed algorithm improves network throughput and reduces blocking probability comparing to first-fit algorithm [1］. Moreover, the proposed algorithm considerably reduces computational time.

본 논문에서는 정적 모델에서 로드 밸런싱 기법을 적용한 라우팅 및 파장 할당 알고리즘을 제안한다. 제안된 로드 밸런싱 기법은 파장 할당 및 광 경로 선택 시 모든 링크 및 파장에 광 경로를 균등하게 분배하고 광 경로 선정 순서를 고려하여 망 자원을 효율적으로 사용하는 방법이다. 로드 밸런싱 효과를 극대화하기 위해 파장할당과 광 경로 선정이 결합된 레이어드 그래프에서의 시뮬레이션을 통해 제안된 기법이 기존 우선 선택 방식 알고리즘 보다 낮은 블록킹 확률과 적은 계산 시간을 갖는 효율적인 방법임을 증명한다.

Keywords

References

  1. C. Chen and S. Banerjee, 'A New Model for Optimal Routing and Wavelength Assignment in Wavelength Division Multiplexed Optical Networks,' in INFOCOM '96, Page(s): 164-171, March 24-28, 1996, San Francisco, CA USA https://doi.org/10.1109/INFCOM.1996.497890
  2. C. Chen and S. Banerjee, 'A New Model for Optimal Routing in All-Optical Networks with Scalable Number of Wavelength Converters,' Proc. IEEE Globecom '95, Nov. 1995 https://doi.org/10.1109/GLOCOM.1995.502554
  3. J. S. Choi, N. Golmie, F. Lapeyrere, Mouveaux and D. Su 'A Functional Classification of Routing and Wavelength Assignment Algorithms for WDM routing networks:Static case,' NRC 2000, New Jersey, USA April 14-15, 2000
  4. H. Zang and J. P. Jue, and B. Mukherjee, 'A Review of Routing and Wavelength Assignment Approaches for Wavelength-Routed Optical WDM Networks,' SPIE Optical Networks Magazine, vol. 1, no. 1, Jan. 2000
  5. I. chlamtac, A Ganz and G.Karmi, 'Lightnet : lightpath based solutions for wide bandwidth WANs,' in INFOCOM '90 Vol3, Page(s):1014-1021, 1990 https://doi.org/10.1109/INFCOM.1990.91352
  6. M. H. Park and J. S. Choi, 'The Framework for Routing and Wavelength Assignment (RWA) Simulator : Architecture and Simulation Study' CEIC2002, November 28-29, 2002
  7. Z. Zhang. And A S. Acampora, 'A heuristic wavelength assignment algorithm for multihop WDM networks with wavelength routing and wavelength reuse,' IEEE/ACM Trans. on Networking, vol. 3, No. 3, Page(s): 281-288, 1995 https://doi.org/10.1109/90.392387
  8. J. Kim and D Lee, 'Predefined Path Selection Methods for Dynamic Routing and Wavelength Assignment in WDM Networks,' OFC 2003, vol. 1, Page(s):140-142, Atlanta, Georgia, USA March 23-28, 2003
  9. S.-H. Choi, D. C. Lee, J. S. Choi, and Y.-H. Jeong, 'Standardization Efforts in Optical Networking Focused on Architecture and Signaling Issues,' SPIE/Optical Networks Magazine, May/June, 2003
  10. B. Mukherjee, 'WDM Optical Cornmunication Networks: Progress and Challenges,' IEEE Journal on Selected Areas in Communications, vol. 18, No. 10, October 2000 https://doi.org/10.1109/49.887904