A Heuristic Approach for Static Wavelength Assignment in WDM Optical Networks

摘要

In this paper, a heuristic algorithm for assigning wavelengths to static light path requests in WDM optical networks have heen presented. Given the network and light path requests, the problem is to assign wa velengths to the light paths so as to minimize thenumher of wavelengths used. The problem is posed as a graph -colouring problem, which is next solved using the heuristic. The proposed heuristic starts with an initial wavelength tor each of the light paths and finally, on termination, each light path is assigned a wavelength which satisfies the wavelength continuity constraint. The time complexity of the heuristic is computed as O(n~3), where n is the number of light pa thu to be assigned wa velengths.'