A hybrid meta-heuristic approach for optimization of routing and spectrum assignment in Elastic Optical Network (EON)

被引:4
|
作者
Selvakumar, S. [1 ]
Manivannan, S. S. [1 ]
机构
[1] Vellore Inst Technol, Sch Informat Technol & Engn SITE, Vellore, Tamil Nadu, India
关键词
Elastic Optical Networks (EONs); Improved Bellman Floyd-Warshall Algorithm (IBFW); Routing and Spectrum Allocation (RSA); Enhanced Shuffled Frog Leaping Algorithm (ESFLA); Optimized Spectrum Assignment (OSA); FROG-LEAPING ALGORITHM; ALLOCATION; EFFICIENT;
D O I
10.1080/17517575.2019.1710262
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In next-generation high-speed networks, Elastic Optical Networks (EONs) play a promising role due to its more flexibility and optimal spectrum management. Some of the key facts of EON that have to be addressed are Routing and Spectrum allocation. In this paper, an efficient routing algorithm is proposed along with optimization of spectrum allocation for EON. Improved Bellman Floyd Warshall (IBFW) shortest path routing and Enhanced Shuffled Frog Leaping Algorithm (ESFLA) are used in our proposed work. Simulation results are compared with recent RSA algorithms with appropriate metrics where it achieves better spectrum utilisation and reduced number of blocking.
引用
收藏
页码:911 / 934
页数:24
相关论文
共 50 条
  • [1] Traffic and fragmentation aware algorithm for routing and spectrum assignment in Elastic Optical Network (EON)
    Kumar, S. Selva
    Kalaivani, S.
    Ibrahim, S. P. Siddique
    Swathi, Gundala
    OPTICAL FIBER TECHNOLOGY, 2023, 81
  • [2] A HYBRID META-HEURISTIC APPROACH CONSIDERING WORKLOAD BALANCING FOR VEHICLE ASSIGNMENT AND ROUTING PROBLEM
    Kawashima, Takuma
    Sakaguchi, Tatsuhiko
    Uchiyama, Naoki
    PROCEEDINGS OF THE JSME 2020 CONFERENCE ON LEADING EDGE MANUFACTURING/MATERIALS AND PROCESSING, LEMP2020, 2020,
  • [3] A hybrid meta-heuristic approach considering workload balancing for vehicle assignment and routing problem
    Kawashima, Takuma
    Sakaguchi, Tatsuhiko
    Uchiyama, Naoki
    JSME 2020 Conference on Leading Edge Manufacturing/Materials and Processing, LEMP 2020, 2020,
  • [4] A hybrid meta-heuristic approach for natural gas pipeline network optimization
    Borraz-Sánchez, C
    Ríos-Mercado, RZ
    HYBRID METAHEURISTICS, PROCEEDINGS, 2005, 3636 : 54 - 65
  • [5] A hybrid meta-heuristic for a routing problem
    Perez, Jesus Fabian Lopez
    Computational Methods, Pts 1 and 2, 2006, : 1045 - 1050
  • [6] Modelling and heuristic algorithms for routing and spectrum assignment in elastic optical networks
    Xu, Zhan-Qi
    Wang, Jing
    Xu, Bo
    Ding, Zhe
    Zhou, Zhi-Qiang
    Guangzi Xuebao/Acta Photonica Sinica, 2014, 43 (07):
  • [7] Routing and Spectrum Assignment in Spectrum Sliced Elastic Optical Path Network
    Klinkowski, Miroslaw
    Walkowiak, Krzysztof
    IEEE COMMUNICATIONS LETTERS, 2011, 15 (08) : 884 - 886
  • [8] Hybrid meta-heuristic VM load balancing optimization approach
    Yadav, Mala
    Gupta, Sachin
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2020, 41 (02): : 577 - 586
  • [9] A Routing and Spectrum Assignment Heuristic for Elastic Optical Networks under Incremental Traffic
    Mesquita, L. A. J.
    Assis, K. D. R.
    Santos, A. F.
    Alencar, M. S.
    Almeida, R. C., Jr.
    2018 SBFOTON INTERNATIONAL OPTICS AND PHOTONICS CONFERENCE (SBFOTON IOPC), 2018,
  • [10] A Meta-Heuristic Approach for Wavelength Assignment in Long-Haul Optical System
    Hemalatha, R.
    Mahalakshmi, R.
    INFORMACIJE MIDEM-JOURNAL OF MICROELECTRONICS ELECTRONIC COMPONENTS AND MATERIALS, 2017, 47 (04): : 233 - 240