Performance Analysis of Nature Inspired Heuristics for Survivable Virtual Topology Mapping

CORUT ERGİN F., Kaldirim E., Yayimli A., Uyar S.

IEEE Global Telecommunications Conference (GLOBECOM 09), Hawaii, United States Of America, 30 November - 04 December 2009, pp.997-1002 identifier

  • Publication Type: Conference Paper / Full Text
  • City: Hawaii
  • Country: United States Of America
  • Page Numbers: pp.997-1002
  • Istanbul Technical University Affiliated: Yes


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, we investigated the performance of two popular nature inspired heuristics, namely, evolutionary algorithms and ant colony optimization, in finding a survivable mapping of a given virtual topology while minimizing the resource usage. Our results show that both nature inspired heuristics perform remarkably well for this problem. Furthermore, both methods can obtain high quality solutions in less than a minute.