A New Algorithm for the Distributed RWA Problem in WDM Networks Using Ant Colony Optimization

摘要

We present a new algorithm based on ant colony optimization to solve the dynamic routing and wavelength assignment problem in a distributed manner. The algorithm uses the ant colony optimization metaheuristic to obtain updated information about the network state, which is then used to find the routes and wavelengths to establish new connections through an adaptive process able to deal with dynamic changes in network state. By means of simulation we show that the algorithm leads to lower blocking probability and lower mean setup time than other distributed algorithms.