Ant colony optimization for dynamic RWA in WDM networks with partial wavelength conversion

被引：7
|
作者：
Na, Z [1 ]
Sun, HJ [1 ]
Zhou, NF [1 ]
机构：
[1] Jiangsu Univ, Dept Comp Sci & Commun Engn, Zhenjiang 212013, Peoples R China
来源：
PHOTONIC NETWORK COMMUNICATIONS | 2006年 / 11卷 / 02期
关键词：
routing and wavelength assignment; ant colony optimization; wavelength conversion; WDM networks;
D O I：
10.1007/s11107-005-6025-9
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Dynamic routing and wavelength assignment (RWA), which supports request arrivals and lightpath terminations at random times, is needed for rapidly changing traffic demands in wavelength division multiplexed, (WDM) networks. In this paper, a new distributed heuristic algorithm based on ant colony optimization for dynamic RWA is put forward. We consider the combination of route selection and wavelength assignment as a whole using a multilayer-graph model. Therefore, an extended multilayer-graph model for WDM networks with limited wavelength conversion is presented. Compared with other RWA methods, the Ant Colony heuristic algorithm can achieve better global network optimization and can reduce communication overhead cost of the networks. Simulation showed that a lower blocking probability and a more rational wavelength resource assignment can be achieved.
引用
收藏
页码：229 / 236
页数：8
相关论文
共 50 条
  • [1] 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
  • [2] Ant colony optimization for dynamic routing and wavelength assignment in WDM networks with sparse wavelength conversion
    Chen, Ming-Tsung
    Lin, Bertrand M. T.
    Tseng, Shian-Shyong
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2011, 24 (02) : 295 - 305
  • [3] A new algorithm for the distributed RWA problem in WDM networks using ant colony optimization
    Aragon, Victor M.
    de Miguel, Ignacio
    Duran, Ramon J.
    Merayo, Noemi
    Carlos Aguado, Juan
    Fernandez, Patricia
    Lorenzo, Rubn M.
    Abril, Evaristo J.
    [J]. OPTICAL NETWORK DESIGN AND MODELING, PROCEEDINGS, 2007, 4534 : 299 - +
  • [4] Dynamic Anycast Routing and Wavelength Assignment in WDM Networks Using Ant Colony Optimization (ACO)
    Bhaskaran, Kavitha
    Triay, Joan
    Vokkarane, Vinod M.
    [J]. 2011 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2011,
  • [5] An Ant-Based Approach for Dynamic RWA in Optical WDM Networks
    Son Hong Ngo
    Xiaohong Jiang
    Susumu Horiguchi
    [J]. Photonic Network Communications, 2006, 11 : 39 - 48
  • [6] An ant-based approach for dynamic RWA in optical WDM networks
    Ngo, SH
    Jiang, XH
    Horiguchi, S
    [J]. PHOTONIC NETWORK COMMUNICATIONS, 2006, 11 (01) : 39 - 48
  • [7] A Dynamic Multicast RWA Algorithm for WDM Network with Sparse Splitting and Wavelength Conversion Capability
    Du, Li
    Jia, Yanning
    [J]. 2011 INTERNATIONAL CONFERENCE ON ELECTRONICS, COMMUNICATIONS AND CONTROL (ICECC), 2011, : 613 - 616
  • [8] Wavelength assignment in WDM networks with sparse-partial wavelength conversion
    Chu, XW
    Li, B
    [J]. NETWORK ARCHITECTURES, MANAGEMENT, AND APPLICATIONS II, PTS 1 AND 2, 2005, 5626 : 721 - 729
  • [9] Ant colony optimization metaheuristic for the traffic grooming in WDM networks
    Li, Xiangyong
    Aneja, Yash
    Baki, Fazle
    [J]. COMBINATORIAL OPTIMIZATION AND APPLICATIONS, PROCEEDINGS, 2008, 5165 : 235 - 245
  • [10] Segment shared protection in WDM networks with partial wavelength conversion
    Ho, PH
    [J]. IEEE COMMUNICATIONS LETTERS, 2004, 8 (06) : 394 - 396
12345