Heuristic Algorithms for Grooming of Arbitrary Traffic in WDM Ring Networks

Yueguang Jiao,Bingkun Zhou,Hanyi Zhang,Yili Guo
DOI: https://doi.org/10.1023/b:pnet.0000041240.50902.5b
IF: 1.768
2004-01-01
Photonic Network Communications
Abstract:In a wavelength division multiplexing (WDM) network, sub-wavelength traffic streams can be elaborately arranged in wavelength channels to minimize the number of required electronic end systems, known as the traffic grooming problem. In this paper, a modified genetic algorithm without crossover operation is proposed to solve the problem using a permutation-based chromosome representation and using a selection strategy of reproducing the best chromosomes, thereby minimizing the number of electronic devices and requiring less wavelengths. Then, three methods are developed to improve the performance of the algorithm and a hill-climbing algorithm is proposed for the same purpose. Computer simulations were performed with plenty of randomly generated traffic patterns in unidirectional rings. The results show that these methods can improve the algorithm considerably. The relationships between the minimized network cost and the number of nodes are also presented.
What problem does this paper attempt to address?