Time-efficient optimal wavelength assignment in optical WDM networks with conversion capability

In wavelength-routed optical networks (WRONs), a wavelength assignment algorithm which can optimally utilize wavelength converters is strongly desired. In this letter, for the first time, we propose a novel graph constructed with groups of available wavelengths, called lambda-runs, to obtain the least-conversion lightpaths easily by applying the shortest-path routing Dijkstra's algorithm. Simulations show that our algorithm is much more scalable than an existing optimal algorithm, and significantly improves the blocking performance, compared to modified first-fit algorithm.