Survivable Cross-Layer Virtual Topology Design Using A Hyper-Heuristic Approach
Transparent Optical Networks(2011)
摘要
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 flow-deviation 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.
更多查看译文
关键词
Survivable virtual topology design,Multiple-link failure,Hyper-heuristics,Ant colony optimization
AI 理解论文
溯源树
样例
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要