Use este identificador para citar ou linkar para este item: http://repositorio.ufes.br/handle/10/9602
Título: Um modelo eficiente para o projeto completo de redes ópticas
Autor(es): Lima, Fabio de Oliveira
Orientador: Oliveira, Elias Silva de
Coorientador: Almeida, Renato Tannure Rotta de
Palavras-chave: Redes ópticas
Data do documento: 10-Mai-2010
Editor: Universidade Federal do Espírito Santo
Resumo: Este trabalho apresenta um novo modelo de programação linear inteira-mista para o projeto de redes ópticas de comunicação. Trata-se de uma modelagem ampla, que engloba o projeto das topologias lógica e física da rede, o roteamento das demandas de tráfego, além do roteamento e alocação de comprimento de onda. A formulação suporta múltiplas ligações entre cada par de nós da rede, seja na topologia física ou lógica. Em sua versão básica, o modelo minimiza os custos de instalação da rede física e o custo de operação da rede projetada. No entanto, sua formulação permite que sejam exploradas diversas métricas, como o congestionamento da rede, que foi utilizado para comparação com resultados da literatura. Neste trabalho são apresentados resultados de experimentos com o objetivo de validar a eficiência desta formulação com relação à qualidade das soluções e desempenho computacional de trabalhos anteriores sobre o mesmo assunto. Também é apresentada uma nova forma de se obter limites inferiores para o congestionamento, com custo computacional muito pequeno, cuja eficiência contrasta com as opções encontradas na literatura.
This dissertation presents a new mixed integer linear programming model for the design of optical communication networks. This is a extensive modeling, which includes the design of logical and physical topology, routing of traffic demands, in addition to routing and wavelength assignment. The formulation supports multiple connections between each pair of network nodes, whether in the physical or logic topology. In its basic version, the model minimizes installation cost of the physical network and the operating cost of the network designed. However, its formulation allows explore various metrics such as network congestion, which was used for comparison with literature. This work presents results of experiments in order to validate the efficiency of this formulation with respect to quality of solutions and computational performance of previous work on the same subject. Also presented is a new way to obtain lower bounds on congestion, with minor computational cost, whose efficiency contrasts with the alternate MILP formulations found in literature.
URI: http://repositorio.ufes.br/handle/10/9602
Aparece nas coleções:PPGEE - Dissertações de mestrado

Arquivos associados a este item:
Arquivo TamanhoFormato 
tese_3842_DissertacaoMestradoFabiodeOliveiraLima.pdf1.19 MBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.