A Memetic based Approach for Routing and Wavelength Assignment in Optical Transmission Systems

Hemalatha Raju, Mahalakshmi R

Abstract


In optical networks, Routing and Wavelength Assignment (RWA) problem is one of the major optimization problems. This problem can be solved by different algorithms such as Genetic Algorithm (GA), Artificial Bee Colony, Ant Colony Optimization (ACO), etc. Shuffled Frog Leaping Algorithm (SFLA) is implemented in the proposed work, to solve the RWA problem in long-haul optical networks. The goal is to use minimum number of wavelengths and to reduce the number of connection request rejections. Cost, number of wavelengths, hop count and blocking probability are the performance metrics considered in the analysis. Various wavelength assignment methods such as first fit, random, round robin, wavelength ordering and Four Wave Mixing (FWM) priority based wavelength assignment are used in the analysis using SFLA. Number of wavelengths, hop count, cost and setup time are included in the fitness function. The SFLA algorithm proposed, has been analyzed for different network loads and compared with the performance of genetic algorithm.

Keywords


ACO; GA; RWA; SFLA; WDM

Full Text:

PDF

References


A. Adhya and D. Datta, 2009. Design methodology for WDM backbone networks using FWM-aware heuristic algorithm. Optical Switching and Networking, 6: 10–19.

C.W. Ahn and R.S. Ramakrishna, 2002. A genetic algorithm for shortest path routing problem and the sizing of populations. IEEE Transactions on Evolutionary Computation, 6: 566–579.

A´ lvaro Rubio-Largo, Miguel A. Vega- Rodriguez, Juan A. Gomez-Pulido and Juan M. Sanchez-Pe´rez, 2012. A Comparative Study on Multi objective Swarm Intelligence for the Routing and Wavelength Assignment Problem. IEEE Transactions on systems, man, and cybernetics, 4: 1644–1655.

B.Batagelj, V.Janyani and S.Tomazic, 2014. Research Challenges in optical communications towards 2020 and beyond. Informacije MIDEM, Vol. 44:177-184.

David Bisbal, Ignacio de Miguel and Fernando Gonzalez, 2004. Dynamic Routing and Wavelength Assignment in Optical Networks by Means of Genetic Algorithm. Photonic Network Communications, pp: 43-58.

G. Giftson Samuel and C. Christober Asir Rajan, 2014. A Modified Shuffled Frog Leaping Algorithm for Long-Term Generation Maintenance Scheduling. Springer, 258: 11-24.

R.Hemalatha and R.Mahalakshmi, 2017. A Meta-Heuristic Approach for Wavelength Assignment in Long-Haul Optical System. Informacije MIDEM Journal of Microelectronics, Electronic Components and Materials, Vol. 47, No. 4(2017), 233 – 240.

Joan Triay and Cristina Cervello-Pastor, 2010. An Ant-Based Algorithm for Distributed Routing and Wavelength Assignment in Dynamic Optical Networks. IEEE journal on selected areas in communications, 28: 542-552.

V.T. Le, X. Jiang, S.H. Ngo and S. Horiguchi, 2005. Dynamic RWA Based on the Combination of Mobile Agents Technique and Genetic Algorithms in WDM Networks with Sparse Wavelength Conversion. IEICE Transactions on Information and Systems, 9: 2067-2078.

Muzaffar, Kevin and Fayzul Pasha, 2006. Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization. Engineering Optimization, 38, 2: 129–154.

R. Ramaswami and K.N. Sivarajan, 2000. Optical Networks: A Practical Perspective. Morgan Kaufmann Publishers, San Francisco.

Roshni.V.V, R.Hemalatha and R.Mahalakshmi, 2016. Optimization of Routing and Wavelength assignment in passive optical networks. Pak. J. of Biotechnology, Special issue on innovations in information embedded and communication systems, Vol. 13: 247-251.

D. Srinath and J. Janet, 2013. Secured Ant Colony Optimization Routing for Wireless Network. Asian Journal of Information Technology, 12: 83-90.

Urmila Bhanjaa, Sudipta Mahapatra and Rajarshi Roy, 2010. A novel solution to the dynamic routing and wavelength assignment problem in transparent optical networks. International Journal of Computer Networks and Communications, 2: 119-130.

Urmila Bhanjaa, Sudipta Mahapatra and Rajarshi Roy, 2012. FWM aware evolutionary programming algorithm for transparent optical networks. Photonic Network Communications, 3: 285-299.

Urmila Bhanjaa and Sudipta Mahapatra, 2013. A metaheuristic approach for optical network optimization problems. Elsevier-Applied Soft Computing, 13: 981–997.

Urmila Bhanjaa, Sudipta Mahapatra and Rajarshi Roy, 2013. An evolutionary programming algorithm for survivable routing and wavelength assignment in transparent optical networks. Elsevier-Information Sciences, 222: 634–647.

M.Vidmar, 2001. Optical-fiber communications: components and systems. Informacije MIDEM, Vol. 31:246-251.

X. Wang, M. Brandt-Pearce, and S. Subramaniam, 2014. Distributed Grooming, Routing, and Wavelength Assignment for Dynamic Optical Networks Using Ant Colony Optimization. IEEE/OSA Journal of Optical Communications and Networks, 6: 578-589.

Y.S. Kavian, W. Ren , H.F. Rashvand, M.S. Leeson , M. Naderi and E.L. Hines, 2009. Genetic Algorithm for Designing DWDM Optical Networks under Demand Uncertainty. Proceedings of ICTON Mediterranean Winter Conference, December 10-12, 2009, Angers, pp: 1-4.

Yousef S. Kavian, Arash Rashedi, Ali Mahani and Zabih Ghassemlooy, 2013. Routing and wavelength assignment in optical networks using Artificial Bee Colony algorithm. Elsevier-Optik, 124: 1243-1249.




DOI: https://doi.org/10.33180/InfMIDEM2019.102

Refbacks

  • There are currently no refbacks.