Grooming of Arbitrary Traffic in Optical WDM Mesh Networks Using a Genetic Algorithm

被引:0
|
作者
Yueguang Jiao
Bingkun Zhou
Hanyi Zhang
Yili Guo
机构
[1] Tsinghua University,Electronic Engineering Department
来源
关键词
traffic grooming; genetic algorithm; WDM; mesh network;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper, a genetic algorithm is proposed for grooming of arbitrary traffic in optical mesh networks. Traffic streams are routed in the wavelength division multiplexing (WDM) grooming networks that comprise both fiber links and established lightpaths. Chromosomes are split into multiple versions when multiple shortest routes are found. The selection strategy is based on a comparison between chromosomes. A variety of cost functions are proposed for the routing algorithm and two comparison methods are considered in the selection procedure. Computer simulations are performed with randomly generated traffic patterns. The results show that the algorithm is effective for traffic grooming (TG) problems, and also for routing and wavelength assignment problems.
引用
收藏
页码:193 / 198
页数:5
相关论文
共 50 条
  • [1] Grooming of arbitrary traffic in optical WDM mesh networks using a genetic algorithm
    Jiao, YG
    Zhou, BK
    Zhang, HY
    Guo, YL
    [J]. PHOTONIC NETWORK COMMUNICATIONS, 2005, 10 (02) : 193 - 198
  • [2] Traffic Grooming in Optical WDM Mesh Networks
    Ajaykumar, S.
    Ghosh, S. K.
    [J]. IEEE REGION 10 COLLOQUIUM AND THIRD INTERNATIONAL CONFERENCE ON INDUSTRIAL AND INFORMATION SYSTEMS, VOLS 1 AND 2, 2008, : 573 - 578
  • [3] An algorithm for traffic grooming in WDM optical mesh networks with multiple objectives
    Prathombutr, P
    Stach, J
    Park, E
    [J]. TELECOMMUNICATION SYSTEMS, 2005, 28 (3-4) : 369 - 386
  • [4] An Algorithm for Traffic Grooming in WDM Optical Mesh Networks with Multiple Objectives
    Passakon Prathombutr
    Jerry Stach
    E. K. Park
    [J]. Telecommunication Systems, 2005, 28 : 369 - 386
  • [5] An algorithm for traffic grooming in WDM optical mesh networks with multiple objectives
    Prathombutr, P
    Stach, J
    Park, EK
    [J]. ICCCN 2003: 12TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, PROCEEDINGS, 2003, : 405 - 411
  • [6] Multicast traffic grooming in WDM optical mesh networks
    Billah, ARB
    Wang, B
    Awwal, AAS
    [J]. GLOBECOM'03: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-7, 2003, : 2755 - 2760
  • [7] A Genetic Algorithm Based Approach for Traffic Grooming, Routing and Wavelength Assignment in Optical WDM Mesh Networks
    De, Tanmay
    Jain, Puneet
    Pal, Ajit
    Sengupta, Indranil
    [J]. PROCEEDINGS OF THE 2008 16TH INTERNATIONAL CONFERENCE ON NETWORKS, 2008, : 61 - 66
  • [8] Traffic grooming algorithm using shortest EDPs table in WDM mesh networks
    Lee, S
    Lee, TJ
    Chung, MY
    Choo, H
    [J]. COMPUTATIONAL SCIENCE - ICCS 2005, PT 2, 2005, 3515 : 559 - 567
  • [9] Traffic grooming in mesh WDM optical networks - Performance analysis
    Xin, CS
    Qiao, CM
    Dixit, S
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2004, 22 (09) : 1658 - 1669
  • [10] Clustering techniques for traffic grooming in optical WDM mesh networks
    Ding, ZM
    Hamdi, M
    [J]. GLOBECOM'02: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-3, CONFERENCE RECORDS: THE WORLD CONVERGES, 2002, : 2711 - 2715