ALL-OPTICAL NETWORKS PERFORMANCE IMPROVEMENT BY SOLVING THE RWA PROBLEM USING GENETIC ALGORITHM
Abstract
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.
Downloads
References
Introduction to Genetic Algorithm. ISBN: 978-
3-540-73189 4. Springer-Verlag Berlin
Heidelberg. DOI: 10.1007/978-3-540-73190-0,
https://link.springer.com/book/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,
https://dl.acm.org/doi/book/10.5555/1087600
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,
https://www.tandfonline.com/doi/abs/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),
0−262−63185−7 (PB).
Rashed A., Kavian Y.S., Ansari K., and
Chassemlooy Z., (2011). Dynamic Routing
and Wavelength Assignment: Artificial Bee
Colony Optimization. 13th ICTON. DOI:
10.1109/ICTON.2011.5971015,
https://ieeexplore.ieee.org/document/5971015
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:
10.1109/TNET.2003.810321,
https://ieeexplore.ieee.org/document/1194822
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.
DOI: 10.1016/j.ijleo.2010.06.013
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:
10.1007/978-1-4613-0291-9_5,
https://link.springer.com/chapter/10.1007%2F
978-1-4613-0291-9_5
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
Technology.
https://dspace.mit.edu/handle/1721.1/34021
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:
10.1109/90.664268.
https://ieeexplore.ieee.org/document/664268
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,
DK–2800.
https://backend.orbit.dtu.dk/ws/files/3018067/
Glenstrup-PhDThesis-OptimisedDesign.pdf
Kaya, Y., Uyar, M., and Tekin, R. (2011). A Novel
Crossover Operator for Genetic Algorithms:
Ring Crossover. ArXiv, abs/1105.0355.
https://arxiv.org/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,
https://ieeexplore.ieee.org/document/5167053
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:
10.1007/3-540-36162-6_7,
https://link.springer.com/chapter/10.1007/3-54
0-36162-6_7
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),
Pages:13-25. DOI:
10.25007/issn.2520-789X.
https://journals.nawroz.edu.krd/index.php/ajnu
/index
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,
607-617.
DOI:10.1109/TCOMM.2003.810834,
https://ieeexplore.ieee.org/document/1199286
Fenger, C., (2004). Performance Evaluations for
Dynamic Wavelength Routed All-Optical
Multifiber Networks. Telecommunication
Systems 25, 117–127,
https://link.springer.com/article/10.1023/B:TE
LS.0000011199.88148.91
Lechowicz P., and Walkowiak K., (2016). Genetic
algorithm for routing and spectrum allocation
in elastic optical networks. Conference,
IEEE, Wroclaw, Poland. DOI:
10.1109/ENIC.2016.047.
https://ieeexplore.ieee.org/document/7838076
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:
2161-2064. DOI:
10.1109/ICTON.2016.7550355.
https://ieeexplore.ieee.org/document/7550355/
authors#authors
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.
https://mail.aimsciences.org/article/doi/10.393
4/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:
10.1145/3277103.3277126.
https://dl.acm.org/doi/abs/10.1145/3277103.32
77126
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.
https://journal.utem.edu.my/index.php/jtec/arti
cle/view/3643
Kaur H., Rattan M., (2019). Improved offline
multi-objective routing and wavelength
assignment in optical networks. Front.
Optoelectron.12, 433-444. DOI:
10.1007/s12200-019-0850-4.
https://link.springer.com/article/10.1007%2Fs
12200-019-0850-4
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.
