Publicação

The design of transparent optical networks minimizing the impact of critical nodes

Ver documento

Detalhes bibliográficos
Resumo:For a given fiber network and a given set of client demands, the transparent optical network design problem is the task of assigning routing paths and wavelengths for a set of lightpaths able to groom all client demands. We address this design problem minimizing the impact of a given set of critical nodes. The problem is tackled in two steps: first, we minimize the demand that is disrupted by the simultaneous failure of all critical nodes; second, we minimize the network design cost guaranteeing that the minimum disrupted demand is met. We present MILP models for each step, together with valid inequalities strengthening both models. For the second step, an efficient hybrid heuristic is also proposed.
Autores principais:Barbosa, Fábio
Outros Autores:Sousa, Amaro de; Agra, Agostinho
Assunto:Optical networks GRWA Mixed integer linear programming Valid inequalities Critical nodes
Ano:2018
País:Portugal
Tipo de documento:artigo
Tipo de acesso:acesso restrito
Instituição associada:Universidade de Aveiro
Idioma:inglês
Origem:RIA - Repositório Institucional da Universidade de Aveiro

Registos relacionados

Registos relacionados