Ant colony optimization metaheuristic for the traffic grooming in WDM networks

被引：0
|
作者：
Li, Xiangyong [1 ]
Aneja, Yash [1 ]
Baki, Fazle [1 ]
机构：
[1] Univ Windsor, Odette Sch Business, Windsor, ON N9B 3P4, Canada
来源：
COMBINATORIAL OPTIMIZATION AND APPLICATIONS, PROCEEDINGS | 2008年 / 5165卷
关键词：
WDM networks; traffic grooming; routing strategy; ant colony optimization; metaheuristic;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
This paper studies the routing strategy in non-bifurcated traffic grooming in WDM networks. It is to optimally route the specified traffic over a given logical topology to minimize the congestion of the WDM network. We first present the node-arc formulation. To overcome the computational complexity by implementing exact algorithms, we present an ant colony optimization (ACO) metaheuristic. The computational results compared to those of exact algorithms demonstrate that ACO is a computationally efficient and suitable approach for obtaining high-quality routing strategy in non-bifurcated traffic grooming problem in WDM networks.
引用
收藏
页码：235 / 245
页数：11
相关论文
共 50 条
  • [21] Dynamic traffic grooming in survivable WDM networks
    Zhu, YH
    Lin, RJ
    OPTICAL TRANSMISSION, SWITCHING, AND SUBSYSTEMS III, PTS 1 AND 2, 2005, 6021
  • [22] Traffic grooming in WDM networks: Past and future
    Dutta, R
    Rouskas, GN
    IEEE NETWORK, 2002, 16 (06): : 46 - 56
  • [23] Algorithms for designing WDM networks and grooming the traffic
    Bahri, Abderraouf
    Chamberland, Steven
    MANAGING TRAFFIC PERFORMANCE IN CONVERGED NETWORKS, 2007, 4516 : 1038 - +
  • [24] Dynamic Traffic Grooming for port number optimization in WDM Optical Mesh Networks
    Huang, J
    Zeng, QJ
    Liu, JM
    Xiao, PC
    Liu, H
    Xiao, SL
    APOC 2003: ASIA-PACIFIC OPTICAL AND WIRELESS COMMUNICATIONS; NETWORK ARCHITECTURES, MANAGEMENT, AND APPLICATIONS, PTS 1 AND 2, 2003, 5282 : 1002 - 1006
  • [25] Optimization restoration algorithm based on ant colony algorithm in WDM networks
    Yang, CY
    Liu, DM
    Huang, DX
    Li, W
    Optical Transmission, Switching, and Subsystem II, Pts 1 and 2, 2005, 5625 : 1034 - 1039
  • [26] A Min-Max optimization problem on traffic grooming in WDM optical networks
    Wang, Yong
    Gu, Qian-Ping
    PROCEEDINGS - 16TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, VOLS 1-3, 2007, : 228 - +
  • [27] Parallel Implementations of the Ant Colony Optimization Metaheuristic
    Sieminski, Andrzej
    INTELLIGENT INFORMATION AND DATABASE SYSTEMS, ACIIDS 2016, PT I, 2016, 9621 : 626 - 635
  • [28] A Metaheuristic Bandwidth Allocation Scheme for FiWi Networks Using Ant Colony Optimization
    Sarigiannidis, Panagiotis
    Louta, Malamati
    Papadimitriou, Georgios
    Nicopolitidis, Petros
    Diamantaras, Konstantinos
    Tinnirello, Ilenia
    Verikoukis, Christos
    2015 IEEE SYMPOSIUM ON COMMUNICATIONS AND VEHICULAR TECHNOLOGY IN THE BENELUX (SCVT), 2015,
  • [29] Multicast Traffic Grooming with Survivability in WDM Mesh Networks
    Pradhan, Ashok Kumar
    Das, Kunal
    De, Tanmay
    2ND INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING AND INTEGRATED NETWORKS (SPIN) 2015, 2015, : 1020 - 1025
  • [30] Survivable traffic grooming for anycasting in WDM mesh networks
    She, Qingya
    Huang, Xiaodong
    Zhang, Qiong
    Zhu, Yi
    Jue, Jason P.
    GLOBECOM 2007: 2007 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-11, 2007, : 2253 - +
12345