Journal of KIISE:Computer Systems and Theory (한국정보과학회논문지:시스템및이론)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Wavelength Assignment Algorithm Considering Maximizing Residual Link in WDM Network with Wavelength Conversion

파장변환을 고려하는 WDM 네트워크에서 잔여 링크의 최대화를 고려하는 파장 할당 알고리즘

  • 신자영 (서강대학교 컴퓨터학과) ;
  • 김성천 (서강대학교 컴퓨터학과)
  • Published : 2005.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes that wavelength assignment algorithm maximizes residual links considering more real wavelength conversion in the WDM network. The existing algorithms are inefficient that they ignore wavelength conversion ability in each nodes and fixed uniformly wavelength conversion ability on all nodes. Proposed method makes a ring shape that maximize available residual links considering wavelength conversion ability in each nodes. Maximizing residual links can assign a wavelength for any path require. Then blocking probability is reduced by the maximum 19 percent and wavelength conversion number is improved by about 40 percent. These can be showed in performance evaluation.

본 논문에서는 WDM 네트워크에서 보다 현실적인 파장 변환을 고려하면서 잔여링크를 최대화시킬 수 있는 파장 할당 알고리즘을 제시한다. 기존의 기법들은 각 노드들의 파장 변환 능력을 무시하고 전체 네트워크의 파장 변환 능력을 일률적으로 고정시킨 것을 가정하기 때문에 비효율적이라 할 수 있다. 제안된 기법은 각 노드의 파장 변환 능력을 각각 고려하면서 사용 가능한 잔여링크의 집합을 가능한 최대화 할 수 있는 링(Ring)의 형태로 만든다. 이것은 잔여링크를 최대화하여 어떤 경로 요구가 있더라도 파장을 할당할 수 있게 한다. 그렇기 때문에 네트워크에서의 블러킹 확률을 최대 $19\%$까지 낮출 수 있었으며, 파장 변환 횟수에서 대략 $40\%$의 성능 향상을 보이고, 네트워크의 활용성을 높일 수 있음을 성능 비교를 통해서 볼 수 있다.

Keywords

References

  1. Hui Zang, Jason P. Jue and Biswanath Mukherjee, 'A Review of Routing and wavelength Assignment Approaches for Wavelength-Routed Optical WDM Networks,' Optical Networks Magazine, January 2000, vol. 1, No 1, pp.47-60
  2. Rajiv Rarnswami and Galen H.Sasaki, 'Multiwavelength Optical Networks with Limited W avelength Conversion,' IEEE/ACM Transactions on Networking (TON), December 1998, vol. 6, Issue 6, pp.744-754 https://doi.org/10.1109/90.748086
  3. George N. rouskas, 'Routing and Wavelength Assignment in Optical WDM Networks,' Wiley Encyclopedia of Telecommunications, (John Proakis, Editor), John Wiley & Sons, 2001
  4. Y. Zhang, K. Taira, H. Takagi and S. K. Das 'An Efficient Heuristic for Routing and Wavelength Assignment in Optical Networks,' Proceedings of International Conference on Communications (ICC), New York, Apr 2002. pp. 2734-2739 https://doi.org/10.1109/ICC.2002.997340