Grooming of arbitrary traffic in optical WDM mesh networks using a genetic algorithm
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 light-paths. 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.
wdm mesh network genetic algorithm traffic grooming