Survivable cross-layer virtual topology design using a hyper-heuristic approach
- 1 June 2011
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in 2011 13th International Conference on Transparent Optical Networks
Abstract
In optical WDM networks, designing survivable virtual topologies is a critical problem since a fiber failure may result in a serious amount of data loss. We propose a novel hyper-heuristic approach based on ant colony optimization for solving the survivable cross-layer virtual topology design problem efficiently. To increase the scale-up, a flowdeviation method is used. The experimental results show that our approach can solve the problem for single-link failure in a reasonable amount of time, i.e., 20 minutes on average. Moreover, for double-link failure situations, our approach can still be used to design survivable virtual topologies in approximately 30 minutes without any change in the algorithm.Keywords
This publication has 4 references indexed in Scilit:
- Investigation of Hyper-Heuristics for Designing Survivable Virtual Topologies in Optical WDM NetworksLecture Notes in Computer Science, 2011
- Ensuring Resilience in Optical WDM Networks With Nature-Inspired HeuristicsJournal of Optical Communications and Networking, 2010
- On the Design of Fault-Tolerant Logical Topologies in Wavelength-Routed Packet NetworksIEEE Journal on Selected Areas in Communications, 2004
- The flow deviation method: An approach to store‐and‐forward communication network designNetworks, 1973