Um modelo eficiente para o projeto completo de redes ópticas

Detalhes bibliográficos
Ano de defesa: 2010
Autor(a) principal: Lima, Fabio de Oliveira
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal do Espírito Santo
BR
Mestrado em Engenharia Elétrica
Centro Tecnológico
UFES
Programa de Pós-Graduação em Engenharia Elétrica
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Redes ópticas
Engenharia Elétrica
621.3
Link de acesso: http://repositorio.ufes.br/handle/10/9602
Resumo: 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.
id UFES_246a29df8a464c4eb5c8b34d1bae3fa5
oai_identifier_str oai:repositorio.ufes.br:10/9602
network_acronym_str UFES
network_name_str Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
repository_id_str
spelling Um modelo eficiente para o projeto completo de redes ópticasRedes ópticasEngenharia Elétrica621.3This 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.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.Universidade Federal do Espírito SantoBRMestrado em Engenharia ElétricaCentro TecnológicoUFESPrograma de Pós-Graduação em Engenharia ElétricaAlmeida, Renato Tannure Rotta deOliveira, Elias Silva deSegatto, Marcelo Eduardo VieiraAssis, Karcius Day RosarioLima, Fabio de Oliveira2018-08-02T00:00:52Z2018-08-012018-08-02T00:00:52Z2010-05-10info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisTextapplication/pdfhttp://repositorio.ufes.br/handle/10/9602porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)instname:Universidade Federal do Espírito Santo (UFES)instacron:UFES2024-12-09T22:14:05Zoai:repositorio.ufes.br:10/9602Repositório InstitucionalPUBhttp://repositorio.ufes.br/oai/requestriufes@ufes.bropendoar:21082024-12-09T22:14:05Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) - Universidade Federal do Espírito Santo (UFES)false
dc.title.none.fl_str_mv Um modelo eficiente para o projeto completo de redes ópticas
title Um modelo eficiente para o projeto completo de redes ópticas
spellingShingle Um modelo eficiente para o projeto completo de redes ópticas
Lima, Fabio de Oliveira
Redes ópticas
Engenharia Elétrica
621.3
title_short Um modelo eficiente para o projeto completo de redes ópticas
title_full Um modelo eficiente para o projeto completo de redes ópticas
title_fullStr Um modelo eficiente para o projeto completo de redes ópticas
title_full_unstemmed Um modelo eficiente para o projeto completo de redes ópticas
title_sort Um modelo eficiente para o projeto completo de redes ópticas
author Lima, Fabio de Oliveira
author_facet Lima, Fabio de Oliveira
author_role author
dc.contributor.none.fl_str_mv Almeida, Renato Tannure Rotta de
Oliveira, Elias Silva de
Segatto, Marcelo Eduardo Vieira
Assis, Karcius Day Rosario
dc.contributor.author.fl_str_mv Lima, Fabio de Oliveira
dc.subject.por.fl_str_mv Redes ópticas
Engenharia Elétrica
621.3
topic Redes ópticas
Engenharia Elétrica
621.3
description 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.
publishDate 2010
dc.date.none.fl_str_mv 2010-05-10
2018-08-02T00:00:52Z
2018-08-01
2018-08-02T00:00:52Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://repositorio.ufes.br/handle/10/9602
url http://repositorio.ufes.br/handle/10/9602
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv Text
application/pdf
dc.publisher.none.fl_str_mv Universidade Federal do Espírito Santo
BR
Mestrado em Engenharia Elétrica
Centro Tecnológico
UFES
Programa de Pós-Graduação em Engenharia Elétrica
publisher.none.fl_str_mv Universidade Federal do Espírito Santo
BR
Mestrado em Engenharia Elétrica
Centro Tecnológico
UFES
Programa de Pós-Graduação em Engenharia Elétrica
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
instname:Universidade Federal do Espírito Santo (UFES)
instacron:UFES
instname_str Universidade Federal do Espírito Santo (UFES)
instacron_str UFES
institution UFES
reponame_str Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
collection Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
repository.name.fl_str_mv Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) - Universidade Federal do Espírito Santo (UFES)
repository.mail.fl_str_mv riufes@ufes.br
_version_ 1834479077192368128

Registros relacionados