Browse > Article

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

박민호 (한국 정보통신 대학원 대학교)
최진식 (한국 정보통신 대학원 대학교)
Publication Information
Journal of the Institute of Electronics Engineers of Korea TC / v.40, no.10, 2003 , pp. 1-7 More about this Journal
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
Routing and wavelength assignment; Load balancing; Layered graph; Optical Network;
Citations & Related Records
연도 인용수 순위
  • Reference
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   DOI
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   DOI
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   DOI
6 B. Mukherjee, 'WDM Optical Cornmunication Networks: Progress and Challenges,' IEEE Journal on Selected Areas in Communications, vol. 18, No. 10, October 2000   DOI   ScienceOn
7 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
8 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   DOI   ScienceOn
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 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