Grooming of Arbitrary Traffic in Optical WDM Mesh Networks Using a Genetic Algorithm

Yueguang Jiao,Bingkun Zhou,Hanyi Zhang,Yili Guo
DOI: https://doi.org/10.1007/s11107-005-2483-3
IF: 1.768
2005-01-01
Photonic Network Communications
Abstract:In this paper, a genetic algorithm is proposed for grooming of arbitrary traffic in optical mesh networks. Traffic streams are routed in the wavelength division multiplexing (WDM) grooming networks that comprise both fiber links and established lightpaths. Chromosomes are split into multiple versions when multiple shortest routes are found. The selection strategy is based on a comparison between chromosomes. A variety of cost functions are proposed for the routing algorithm and two comparison methods are considered in the selection procedure. Computer simulations are performed with randomly generated traffic patterns. The results show that the algorithm is effective for traffic grooming (TG) problems, and also for routing and wavelength assignment problems.
What problem does this paper attempt to address?