Um modelo eficiente para o projeto completo de redes ópticas

Página do item simplificado
dc.contributor.advisor-co1Almeida, Renato Tannure Rotta de
dc.contributor.advisor1Oliveira, Elias Silva de
dc.contributor.authorLima, Fabio de Oliveira
dc.contributor.referee1Segatto, Marcelo Eduardo Vieira
dc.contributor.referee2Assis, Karcius Day Rosario
dc.date.accessioned2018-08-02T00:00:52Z
dc.date.available2018-08-01
dc.date.available2018-08-02T00:00:52Z
dc.date.issued2010-05-10
dc.description.abstractThis 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.eng
dc.description.resumoEste 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.
dc.formatText
dc.identifier.urihttp://repositorio.ufes.br/handle/10/9602
dc.languagepor
dc.publisherUniversidade Federal do Espírito Santo
dc.publisher.countryBR
dc.publisher.courseMestrado em Engenharia Elétrica
dc.publisher.departmentCentro Tecnológico
dc.publisher.initialsUFES
dc.publisher.programPrograma de Pós-Graduação em Engenharia Elétrica
dc.rightsopen access
dc.subjectRedes ópticaspor
dc.subject.cnpqEngenharia Elétrica
dc.subject.udc621.3
dc.titleUm modelo eficiente para o projeto completo de redes ópticas
dc.typemasterThesis
Arquivos
Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
tese_3842_DissertacaoMestradoFabiodeOliveiraLima.pdf
Tamanho:
1.16 MB
Formato:
Adobe Portable Document Format
Descrição:
Baixar
Coleções
Mestrado em Engenharia Elétrica