Application of acyclic coloring in wavelength assignment problem for butterfly and Benes network

The routing and wavelength assignment problem is crucial because it increases the efficiency of wavelength-routed all-optical networks built on the Wavelength Division Multiplexing approach. Given the physical network topology, the problem aims to establish routes for the connection requests and assign to each of them, a wavelength in accordance with the wavelength continuity and distinct wavelength constraints. In order to fulfill all requests, it is important to use the fewest possible wavelengths. This work proposes a novel method for determining the wavelength by employing acyclic coloring to determine the routing.