Title :
Routing and wavelength allocation in multi-wavelength all-optical ring networks
Author :
Wuttisittikulkij, Lunchakorn ; Leelanunnukul, Sithichai ; Arreewanit, Sirichai ; Prapinmongkolkarn, Prasit
Author_Institution :
Dept. of Electr. Eng., Chulalongkorn Univ., Bangkok, Thailand
Abstract :
This paper addresses the issues of routing and wavelength allocation in multi-wavelength all-optical ring networks with and without wavelength conversion capabilities. A mathematical modeling based on integer linear programming and several heuristic approaches are investigated. It is shown that optimal routing and wavelength allocation in the systems with wavelength conversion can be achieved almost effortlessly for ring networks of up to 70 nodes using the mathematical modeling. However, if no wavelength conversion is permitted, the computational time of the mathematical modeling becomes excessive even with a network as small as 7-10 nodes. Accordingly, heuristic techniques are proposed and their performance is extensively evaluated on various traffic scenarios. In addition, this study includes an investigation of the use of wavelength conversion for improving network resource utilization in ring network structures
Keywords :
integer programming; linear programming; network topology; optical fibre networks; optical wavelength conversion; telecommunication network routing; computational time; heuristic approaches; integer linear programming; multi-wavelength all-optical ring networks; network resource utilization; routing; traffic scenario; wavelength allocation; wavelength conversion; All-optical networks; Intelligent networks; Mathematical model; Mesh networks; Optical fiber networks; Optical interconnections; Optical wavelength conversion; Protection; Resource management; Wavelength routing;
Conference_Titel :
Communications, 1999. ICC '99. 1999 IEEE International Conference on
Conference_Location :
Vancouver, BC
Print_ISBN :
0-7803-5284-X
DOI :
10.1109/ICC.1999.765614
