Title :
Dynamic routing and wavelength assignment: Artificial bee colony optimization
Author :
Rashedi, Arash ; Kavian, Yousef S. ; Ansari-Asl, Karim ; Ghassemlooy, Zabih
Author_Institution :
Dept. of Comput. Archit., Islamic Azad Univ., Dezful, Iran
Abstract :
In this paper an application of intelligent systems for optical networks design is proposed. The Routing and Wavelength Assignment (RWA) in Dense-Wavelength-Division-Multiplexing (DWDM) optical networks under dynamic traffic patterns is addressed. We mainly focus on how to apply Artificial Bee Colony (ABC) algorithm to solve dynamic RWA problem by minimizing the blocking probability for a sequence of arrival connection requests subject to total number of wavelengths in optical network and wavelength continuity constraints. Simulation results demonstrate that the proposed ABC based DRWA algorithm has better performance in reducing the blocking probability comparing to Fixed-alternate routing algorithm.
Keywords :
optimisation; probability; telecommunication network routing; telecommunication traffic; wavelength assignment; wavelength division multiplexing; arrival connection requests; artificial bee colony algorithm; artificial bee colony optimization; blocking probability; dense-wavelength-division-multiplexing optical networks; dynamic RWA problem; dynamic routing; dynamic traffic patterns; fixed-alternate routing algorithm; intelligent systems; optical networks design; wavelength assignment; wavelength continuity constraints; Algorithm design and analysis; Heuristic algorithms; Optimization; Routing; Simulation; Wavelength assignment; Artificial Bee Colony algorithm; blocking probability; dynamic routing and wavelength assignment; fixed-alternate routing algorithm; intelligent networks;
Conference_Titel :
Transparent Optical Networks (ICTON), 2011 13th International Conference on
Conference_Location :
Stockholm
Print_ISBN :
978-1-4577-0881-7
Electronic_ISBN :
2161-2056
DOI :
10.1109/ICTON.2011.5971015