A Column Generation-based Heuristic for the GRWA with Protection and QoS in WDM Optical Networks

被引：0
|
作者：
Souza, Fernanda Sumika H. [1 ]
Guidoni, Daniel L. [1 ]
Mateus, Geraldo R. [2 ]
机构：
[1] Univ Fed Sao Joao del Rei, Dept Comp Sci, Sao Joao Del Rei, Brazil
[2] Univ Fed Minas Gerais, Dept Comp Sci, Belo Horizonte, MG, Brazil
来源：
2013 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS (ISCC) | 2013年
关键词：
Optical networks; GRWA; Column Generation; Heuristic; DESIGN;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, we consider the Grooming, Routing and Wavelength Assignment (GRWA) problem with protection and Quality of Service (QoS) for optical mesh networks. Assuming that traffic demands can vary from low rate to very high demands, grooming several requests into the same wavelength allows a more efficient use of the network capacity. Besides, the need for fault tolerance and QoS became evident in today's networks. Our objective is to minimize the total number of wavelengths used. A mathematical formulation of the problem is presented in this study along with a column generation-based heuristic. We evaluate the performance of the proposed approach and analyze the role played by the protection and QoS constraints. Our results show that the proposed algorithm is able to find solutions close to optimality for real-world network instances.
引用
收藏
页数：6
相关论文
共 50 条
  • [21] An agent-based QoS provisioning mechanism for WDM optical networks
    Yong, OY
    Zeng, QZ
    Yue, L
    APOC 2003: ASIA-PACIFIC OPTICAL AND WIRELESS COMMUNICATIONS; NETWORK ARCHITECTURES, MANAGEMENT, AND APPLICATIONS, PTS 1 AND 2, 2003, 5282 : 926 - 931
  • [22] QoS Based Survivable Logical Topology Design in WDM Optical Networks
    G. Raghu Kiran
    C. Siva Ram Murthy
    Photonic Network Communications, 2004, 7 : 193 - 206
  • [23] QoS based survivable logical topology design in WDM optical networks
    Kiran, GR
    Murthy, CSR
    PHOTONIC NETWORK COMMUNICATIONS, 2004, 7 (02) : 193 - 206
  • [24] Provisioning multicast QoS for WDM-based optical wireless networks
    Chen, KS
    Yu, CP
    Yu, C
    Huang, NF
    COMPUTER COMMUNICATIONS, 2004, 27 (10) : 1025 - 1035
  • [25] A Heuristic Algorithm of p-Cycle based Tree Protection of Optical Multicast Traffic in WDM Mesh Networks
    Zhang, Feng
    Zhong, Wen-De
    2008 JOINT CONFERENCE OF THE OPTO-ELECTRONICS AND COMMUNICATIONS CONFERENCE AND THE AUSTRALIAN CONFERENCE ON OPTICAL FIBRE TECHNOLOGY, VOLS 1 AND 2, 2008, : 323 - 324
  • [26] A Lagrangian-based heuristic for traffic grooming in WDM optical networks
    Patrocinio, ZKG
    Mateus, GR
    GLOBECOM'03: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-7, 2003, : 2767 - 2771
  • [27] Protection cost evaluation of two WDM-based Next Generation Optical Access Networks
    Machuca, Carmen Mas
    Mahloo, Mozhgan
    Chen, Jiajia
    Wosinska, Lena
    2011 ASIA COMMUNICATIONS AND PHOTONICS CONFERENCE AND EXHIBITION (ACP), 2012,
  • [28] First-order linear programming in a column generation-based heuristic approach to the nurse rostering problem
    Strandmark, Petter
    Qu, Yi
    Curtois, Timothy
    COMPUTERS & OPERATIONS RESEARCH, 2020, 120
  • [29] Protection cost evaluation of two WDM-based Next Generation Optical Access Networks
    Machuca, Carmen Mas
    Mahloo, Mozhgan
    Chen, Jiajia
    Wosinska, Lena
    NETWORK ARCHITECTURES, MANAGEMENT, AND APPLICATIONS IX, 2011, 8310
  • [30] Design protection for WDM optical networks
    Crochat, O
    Le Boudec, JY
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1998, 16 (07) : 1158 - 1165
12345