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

• Ano de defesa: 2016
• Autor(a) principal: DEBORA ANDREA DE OLIVEIRA SANTOS
• Tipo de documento: Tese
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: MAXWELL
• Palavras-chave em Português: [pt] DECOMPOSICAO; [pt] ENGENHARIA DE TRAFEGO; [pt] REDES VERDES; [pt] BENDERS; [en] DECOMPOSITION; [en] TRAFFIC ENGINEERING
• Link de acesso: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=25702&idi=1; https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=25702&idi=2; http://doi.org/10.17771/PUCRio.acad.25702

[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.