Genetic Algorithm for Finding Minimal Cost Light-Forest of Multicast Routing on WDM Network

Abstract

Wavelength-division multiplexing (WDM) is an effective technique to make use of the large amount of bandwidth in optical fibers to meet the bandwidth requirement of applications. In this paper, the multicast routing problem on WDM networks is studied. Specifically, the formulation for the WDM multicast routing problem is given. Since the problem is NP-hard, a genetic algorithm (GA) constructs a source-based light-forest (consisting one or more light-trees) for the multicast request is proposed to solve this problem. Simulation results demonstrate that the proposed GA can run efficiently