Creating and sharing knowledge for telecommunications

Distributed Routing Path Optimization for OBS Networks based on Ant Colony Optimization

Pedro, J. M. ; Pires, J. J. O. ; Carvalho, J.P.C

Distributed Routing Path Optimization for OBS Networks based on Ant Colony Optimization, Proc IEEE Global Communications Conference - GLOBECOM, Honolulu, United States, Vol. --, pp. 1 - 7, November, 2009.

Digital Object Identifier:

Abstract
This work proposes a distributed framework for routing path optimization in Optical Burst-Switched (OBS) networks loosely mimicking the foraging behavior of ants, which in the past has originated the Ant Colony Optimization (ACO) metaheuristic. The distributed framework consists of additional data structures stored at the nodes and special control packets used to estimate the goodness of the routing paths and update the routing tables of the nodes. The performance of the ACO-based framework is evaluated, through network simulation, using two reference network topologies and compared with that obtained with shortest path routing and centralized routing path optimization. The simulation results show that the distributed framework significantly improves the performance of OBS networks, when compared to that of using shortest path routing, and attains a comparable performance to that of the centralized strategy. Moreover, the results also suggest that the framework is robust, as it does not require fine tuning its main parameters.