Ant based hyper heuristic for physical impairment aware routing and wavelength assignment

Authors:
Ali Keleş;Ayşegül Yayimli;A. Şima Uyar
Affiliations:
Computer Engineering Department, Istanbul Techincal University, Istanbul, Turkey;Computer Engineering Department, Istanbul Techincal University, Istanbul, Turkey;Computer Engineering Department, Istanbul Techincal University, Istanbul, Turkey
Venue:
Sarnoff'10 Proceedings of the 33rd IEEE conference on Sarnoff
Year:
2010

Citing 6
Cited 1

Ant Colony Optimization

Ant Colony Optimization
Optical WDM Networks (Optical Networks)

Optical WDM Networks (Optical Networks)
A survey on physical layer impairments aware routing and wavelength assignment algorithms in optical networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Design methodology for WDM backbone networks using FWM-aware heuristic algorithm

Optical Switching and Networking
Performance engineering of metropolitan area optical networks through impairment constraint routing

IEEE Communications Magazine
Cross-layer adaptive routing and wavelength assignment in all-optical networks

IEEE Journal on Selected Areas in Communications - Part Supplement

Contrasting meta-learning and hyper-heuristic research: the role of evolutionary algorithms

Genetic Programming and Evolvable Machines

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this study, we solve the routing and wavelength assignment problem considering physical constraints of Amplified Spontaneous Emission in erbium-doped fiber amplifiers and crosstalk noise at optical cross-connects, with Ant Colony based Hyper Heuristics. Our aim is to minimize the total bit error rate of all the routed lightpaths over optical wavelength division multiplexing networks. We compare our results with single heuristic approaches and Tabu Search Hyper Heuristic. The results show that, ACHH gives good-quality solutions to the problem, while using a shorter time than TSHH and other successful heuristics. The resource utilization of both HHs outperforms all other heuristics when the network resources are scarce.