A distributed ant-based algorithm for routing and wavelength assignment in an optical burst switching flexible spectrum network with transmission impairments

This work describes a distributed algorithm inspired by ant colony optimisation for a solution to the problem of dynamic routing and wavelength assignment with wavelength continuity constraint in optical burst switched networks. The evaluation was conducted in a wavelength division multiplexed network environment with limited number of wavelength channels and in a flexible spectrum network environment undergoing transmission impairments. The simulations in the flexible spectrum network environment aim to replicate the effects of both linear and nonlinear physical layer impairments. Under these effects, an optical burst control packet could be lost during traversal of the network with no measure in place to notify the network of the loss or to free up optical resource reservations. The optical burst switching acknowledgement protocol has been modified in this work to account for a burst control packet failure by implementing a traversal acknowledgement to cater for its loss. The performance of the distributed ant-based algorithm has been extensively evaluated on several network topologies and compared with that obtained by shortest path routing and ant colony routing and wavelength assignment. The results show that the distributed ant-based algorithm significantly improves the burst transmission success probability in the wavelength division multiplexed network environment and provides a good solution in the flexible spectrum network environment undergoing transmission impairments.

[1]  João Paulo Carvalho,et al.  Distributed Routing Path Optimization for OBS Networks Based on Ant Colony Optimization , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[2]  Nuno M. Garcia,et al.  QoS performance analysis of non-slotted and slotted optical burst switched networks , 2015, 2015 IEEE 12th Malaysia International Conference on Communications (MICC).

[3]  G. Di Caro,et al.  Ant colony optimization: a new meta-heuristic , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[4]  Luis Velasco,et al.  The network capacity benefits of Flexgrid , 2013, 2013 17th International Conference on Optical Networking Design and Modeling (ONDM).

[5]  Tarek S. El-Bawab,et al.  Comparative Account of Bandwidth Efficiency in Optical Burst Switching and Optical Circuit Switching Networks , 2004, Photonic Network Communications.

[6]  Muhammad Imran,et al.  Quality of Service in Hybrid Optical Switching , 2014, 2014 12th International Conference on Frontiers of Information Technology.

[7]  Elkin Aguas,et al.  Failure modeling in a WDM optical burst switched network , 2015, 2015 Workshop on Engineering Applications - International Congress on Engineering (WEA).

[8]  Muhammad Imran,et al.  Performance evaluation of hybrid optical switching with quality of service , 2015, 2015 26th Irish Signals and Systems Conference (ISSC).

[9]  H. Waldman,et al.  Spectrum-sliced elastic optical networking , 2013, 2013 15th International Conference on Transparent Optical Networks (ICTON).

[10]  José Maranhão Neto,et al.  Performance Evolution of Optical Code Conversion Architectures in Hybrid WDM/OCDM OBS Network , 2010, 2010 Sixth Advanced International Conference on Telecommunications.

[11]  Djamel Amar,et al.  Traffic forecast impact on spectrum fragmentation in gridless optical networks , 2014, 2014 The European Conference on Optical Communication (ECOC).

[12]  Thomas Stützle,et al.  An Experimental Study of the Simple Ant Colony Optimization Algorithm , 2001 .

[13]  Henk Wymeersch,et al.  Resource allocation in nonlinear flexible-grid fiber-optic networks , 2015, 2015 Optical Fiber Communications Conference and Exhibition (OFC).

[14]  Nail Akar,et al.  Class-based first-fit spectrum allocation with fragmentation avoidance for dynamic flexgrid optical networks , 2015, Opt. Switch. Netw..

[15]  George N. Rouskas,et al.  Techniques for optical packet switching and optical burst switching , 2001, IEEE Commun. Mag..

[16]  Joao H. L. Capucho,et al.  ILP model and effective genetic algorithm for routing and spectrum allocation in elastic optical networks , 2013, 2013 SBMO/IEEE MTT-S International Microwave & Optoelectronics Conference (IMOC).

