Please use this identifier to cite or link to this item: http://hdl.handle.net/10773/16670
Title: The minimum cost design of transparent optical networks combining grooming, routing, and wavelength assignment
Author: Agra, Agostinho
Sousa, Amaro de
Doostmohammadi, Mahdi
Keywords: Optical transport networks
Grooming
Routing and wavelength assignment
Mixed integer linear programming
Valid inequalities
Hybrid heuristics
Issue Date: Apr-2016
Publisher: IEEE
Abstract: As client demands grow, optical network operators are required to introduce lightpaths of higher line rates in order to groom more demand into their network capacity. For a given fiber network and a given set of client demands, the minimum cost network design is the task of assigning routing paths and wavelengths for a minimum cost set of lightpaths able to groom all client demands. The variant of the optical network design problem addressed in this paper considers a transparent optical network, single hop grooming, client demands of a single interface type, and lightpaths of two line rates. We discuss two slightly different mixed integer linear programming models that define the network design problem combining grooming, routing, and wavelength assignment. Then, we propose a parameters increase rule and three types of additional constraints that, when applied to the previous models, make their linear relaxation solutions closer to the integer solutions. Finally, we use the resulting models to derive a hybrid heuristic method, which combines a relax-and-fix approach with an integer linear programming-based local search approach. We present the computational results showing that the proposed heuristic method is able to find solutions with cost values very close to the optimal ones for a real nation-wide network and considering a realistic fiber link capacity of 80 wavelengths. Moreover, when compared with other approaches used in the problem variants close to the one addressed here, our heuristic is shown to compute solutions, on average, with better cost values and/or in shorter runtimes.
Peer review: yes
URI: http://hdl.handle.net/10773/16670
DOI: 10.1109/TNET.2016.2544760
ISSN: 1063-6692
Appears in Collections:CIDMA - Artigos
OGTCG - Artigos

Files in This Item:
File Description SizeFormat 
OTN_jrnl_pos_print.pdfMain article1.28 MBAdobe PDF    Request a copy


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.