ALL-OPTICAL NETWORKS PERFORMANCE IMPROVEMENT BY SOLVING THE RWA PROBLEM USING GENETIC ALGORITHM
The problem of significant importance in the design of all-optical networks is the Routing and
Wavelength Assignment (RWA) problem that depends on the light path route and wavelength using
different algorithms. The main aim of (RWA) is to maximize the number of established connections. The
significant indication by applying the RWA is to diminish the resources of the network demanded to serve
the same number of requests. Consequently, the total number of requests served by the same resources
will be increased. The main aim of this research is to manage the RWA algorithm by inspecting the
performance of each algorithm in static (Fixed Routing Algorithm and Fixed Alternate Routing Algorithm)
and dynamic routing algorithms in an optical network. With this work, the comparison between various
RWA algorithms is performed using sorted shortest path algorithm and non-sorted random algorithm.
Extra investigation and comparison can be achieved via the hiring Genetic algorithm (GA) as a tool to
enhance optical network performance. The proposed techniques are applied to the design of some
topologies depending on the number of nodes and the set of connecting links. With this work, it is assumed
that all nodes are with no wavelength conversion and the identical load was utilized on the network by
using three different algorithms. The comparison between the three algorithms shows that the dynamic
algorithm gives good throughput and less resource usage. Besides, it has been shown that the shortest path
algorithm yields results better than a random path algorithm. Finally, by using the GA tool in the
optimization, the results have been obtained within the accepted rate.
Introduction to Genetic Algorithm. ISBN: 978-
3-540-73189 4. Springer-Verlag Berlin
Heidelberg. DOI: 10.1007/978-3-540-73190-0,
Lea D. P., (2004). ―Soft Computing Approaches to
Routing and Wavelength – Routed Optical
Network. Ph.D. Thesis, North Carolina State
University. ISBN: 978-0-496-96134-4,
Chattenjee B.Ch. Sarma N., Pratim P., (2013).
Review and Performance Analysis on Routing
and Wavelength Assignment Approaches for
Optical Networks, IETE Technical Review,
30:1, 12-23. DOI: 10.4103/0256-4602.107335,
Melanie M., (1999). An Introduction to Genetic
Algorithms. A Bradford Book The MIT Press
Cambridge, Massachusetts, London, England.
Fifth printing. ISBN 0−262−13316−4 (HB),
Rashed A., Kavian Y.S., Ansari K., and
Chassemlooy Z., (2011). Dynamic Routing
and Wavelength Assignment: Artificial Bee
Colony Optimization. 13th ICTON. DOI:
Ozdaglar A.E., and Bertsekas D.P., (2003). Routing
And Wavelength Assignment in optical
Network. IEEE/ACM Transactions on
Networking, Vol. 11, Issue 2. DOI:
Wason A., and Kaler R.S., (2011). Wavelength
assignment algorithms for WDM optical
networks. Optik -International Journal for
Light and Electron Optics 122(2011):877–880.
Jue J.P. (2001). Lightpath Establishment in
Wavelength-Routed WDM Optical Networks.
In: Ruan L., Du DZ. (eds) Optical Networks.
Network Theory and Applications, Vol. 6.
Springer, Boston, MA. DOI:
Chen, L. (2005). Dynamic resource allocation in
WDM networks with optical bypass and
waveband switching. Ph.D. Thesis. Department of Electrical Engineering and
Computer Science, Massachusetts Institute of
Mokhtar A., and Azizoglu M., (1998). Adaptive
Wavelength Routing in All-optical Network.
IEEE/ACM Transactions on Networking, Vol.
6, Issue 2. pp: 197-206. DOI:
Hsieh T., (2003). Dynamic WDM network
performance: The impact of banding in
reconfigurable optical add/drop multiplexers.
M.Sc. Thesis in Electrical Engineering,
University of Toronto.
Glenstrup, A. J. (2002). Optimised Design and
Analysis of All-Optical Networks. Ph.D.
Thesis, Technical University of Denmark,
Kaya, Y., Uyar, M., and Tekin, R. (2011). A Novel
Crossover Operator for Genetic Algorithms:
Ring Crossover. ArXiv, abs/1105.0355.
Yussof S., Aziz R., See O. H. , Abdul Ghapar A. ,
and Md Din M., (2009). A coarse-grained
parallel genetic algorithm with migration for
shortest path routing problem. HPCC '09. 11th
IEEE International Conference on, pp.
615-621. DOI: 10.1109/HPCC.2009.25,
Saeed M. G., (2013). ―Performance Improvement In
Computer Networks By Using Intelligent
Algorithm To Solve RWA Problem, MSc.
Thesis of science in computer science, 2013,
Zakho university, Duhok, Iraq.
Rouskas G.N., Perros H.G. (2002) A Tutorial on
Optical Networks. In: Gregori E., Anastasi G.,
Basagni S. (eds) Advanced Lectures on
Networking. NETWORKING 2002. Lecture
Notes in Computer Science, vol 2497.
Springer, Berlin, Heidelberg. doi:
Mustafa F. M., and Al-Jumailly, Tariq A., (2017).
Buffer less All-Optical WDM Networks with
Dynamic Traffic, Academic Journal of Nawroz
University (AJNU), Vol.6(1), No.(10),
Chu, X., Li, B., and Chlamtac, I. (2003). Wavelength
converter placement under different RWA
algorithms in wavelength-routed all-optical
networks. IEEE Trans. Communications, 51,
Fenger, C., (2004). Performance Evaluations for
Dynamic Wavelength Routed All-Optical
Multifiber Networks. Telecommunication
Systems 25, 117–127,
Lechowicz P., and Walkowiak K., (2016). Genetic
algorithm for routing and spectrum allocation
in elastic optical networks. Conference,
IEEE, Wroclaw, Poland. DOI:
Monoyios et al., (2016). Indirect crosstalk-aware
routing and wavelength assignment in
transparent optical networks with the use of
Genetic Algorithms, in the 18th (ICTON)
Conference, Trento, Italy. Electronic ISSN:
Hsu Ch., Cho H., and Fang Sh., (2017). Solving
routing and wavelength assignment problem
with maximum edge-disjoint paths. Journal of
Industrial & Management Optimization, 13 (2):
1065 - 1084. DOI: 10.3934/jimo.2016062.
Batista C., Teixeira D., Coelho Th., and Araújo J.,
(2018). Static-Traffic Routing and Wavelength
Assignment in Transparent WDM Networks
Using Genetic Algorithm. IFIP Latin American
Networking Conference - IFIP LANC 2018 -
Session 2: Network Management - ISBN:
978-1-4503-5922-1 São Paulo, Brazil. DOI:
Garcia A. R., López L. R., Basile F. R. M., (2018).
Meta Heuristic for WDM Optical Networks
without Wavelength Conversion. Journal of
Telecommunication, Electronic and Computer
Engineering (JTEC), Vol. 10, No. 1-5, pp
127-131. E-ISSN: 2289-8131.
Kaur H., Rattan M., (2019). Improved offline
multi-objective routing and wavelength
assignment in optical networks. Front.
Optoelectron.12, 433-444. DOI:
It is the policy of the Journal of Duhok University to own the copyright of the technical contributions. It publishes and facilitates the appropriate re-utilize of the published materials by others. Photocopying is permitted with credit and referring to the source for individuals use.
Copyright © 2017. All Rights Reserved.