Evaluation of Multi-objective Evolutionary Algorithms for the Design of Resilient OTN over DWDM Networks

被引:0
|
作者
Oliveira, Arysson S. [1 ]
Silva, Jose C. [2 ]
Araujo, Danilo R. B. [3 ]
Martins-Filho, Joaquim F. [2 ]
Bastos-Filho, Carmelo J. A. [1 ]
机构
[1] Univ Pernambuco, Polytech Sch Pernambuco, Recife, PE, Brazil
[2] Univ Fed Pernambuco, Dept Elect & Syst, Recife, PE, Brazil
[3] Univ Fed Rural Pernambuco, Dept Comp, Recife, PE, Brazil
关键词
Optical Networks; OTN; DWDM; Network planning; Multi objective optimization; evolutionary computation;
D O I
10.1109/LA-CCI54402.2022.9981523
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Optical networks are the most appropriate technology to meet the growing demand for services through the internet. Optical Transport Network (OTN) brings virtualization's economic and operational benefits. However, depending on the size of the network, the network planning process can present a high computational cost. Thus, the use of metaheuristics became interesting in this context. In this work, we compared the performance of modern multi-objective algorithms for the planning of resilient OTN networks over DWDM. The evaluation was performed in two different topologies, one with four nodes and seven linkbundles and the other one with 16 nodes and 32 linkbundles. We observed that OMOPSO and SMPSO achieved better results for the first Topology and obtained the best solutions using about 70% fewer iterations than the other algorithms. In contrast, HYPE proved to be more efficient for the second Topology. Despite not being the fastest algorithm, HYPE obtains the smallest number of interfaces when the Rate of Unsuccessful Recovery Fault (RURF) equals zero.
引用
收藏
页码:113 / 118
页数:6
相关论文
共 50 条
  • [1] Evolutionary algorithms for multi-objective design optimization
    Sefrioui, M
    Whitney, E
    Periaux, J
    Srinivas, K
    [J]. COUPLING OF FLUIDS, STRUCTURES AND WAVES IN AERONAUTICS, PROCEEDINGS, 2003, 85 : 224 - 237
  • [2] Aesthetic Design Using Multi-Objective Evolutionary Algorithms
    Gaspar-Cunha, Antonio
    Loyens, Dirk
    van Hattum, Ferrie
    [J]. EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, 2011, 6576 : 374 - +
  • [3] Fast Antenna Design Using Multi-Objective Evolutionary Algorithms and Artificial Neural Networks
    Qin, Wenwen
    Dong, Jian
    Wang, Meng
    Li, Yingjuan
    Wang, Shan
    [J]. 2018 12TH INTERNATIONAL SYMPOSIUM ON ANTENNAS, PROPAGATION AND ELECTROMAGNETIC THEORY (ISAPE), 2018,
  • [4] Multi-objective Design of Survivable Flexible-Grid DWDM Networks
    Eira, Antonio
    Santos, Joao
    Pedro, Joao
    Pires, Joao
    [J]. JOURNAL OF OPTICAL COMMUNICATIONS AND NETWORKING, 2014, 6 (03) : 326 - 339
  • [5] Multi-objective Evolutionary Algorithms for Influence Maximization in Social Networks
    Bucur, Doina
    Iacca, Giovanni
    Marcelli, Andrea
    Squillero, Giovanni
    Tonda, Alberto
    [J]. APPLICATIONS OF EVOLUTIONARY COMPUTATION, EVOAPPLICATIONS 2017, PT I, 2017, 10199 : 221 - 233
  • [6] An Experimental Evaluation of Multi-objective Evolutionary Algorithms for Detecting Critical Nodes in Complex Networks
    Ventresca, Mario
    Harrison, Kyle Robert
    Ombuki-Berman, Beatrice M.
    [J]. APPLICATIONS OF EVOLUTIONARY COMPUTATION, EVOAPPLICATIONS 2015, 2015, 9028 : 164 - 176
  • [7] Automatic Design of Evolutionary Algorithms for Multi-Objective Combinatorial Optimization
    Bezerra, Leonardo C. T.
    Lopez-Ibanez, Manuel
    Stuetzle, Thomas
    [J]. PARALLEL PROBLEM SOLVING FROM NATURE - PPSN XIII, 2014, 8672 : 508 - 517
  • [8] Decoding the Architectural Genome: Multi-Objective Evolutionary Algorithms in Design
    Makki, Mohammad
    Navarro-Mateu, Diego
    Showkatbakhsh, Milad
    [J]. TECHNOLOGY-ARCHITECTURE + DESIGN, 2022, 6 (01) : 68 - 79
  • [9] Intelligent zoning design using multi-objective evolutionary algorithms
    Radtke, PVW
    Oliveira, LS
    Sabourin, R
    Wong, T
    [J]. SEVENTH INTERNATIONAL CONFERENCE ON DOCUMENT ANALYSIS AND RECOGNITION, VOLS I AND II, PROCEEDINGS, 2003, : 824 - 828
  • [10] Robust design optimisation using multi-objective evolutionary algorithms
    Lee, D. S.
    Gonzalez, L. F.
    Periaux, J.
    Srinivas, K.
    [J]. COMPUTERS & FLUIDS, 2008, 37 (05) : 565 - 583