A multiobjective approach based on artificial bee colony for the static routing and wavelength assignment problem

Nowadays, the most promising technology for designing optical networks is the wavelength division multiplexing. This technique divides the huge bandwidth of an optical fiber link into different wavelengths, providing different available channels per link. However, a problem comes up when it is necessary to interconnect a set of traffic demands. This problem is known as routing and wavelength assignment problem, and due to its complexity (NP-hard problem) it is very suitable for being solved using evolutionary computation. The selected heuristics is the artificial bee colony algorithm, an heuristics based on the behavior of honeybee foraging for nectar. Therefore, we have applied multiobjective optimization to solve the static routing and wavelength assignment problem, and adapted this algorithm to the multiobjective context. New results have been obtained that significantly improve those published in previous researches.

[1]  Biswanath Mukherjee,et al.  Some principles for designing a wide-area WDM optical network , 1996, TNET.

[2]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[3]  Alexander Birman,et al.  Routing and wavelength assignment methods in single-hop all-optical networks with blocking , 1995, Proceedings of INFOCOM'95.

[4]  Anne Auger,et al.  Theory of the hypervolume indicator: optimal μ-distributions and the choice of the reference point , 2009, FOGA '09.

[5]  Aravind Seshadri,et al.  A FAST ELITIST MULTIOBJECTIVE GENETIC ALGORITHM: NSGA-II , 2000 .

[6]  Miguel A. Vega-Rodríguez,et al.  Tackling the Static RWA Problem by Using a Multiobjective Artificial Bee Colony Algorithm , 2011, IWANN.

[7]  Miguel A. Vega-Rodríguez,et al.  Solving the Routing and Wavelength Assignment Problem in WDM Networks by Using a Multiobjective Variable Neighborhood Search Algorithm , 2010, SOCO.

[8]  Peter Widmayer,et al.  Evolutionary multiobjective optimization for base station transmitter placement with frequency assignment , 2003, IEEE Trans. Evol. Comput..

[9]  Marco Laumanns,et al.  Performance assessment of multiobjective optimizers: an analysis and review , 2003, IEEE Trans. Evol. Comput..

[10]  Ezhan Karasan,et al.  Effects of wavelength routing and selection algorithms on wavelength conversion gain in WDM optical networks , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[11]  Jitender S. Deogun,et al.  A Genetic Algorithm for Routing in WDM Optical Networks with Power Considerations Part I: The Unicast Case , 1999 .

[12]  Imrich Chlamtac,et al.  Purely optical networks for terabit communication , 1989, IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies.

[13]  Ling Li,et al.  Dynamic wavelength routing using congestion and neighborhood information , 1999, TNET.

[14]  Wei-Chang Yeh,et al.  Solving reliability redundancy allocation problems using an artificial bee colony algorithm , 2011, Comput. Oper. Res..

[15]  Tak-Shing Peter Yum,et al.  Analysis of least congested path routing in WDM lightwave networks , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[16]  Dervis Karaboga,et al.  A survey: algorithms simulating bee swarm intelligence , 2009, Artificial Intelligence Review.

[17]  Suresh Subramaniam,et al.  Wavelength assignment in fixed routing WDM networks , 1997, Proceedings of ICC'97 - International Conference on Communications.

[18]  M. C. Sinclair,et al.  Ant colony optimisation for virtual-wavelength-path routing and wavelength allocation , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[19]  Ender Ayanoglu,et al.  Comparison of wavelength-interchanging and wavelength-selective cross-connects in multiwavelength all-optical networks , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[20]  Suresh Subramaniam,et al.  The MAX SUM wavelength assignment algorithm for WDM ring networks , 1997, Proceedings of Optical Fiber Communication Conference (.

[21]  Jitender S. Deogun,et al.  Route optimization of multicast sessions in sparse light-splitting optical networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[22]  H. Martinez-Alfaro,et al.  Simulated annealing and stochastic ruler algorithms for wavelength assignment planning in WDM optical networks , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[23]  Marco Mellia,et al.  Logical topologies design over WDM wavelength routed networks robust to traffic uncertainties , 2001, IEEE Communications Letters.

[24]  Griff L. Bilbro,et al.  Comparison of a genetic algorithm with a simulated annealing algorithm for the design of an ATM network , 2000, IEEE Communications Letters.

[25]  Yue-Ru Chuang,et al.  A novel optical IP router architecture for WDM networks , 2001, Proceedings 15th International Conference on Information Networking.

[26]  B. Mukherjee,et al.  A Review of Routing and Wavelength Assignment Approaches for Wavelength- Routed Optical WDM Networks , 2000 .

[27]  Wayne D. Grover,et al.  Tabu search optimization of optical ring transport networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[28]  Kumar N. Sivarajan,et al.  Routing and wavelength assignment in all-optical networks , 1995, TNET.

[29]  Miguel A. Vega-Rodríguez,et al.  A Differential Evolution with Pareto Tournaments for solving the Routing and Wavelength Assignment problem in WDM networks , 2010, IEEE Congress on Evolutionary Computation.

[30]  I. Sengupta,et al.  A Genetic Algorithm Based Approach for Static Virtual Topology Design in Optical Networks , 2005, 2005 Annual IEEE India Conference - Indicon.

[31]  Mustafa Sonmez,et al.  Artificial Bee Colony algorithm for optimization of truss structures , 2011, Appl. Soft Comput..

[32]  Branko Mikac,et al.  A heuristic approach to wavelength assignment in all-optical networks , 1998, MELECON '98. 9th Mediterranean Electrotechnical Conference. Proceedings (Cat. No.98CH36056).

[33]  Chunming Qiao,et al.  Wavelength assignment for dynamic traffic in multi-fiber WDM networks , 1998, Proceedings 7th International Conference on Computer Communications and Networks (Cat. No.98EX226).

[34]  Benjamín Barán,et al.  A Multiobjective Ant Colony System for Vehicle Routing Problem with Time Windows , 2003, Applied Informatics.

[35]  Carlos A. Coello Coello,et al.  Advances in Multi-Objective Nature Inspired Computing , 2010, Advances in Multi-Objective Nature Inspired Computing.

[36]  Benjamín Barán,et al.  Routing and wavelength assignment over WDM optical networks: a comparison between MOACOs and classical approaches , 2007, LANC.

[37]  Masayuki Murata,et al.  Performance of alternate routing methods in all-optical switching networks , 1997, Proceedings of INFOCOM '97.

[38]  Wayne D. Grover,et al.  Capacity Planning of Survivable Mesh-based Transport Networks under Demand Uncertainty , 2005, Photonic Network Communications.

[39]  Ahmed E. Kamal,et al.  A survey of multicasting protocols for broadcast-and-select single-hop networks , 2002, IEEE Netw..

[40]  Biswanath Mukherjee,et al.  Fixed-alternate routing and wavelength conversion in wavelength-routed optical networks , 2002, TNET.