Survivable virtual topology mapping in IP-over-WDM networks using differential evolution optimization

被引:0
|
作者
Fernando Lezama
Gerardo Castañón
Ana Maria Sarmiento
Franco Callegati
Walter Cerroni
机构
[1] Tecnológico de Monterrey,Department of Electrical and Computer Engineering
[2] Tecnológico de Monterrey,Department of Industrial Engineering
[3] University of Bologna,DEI
来源
关键词
IP-over-WDM networks; Survivability; Network optimization; Evolutionary algorithm; Differential evolution;
D O I
暂无
中图分类号
学科分类号
摘要
In IP-over-wavelength division multiplexing networks, a virtual topology is placed over the physical topology of the optical network. Given that a simple link failure or a node failure on the physical topology can cause a significant loss of information, an important challenge is to make the routing of the virtual topology on to the physical topology survivable. This problem is known as survivable virtual topology mapping (SVTM) and is known to be an NP-complete problem. So far, this problem has been optimally solved for small instances by the application of integer linear programming and has been sub-optimally solved for more realistic instances by heuristic strategies such as ant colony optimization and genetic algorithms. In this paper, we introduce the application of differential evolution (DE) to solve the SVTM problem and enhancements based on DE are proposed as well. Three algorithms based on DE are developed. The enhanced variants have better convergence rate, get better quality of solutions and require few control parameters. We present the impact of these parameters on the system’s performance improvement. Algorithms are evaluated in different test bench optical networks, as NSFnet and USA, demonstrating that the enhanced DE algorithm overcomes the other two, for small instances. The three algorithms reach a 100  survivable mapping for small instances. The three algorithms also find positive survivable mappings and reduce the network wavelength links. Results show the effectiveness and efficiency of the proposed algorithms.
引用
收藏
页码:306 / 319
页数:13
相关论文
共 50 条
  • [1] Survivable Virtual Topology Mapping in IP-Over-WDM Networks Using Differential Evolution Optimization
    Lezama, Fernando
    Castanon, Gerardo
    Maria Sarmiento, Ana
    [J]. 2013 15TH INTERNATIONAL CONFERENCE ON TRANSPARENT OPTICAL NETWORKS (ICTON 2013), 2013,
  • [2] Survivable virtual topology mapping in IP-over-WDM networks using differential evolution optimization
    Lezama, Fernando
    Castanon, Gerardo
    Maria Sarmiento, Ana
    Callegati, Franco
    Cerroni, Walter
    [J]. PHOTONIC NETWORK COMMUNICATIONS, 2014, 28 (03) : 306 - 319
  • [3] Logical topology augmentation for survivable mapping in IP-over-WDM networks
    Liu, C
    Ruan, L
    [J]. GLOBECOM '05: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6: DISCOVERY PAST AND FUTURE, 2005, : 1885 - 1889
  • [4] A heuristic algorithm for survivable mapping in IP-over-WDM networks
    Ruan, L
    Liu, C
    [J]. PROCEEDINGS OF THE THIRD IASTED INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND COMPUTER NETWORKS, 2005, : 164 - 170
  • [5] A new survivable mapping problem in IP-over-WDM networks
    Liu, Chang
    Ruan, Lu
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2007, 25 (04) : 25 - 34
  • [6] Design of Survivable IP-over-WDM Networks
    Jaumard, Brigitte
    Hoang, Anh H.
    [J]. 2012 FOURTH INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND ELECTRONICS (ICCE), 2012, : 13 - 18
  • [7] Survivable IP Link Topology Design in an IP-over-WDM Architecture
    Choudhury, Gagan L.
    Klincewicz, John G.
    [J]. 2009 7TH INTERNATIONAL WORKSHOP ON THE DESIGN OF RELIABLE COMMUNICATION NETWORKS (DRCN 2009), 2009, : 147 - 152
  • [8] Optimization Technique for Virtual Topology Reconfiguration for IP-over-WDM Networks with QoS Parameters
    Mariappan, Ramasamy
    Karthikeyan, N. K.
    [J]. INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY AND SYSTEM DESIGN 2011, 2012, 30 : 1037 - 1047
  • [9] On the Quality of Selfish Virtual Topology Reconfiguration in IP-over-WDM Networks
    Wette, Philip
    Karl, Holger
    [J]. 2013 19TH IEEE WORKSHOP ON LOCAL & METROPOLITAN AREA NETWORKS (LANMAN), 2013,
  • [10] Efficient survivable mapping algorithm for logical topology in IP-over-WDM optical networks against node failure
    Cheng, Dun-Wei
    Chang, Jo-Yi
    Lin, Chen-Yen
    Lin, Limei
    Huang, Yanze
    Thulasiraman, Krishnaiyan
    Hsieh, Sun-Yuan
    [J]. JOURNAL OF SUPERCOMPUTING, 2023, 79 (05): : 5037 - 5063