DocumentCode :
2686130
Title :
MET: an efficient static routing algorithm for WDM networks with full wavelength conversion
Author :
Wu, Bin ; Yeung, Kwan L.
Author_Institution :
Dept. of Electr. & Electron. Eng., Hong Kong Univ.
fYear :
0
fDate :
0-0 0
Abstract :
Aiming at simultaneously minimizing the network wavelength requirement (NWR) and the network bandwidth requirement (NBR) for a given traffic matrix, we focus on the static routing problem in WDM networks with full wavelength conversion. A new algorithm MET (most even traffic distribution) is proposed. MET consists of two steps, the initial shortest-path-based route assignment, followed by a rerouting process to refine the solution. Unlike existing approaches, MET makes each rerouting decision by judiciously balancing the overall network traffic loads. A uniformity function is defined and embodied in MET to characterize the traffic load distribution in the network. Numerical results show that MET outperforms the best existing algorithm (Min-hops) by requiring less amount (about 10% saving) of network bandwidth (NBR) and less number of wavelengths (NWR)
Keywords :
matrix algebra; optical fibre networks; optical wavelength conversion; telecommunication network routing; telecommunication traffic; wavelength division multiplexing; MET distribution; NWR; WDM network; most even traffic; network wavelength requirement; static routing algorithm; traffic matrix; wavelength conversion; wavelength division multiplexing; Bandwidth; Costs; Electronic components; Optical fiber networks; Optical wavelength conversion; Telecommunication traffic; WDM networks; Wavelength assignment; Wavelength division multiplexing; Wavelength routing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
High Performance Switching and Routing, 2006 Workshop on
Conference_Location :
Poznan
Print_ISBN :
0-7803-9569-7
Type :
conf
DOI :
10.1109/HPSR.2006.1709715
Filename :
1709715
Link To Document :
بازگشت