Distributed routing path optimization for OBS networks based on ant colony optimization

  • Authors:
  • João Pedro;João Pires;Joao Paulo Carvalho

  • Affiliations:
  • Nokia Siemens Networks Portugal S.A., Amadora, Portugal;Instituto Superior Técnico, Lisboa, Portugal;Instituto Superior Técnico, Lisboa, Portugal

  • Venue:
  • GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

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.