[en] DECOMPOSITION IN MATHEMATICAL PROGRAMMING APPLIED TO COMPUTATIONAL GREEN NETWORKS

[pt] DECOMPOSIÇÃO EM PROGRAMAÇÃO MATEMÁTICA APLICADA A REDES COMPUTACIONAIS VERDES

[pt] DEBORA ANDREA DE OLIVEIRA SANTOS

[pt] DECOMPOSICAO

[pt] ENGENHARIA DE TRAFEGO

[pt] REDES VERDES

[pt] BENDERS

[en] DECOMPOSITION

[en] TRAFFIC ENGINEERING

[pt] O crescente consumo de energia já se tornou uma preocupação mundial e atualmente mais de quarenta países estão envolvidos em pesquisas e programas para criar mecanismos para economizá-la. No presente trabalho é tratado o problema de Engenharia de Tráfego com base na energia (em inglês, energy-aware Traffic Engineering) aplicado ao backbone de uma rede IP que utiliza como protocolo de roteamento um SPF (Shortest Path First), como o OSPF (Open Shortest Path First), por exemplo. Na abordagem proposta são considerados os problemas de desligamento de nós (roteadores) e circuitos, para a economia de energia; e da garantia de um nível de máxima utilização dos circuitos, para assegurar os requisitos de QoS. Para a resolução do problema de otimização, em lugar de adotarem-se métodos heurísticos, propõe-se o tratamento direto por meio de decomposição de Benders, segmentando um problema complicado e de elevada carga computacional em vários menores cuja resolução é mais simples e cuja convergência é mais rápida.

[en] The growing energy consumption has already become a global concern and currently more than forty countries are involved in researches and programs in order to create mechanisms to save it. This work deals with the energy-aware Traffic Engineering problem applied to the backbone of an IP network in which the used routing protocol is a SPF (Shortest Path First) one, such as OSPF (Open Shortest Path First), for example. The proposed approach considers the problem of switching-off nodes (routers) and circuits, for energy saving; and it also considers the problem of ensuring a maximum utilization level by the circuits, towards to assure QoS requirements. In order to solve the optimization problem, rather than adopting heuristic methods, we propose the direct processing by means of Benders decomposition, crumbling a complicated and hard to solve problem into several smaller ones whose resolution is more simple and whose convergence is faster.

LUIZ ALENCAR REIS DA SILVA MELLO

MARCO ANTONIO GRIVET MATTOSO MAIA

LUIZ ALENCAR REIS DA SILVA MELLO

SINESIO PESCO

MARCO ANTONIO GRIVET MATTOSO MAIA

ALEXANDRE STREET DE AGUIAR

MARCUS VINICIUS SOLEDADE POGGI DE ARAGAO

ABILIO PEREIRA DE LUCENA FILHO

HELIOS MALEBRANCHE OLBRISCH FRERES FILHO

2016-01-29

2015-04-10

[pt] TEXTO

application/pdf

PORTUGUÊS

https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=25702@1

https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=25702@2

https://doi.org/10.17771/PUCRio.acad.25702