A new algorithm for the distributed RWA problem in WDM networks using ant colony optimization

被引：0
|
作者：
Aragon, Victor M. [1 ]
de Miguel, Ignacio [1 ]
Duran, Ramon J. [1 ]
Merayo, Noemi [1 ]
Carlos Aguado, Juan [1 ]
Fernandez, Patricia [1 ]
Lorenzo, Rubn M. [1 ]
Abril, Evaristo J. [1 ]
机构：
[1] Univ Valladolid, Dept Signal Theory Commun & Telemat Engn, Campus Miguel Delibes, E-47011 Valladolid, Spain
来源：
OPTICAL NETWORK DESIGN AND MODELING, PROCEEDINGS | 2007年 / 4534卷
关键词：
optical networks; wavelength division multiplexing (WDM); dynamic routing and wavelength assignment (RWA); distributed systems; ant colony optimization (ACO);
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We present a new algorithm based on ant colony optimization to solve the dynamic routing and wavelength assignment problem in a distributed manner. The algorithm uses the ant colony optimization metaheuristic to obtain updated information about the network state, which is then used to find the routes and wavelengths to establish new connections through an adaptive process able to deal with dynamic changes in network state. By means of simulation we show that the algorithm leads to lower blocking probability and lower mean setup time than other distributed algorithms.
引用
收藏
页码：299 / +
页数：2
相关论文
共 50 条
  • [1] Ant colony optimization for dynamic RWA in WDM networks with partial wavelength conversion
    Na, Z
    Sun, HJ
    Zhou, NF
    [J]. PHOTONIC NETWORK COMMUNICATIONS, 2006, 11 (02) : 229 - 236
  • [2] Ant Colony Optimization for Dynamic RWA in WDM Networks with Partial Wavelength Conversion
    Zhu Na
    Sun Haijin
    Zhou Naifu
    [J]. Photonic Network Communications, 2006, 11 : 229 - 236
  • [3] Optimization restoration algorithm based on ant colony algorithm in WDM networks
    Yang, CY
    Liu, DM
    Huang, DX
    Li, W
    [J]. Optical Transmission, Switching, and Subsystem II, Pts 1 and 2, 2005, 5625 : 1034 - 1039
  • [4] Random Optimization Algorithm for Solving the Static Manycast RWA Problem in Optical WDM Networks
    Zakouni, Amiyne
    Luo, Jiawei
    Kharroubi, Fouad
    [J]. 2016 INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGY CONVERGENCE (ICTC 2016): TOWARDS SMARTER HYPER-CONNECTED WORLD, 2016, : 640 - 645
  • [5] A new ant colony optimization based algorithm for data allocation problem in distributed databases
    Adl, Rosa Karimi
    Rankoohi, Seyed Mohammad Taghi Rouhani
    [J]. KNOWLEDGE AND INFORMATION SYSTEMS, 2009, 20 (03) : 349 - 373
  • [6] A new ant colony optimization based algorithm for data allocation problem in distributed databases
    Rosa Karimi Adl
    Seyed Mohammad Taghi Rouhani Rankoohi
    [J]. Knowledge and Information Systems, 2009, 20 : 349 - 373
  • [7] New Ant Colony Optimization Algorithm for the Traveling Salesman Problem
    Wei Gao
    [J]. International Journal of Computational Intelligence Systems, 2020, 13 : 44 - 55
  • [8] New Ant Colony Optimization Algorithm of the Traveling Salesman Problem
    Gao, Wei
    [J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2020, 13 (01) : 44 - 55
  • [9] A new ant colony optimization algorithm for the multidimensional Knapsack problem
    Kong, Min
    Tian, Peng
    Kao, Yucheng
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (08) : 2672 - 2683
  • [10] Genetic Algorithm Approaches to Solve RWA Problem in WDM Optical Networks
    Barpanda, Ravi Sankar
    Turuk, Ashok Kumar
    Sahoo, Bibhudatta
    Majhi, Banshidhar
    [J]. SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING, 2010, 6466 : 599 - 606
12345