Ant Colony Optimization for Survivable Virtual Topology Mapping in Optical WDM Networks

Kaldirim E., Ergin F. C. , Uyar S., Yayimli A.

24th International Symposium on Computer and Information Sciences, Güzelyurt, Cyprus (Kktc), 14 - 16 September 2009, pp.333-338 identifier

  • Publication Type: Conference Paper / Full Text
  • City: Güzelyurt
  • Country: Cyprus (Kktc)
  • Page Numbers: pp.333-338


The high capacity of fibers used in optical networks, can be divided into many channels, using the WDM technology. Any damage to a fiber causes all the channels routed through this link to be broken, which may result in a serious amount of data loss. As a solution to this problem, the virtual layer can be mapped onto the physical topology, such that, a failure on any physical link does not disconnect the virtual topology. This is known as the survivable virtual topology mapping problem. In this study, our aim is to determine a suitable ant colony optimization algorithm to solve this problem. Our results show that ant colony heuristics perform remarkably well while producing high quality solutions in less than half a minute.