Please use this identifier to cite or link to this item: https://hdl.handle.net/10316/87681
Title: Regeneration and grooming in MPLS over WDM networks
Authors: Nogueira, Bruna 
Mendes, Ricardo 
Martins, Lúcia 
Gomes, Teresa 
Girão-Silva, Rita 
Santos, João
Cinkler, Tibor
Keywords: Shortest Path; Regeneration; Traffic Grooming; Transponder; ILP; Heuristic; WDM
Issue Date: 1-Aug-2019
Publisher: OSA and IEEE
Project: CENTRO-01-0145-FEDER-029312 
UID/Multi/00308/2019 
Serial title, monograph or event: Journal of Optical Communications and Networking
Volume: 11
Issue: 8
Place of publication or event: USA
Abstract: This work addresses the Grooming, Routing and Wavelength Assignment with Regeneration (GRWAR) problem for meshed networks, in static traffic scenarios. It focuses primarily on the Grooming and Routing with Regeneration (GRR) problem. Physical impairments were considered in the model, imposing a limit in lightpath lengths without regeneration. This creates the opportunity of strategically placing transponders for both grooming and regeneration. The GRR problem is tackled lexicographically, which means that for a given network topology and a traffic matrix, the goal is to route and groom connection requests in a way that minimizes the number of transponders and, for that number of transponders, throughout minimum length routes. To solve this problem, an Integer Linear Programming (ILP) formulation was developed considering undirected networks and explicitly including the relationship between the different network layers. The results of the ILP model are used to validate a heuristic suited to be included in a Software Defined Network (SDN) platform in a multilayer core network. The GRWAR problem is addressed after a solution for the GRR problem is obtained, using a first-fit approach to assign wavelengths to the lightpaths obtained by the ILP and the heuristic. The wavelength assignment problem is less critical, due to the large number of wavelengths per fiber. The ILP and the heuristic were compared for small networks, with the heuristic providing good results in very short time, proving to be efficient and better suited for larger problems, as is confirmed through a set of proposed bounds.
URI: https://hdl.handle.net/10316/87681
ISSN: 1943-0639 (online)
1943-0620 (print)
DOI: 10.1364/JOCN.11.000465
Rights: embargoedAccess
Appears in Collections:I&D INESCC - Artigos em Revistas Internacionais
FCTUC Eng.Electrotécnica - Artigos em Revistas Internacionais

Files in This Item:
File Description SizeFormat
Nogueira_et-al_JONC_2019_Aceite_Estudo_Geral.pdf422.83 kBAdobe PDFView/Open
Show full item record

SCOPUSTM   
Citations

2
checked on Mar 25, 2024

WEB OF SCIENCETM
Citations 10

1
checked on Mar 2, 2024

Page view(s)

356
checked on Mar 26, 2024

Download(s)

195
checked on Mar 26, 2024

Google ScholarTM

Check

Altmetric

Altmetric


This item is licensed under a Creative Commons License Creative Commons