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 条
  • [41] A QoS-based batch scheduling algorithm in optical burst switching WDM networks
    Tan, W
    Pan, YH
    Xu, D
    Wang, S
    Li, LM
    Zhang, ZZ
    2004 INTERNATIONAL CONFERENCE ON COMMUNICATION, CIRCUITS, AND SYSTEMS, VOLS 1 AND 2: VOL 1: COMMUNICATION THEORY AND SYSTEMS, 2004, : 688 - 691
  • [42] A heuristic algorithm for static wavelength assignment in WDM optical networks
    Biswas, U
    Naskar, MK
    Mukhopadhyay, A
    Maulik, U
    IETE TECHNICAL REVIEW, 2005, 22 (03) : 199 - 204
  • [43] A Heuristic algorithm for reducing wavelength number of optical WDM networks
    Mishra, V.
    Verma, Vinay
    Mandloi, Abhilash
    Patel, P. N.
    OPTIK, 2011, 122 (22): : 1971 - 1974
  • [44] Heuristic algorithms for routing and wavelength assignment in WDM optical networks
    Li, Keqin
    2008 IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL & DISTRIBUTED PROCESSING, VOLS 1-8, 2008, : 3119 - 3126
  • [45] A heuristic method of logical topology design in WDM optical networks
    Xu, SG
    Sezaki, K
    2002 IEEE REGION 10 CONFERENCE ON COMPUTERS, COMMUNICATIONS, CONTROL AND POWER ENGINEERING, VOLS I-III, PROCEEDINGS, 2002, : 1174 - 1177
  • [46] An efficient heuristic for virtual topology reconfiguration in optical WDM networks
    Koçak, O
    Çavdar, Ç
    Gençata, A
    Buzluca, F
    6TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY, VOLS 1 AND 2, PROCEEDINGS: BROADBAND CONVERGENCE NETWORK INFRASTRUCTURE, 2004, : 611 - 614
  • [47] New heuristic algorithm for dynamic traffic in WDM optical networks
    Rodriguez-Garcia, A.
    Ramirez-Lopez, L.
    Travieso-Torres, J. C.
    INGENIERIA E INVESTIGACION, 2015, 35 (03): : 100 - 106
  • [48] A heuristic method of logical topology design in WDM optical networks
    Bedeer, Ebrahim E.
    Shalaby, Hossam M. H.
    El-Badawy, El-Sayed A.
    Khamis, Salah A.
    PROCEEDINGS OF THE 25TH NATIONAL RADIO SCIENCE CONFERENCE: NRSC 2008, 2008,
  • [49] An efficient heuristic for routing and wavelength assignment in optical WDM networks
    Zhang, YB
    Taira, K
    Takagi, H
    Das, SK
    2002 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2002, : 2734 - 2739
  • [50] A Column Generation based Heuristic for Maximum Lifetime Coverage in Wireless Sensor Networks
    Deschinkel, Karine
    PROCEEDINGS OF SENSORCOMM 2011, THE FIFTH INTERNATIONAL CONFERENCE ON SENSOR TECHNOLOGIES AND APPLICATIONS, 2011, : 209 - 214
12345