Towards Finding an Effective Uniform and Single Point Crossover Balance for Optimization of Elastic Optical Networks

The new promising technologies in the network communication field bring the possibilities of faster and more safe information sending. However, the new technologies bring up new computation problems as well. The network flow may be organized in a better way with respect to different criteria. It is common that such problems are hard not only because of their size, but also due to their NP-complete or NP-hard nature. The Genetic Algorithms are commonly known and widely used tools, which allow to effectively solve such problems. It is usual that a Genetic Algorithm is adjusted to the solved problem. The adjustments may also take into consideration the type of crossover operator used, which is one of the most primary genetic operators. Therefore, this paper takes into consideration the NP-hard Routing and Spectrum Allocation with Joint Any cast and Unicast problem and presents the results of extensive research performed to check the influence of crossover type on the overall method effectiveness.

[1]  Krzysztof Walkowiak,et al.  Joint anycast and unicast routing for elastic optical networks: Modeling and optimization , 2013, 2013 IEEE International Conference on Communications (ICC).

[2]  D. Goldberg,et al.  A Survey of Linkage Learning Techniques in Genetic and Evolutionary Algorithms , 2007 .

[3]  Michal Aibin,et al.  Simulated Annealing algorithm for optimization of elastic optical networks with unicast and anycast traffic , 2014, 2014 16th International Conference on Transparent Optical Networks (ICTON).

[4]  Krzysztof Walkowiak,et al.  Routing and Spectrum Assignment in Spectrum Sliced Elastic Optical Path Network , 2011, IEEE Communications Letters.

[5]  Jordan B. Pollack,et al.  Modeling Building-Block Interdependency , 1998, PPSN.

[6]  Zuqing Zhu,et al.  Dynamic RMSA in elastic optical networks with an adaptive genetic algorithm , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[7]  Bin Li,et al.  A Genetic Algorithm Using Priority-Based Encoding for Routing and Spectrum Assignment in Elastic Optical Network , 2014, 2014 7th International Conference on Intelligent Computation Technology and Automation.

[8]  Krzysztof Walkowiak,et al.  Routing and spectrum allocation algorithms for elastic optical networks with dedicated path protection , 2014, Opt. Switch. Netw..

[9]  Masahiko Jinno,et al.  Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network [Topics in Optical Communications] , 2010, IEEE Communications Magazine.

[10]  Krzysztof Walkowiak,et al.  QUASI-HIERARCHICAL EVOLUTION ALGORITHM FOR FLOW ASSIGNMENT IN SURVIVABLE CONNECTION-ORIENTED NETWORKS , 2006 .

[11]  Halina Kwasnicka,et al.  Multi Population Pattern Searching Algorithm: A New Evolutionary Method Based on the Idea of Messy Genetic Algorithm , 2011, IEEE Transactions on Evolutionary Computation.

[12]  Michal Pióro,et al.  SNDlib 1.0—Survivable Network Design Library , 2010, Networks.

[13]  Krzysztof Walkowiak,et al.  Quasi-hierarchical Evolutionary Algorithm for Flow Optimization in Survivable MPLS Networks , 2007, ICCSA.

[14]  Kalyanmoy Deb,et al.  RapidAccurate Optimization of Difficult Problems Using Fast Messy Genetic Algorithms , 1993, ICGA.

[15]  Piero Castoldi,et al.  Trading Regeneration and Spectrum Utilization in Code-Rate Adaptive Flexi-Grid Networks , 2014, Journal of Lightwave Technology.

[16]  L. Velasco,et al.  Saving CAPEX by extending flexgrid-based core optical networks toward the edges [invited] , 2013, IEEE/OSA Journal of Optical Communications and Networking.

[17]  Xiang Zhou,et al.  A Two-Population Based Evolutionary Approach for Optimizing Routing, Modulation and Spectrum Assignments (RMSA) in O-OFDM Networks , 2012, IEEE Communications Letters.

[18]  J. Pollack,et al.  Hierarchical Building-Block Problems for GA Evaluation 3 , 2007 .

[19]  Joao Santos,et al.  Multi-objective design of survivable flexible-grid DWDM networks , 2014, IEEE/OSA Journal of Optical Communications and Networking.

[20]  Dirk Thierens,et al.  Scalability Problems of Simple Genetic Algorithms , 1999, Evolutionary Computation.

[21]  Ting Wang,et al.  A naturally-inspired algorithm for Routing, Wavelength assignment, and Spectrum Allocation in flexible grid WDM networks , 2012, 2012 IEEE Globecom Workshops.

[22]  Krzysztof Walkowiak,et al.  Tabu search algorithm for routing, modulation and spectrum allocation in elastic optical network with anycast and unicast traffic , 2015, Comput. Networks.

[23]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[24]  Konstantinos Christodoulopoulos,et al.  Elastic Bandwidth Allocation in Flexible OFDM-Based Optical Networks , 2010, Journal of Lightwave Technology.