[17]  G. Papadimitriou,et al.  Optical switching: switch fabrics, techniques, and architectures , 2003 .

[18]  Q. Zhang,et al.  Optical packet and burst switched networks: a review , 2009, IET Commun..

[19]  Viet Hung Nguyen,et al.  Performance Study of OBS Reservation Protocols , 2008, 2008 Fourth Advanced International Conference on Telecommunications.

[20]  Joel J. P. C. Rodrigues,et al.  Evaluation of resource reservation protocols for IP over OBS networks , 2009, 2009 11th International Conference on Transparent Optical Networks.

[21]  A. Lord,et al.  Gridless optical networking field trial: Flexible spectrum switching, defragmentation and transport of 10G/40G/100G/555G over 620-km field fiber , 2011, 2011 37th European Conference and Exhibition on Optical Communication.

[22]  Chunming Qiao,et al.  Optical burst switching: a new area in optical networking research , 2004, IEEE Netw..

[23]  Qi Yang,et al.  From coarse grid to mini-grid to gridless: How much can gridless help contentionless? , 2011, 2011 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference.

[24]  Biswanath Mukherjee,et al.  Advances in photonic packet switching: an overview , 2000, IEEE Commun. Mag..

[25]  Richard S. Barr,et al.  Dynamic Wavelength Routing in WDM Networks via Ant Colony Optimization , 2002, Ant Algorithms.

[26]  Masahiko Jinno,et al.  Spectrum-efficient and scalable elastic optical path network: architecture, benefits, and enabling technologies , 2009, IEEE Communications Magazine.

[27]  M. Dorigo,et al.  The Ant Colony Optimization MetaHeuristic 1 , 1999 .

[28]  Víctor López,et al.  Elastic Spectrum Allocation for Time-Varying Traffic in FlexGrid Optical Networks , 2013, IEEE Journal on Selected Areas in Communications.

[29]  Konstantinos Manousakis,et al.  Indirect crosstalk-aware routing and wavelength assignment in transparent optical networks with the use of Genetic Algorithms , 2016, 2016 18th International Conference on Transparent Optical Networks (ICTON).

[30]  A. Halim Zaim,et al.  Just-in-time, just-enough-time and horizon signalling protocols on optical burst switches , 2006 .

[31]  E. Agrell,et al.  Modeling of Nonlinear Signal Distortion in Fiber-Optic Networks , 2013, Journal of Lightwave Technology.

[32]  Roberto Proietti,et al.  Adaptive Spectrum Control and Management in Elastic Optical Networks , 2013, IEEE Journal on Selected Areas in Communications.

[33]  Ahmed Patel,et al.  A Proposal of Dynamic RWA Using Ant Colony in Optical Burst Switched Networks , 2012, ICON 2012.

[34]  Henk Wymeersch,et al.  Link-Level Resource Allocation for Flexible-Grid Nonlinear Fiber-Optic Communication Systems , 2015, IEEE Photonics Technology Letters.

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

[36]  Bibhudatta Sahoo,et al.  A Review of Optical Burst Switching in Wavelength Division Multiplexing Networks , 2014, 2014 International Conference on Information Technology.

[37]  Yi Zhang,et al.  Traffic grooming in Spectrum-Elastic Optical Path Networks , 2011, 2011 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference.

[38]  An ant-based algorithm for distributed routing and wavelength assignment in dynamic optical networks , 2010, IEEE Journal on Selected Areas in Communications.

[39]  Eiji Oki,et al.  Adaptive elastic spectrum allocation based on traffic fluctuation estimate in flexible OFDM-based optical networks , 2016, 2016 IEEE 17th International Conference on High Performance Switching and Routing (HPSR).

[40]  Konstantinos Manousakis,et al.  Crosstalk-aware Routing and Spectrum assignment in flexible grid networks , 2016, 2016 IEEE Symposium on Computers and Communication (ISCC).

[41]  Xiaohong Jiang,et al.  An Ant-Based Approach for Dynamic RWA in Optical WDM Networks , 2006, Photonic Network Communications.