Performance evaluation of routing and wavelength assignment algorithms for optical networks

Several routing and wavelength assignment algorithms have been developed to reserve dedicated connections for high-performance applications on optical networks. In this paper, we present an analytical and experimental evaluation of these algorithms. Our experiments indicate that the minimum-hop feasible path algorithm maximizes network utilization. We also present novel algorithms for deferred wavelength assignment that can be used for reducing the space and time requirements of many wavelength assignment algorithms.