Técnicas de otimização multiobjetivo e otimização estocástica para o roteamento de fluxos em redes

Página do item simplificado
dc.contributor.advisor-co1Cardoso, Kleber Vieira
dc.contributor.advisor-co1Latteshttp://lattes.cnpq.br/0268732896111424eng
dc.contributor.advisor1Pinto, Leizer de Lima
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/0611031507120144eng
dc.contributor.referee1Pinto, Leizer de Lima
dc.contributor.referee2Cardoso, Kleber Vieira
dc.contributor.referee3Vieira, Flávio Henrique Teles
dc.contributor.referee4Bueno, Elivelton Ferreira
dc.contributor.referee5Abelém, Antônio Jorge Gomes
dc.creatorFernandes, Kátia Cilene Costa
dc.creator.Latteshttp://lattes.cnpq.br/8575752368239596eng
dc.date.accessioned2019-04-18T16:39:51Z
dc.date.issued2019-03-22
dc.description.abstractIn this work we are interested in optimization problems related to network flow routing. Three models and an exact and polynomial algorithm are presented. The first model is a bi-objective integer programming problem in which the objective functions refer to the load balancing of the network and the length of the paths through which the flows are routed. An exact and polynomial algorithm based on the -constraint technique is presented. The second model differs from the first one with respect to the weights of the flows and the qualities of the links. In these parameters can assume different values. The last model is a stochastic single-objective flow routing problem. It aims to minimize the bottleneck of the network, respecting a certain limit on the length of the paths through which flows are routed. In addition, the link qualities are random variables, which can be approximated by a discrete and finite set. Implementations were developed in C++ language using the CPLEX solver for the resolution of instances. Grid topologies and random topologies based on the Barabási-Albert model were used in our computational experiments. The network flow settings defined here are those commonly used in wireless sensor networks and wireless mesh networks. The analysis of computational results provides the decision maker valuable informations about which factors most affect the solutions.eng
dc.description.provenanceSubmitted by Luciana Ferreira (lucgeral@gmail.com) on 2019-04-18T13:37:33Z No. of bitstreams: 2 Tese - Kátia Cilene Costa Fernandes - 2019.pdf: 7816908 bytes, checksum: a33c6f8898a4f6093db486ce6dd1bc82 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)eng
dc.description.provenanceApproved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2019-04-18T16:39:51Z (GMT) No. of bitstreams: 2 Tese - Kátia Cilene Costa Fernandes - 2019.pdf: 7816908 bytes, checksum: a33c6f8898a4f6093db486ce6dd1bc82 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)eng
dc.description.provenanceMade available in DSpace on 2019-04-18T16:39:51Z (GMT). No. of bitstreams: 2 Tese - Kátia Cilene Costa Fernandes - 2019.pdf: 7816908 bytes, checksum: a33c6f8898a4f6093db486ce6dd1bc82 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2019-03-22eng
dc.description.resumoNeste trabalho estamos interessados em problemas de otimização ligados ao roteamento de fluxos em redes. Três modelos e um algoritmo exato e polinomial são apresentados. O primeiro modelo é um problema de programação inteira biobjetivo em que as funções objetivo referem-se ao balanceamento de carga da rede e ao comprimento dos caminhos por onde os fluxos são roteados. Um algoritmo exato e polinomial baseado na técnica -constraint é apresentado. O segundo modelo difere do primeiro no que tange aos pesos dos fluxos e as qualidades das arestas. Nele esses parâmetros podem assumir valores distintos. O último modelo trata-se de um problema estocástico mono-objetivo de roteamento de fluxos. Ele visa minimizar o gargalo da rede, respeitando um certo limite no comprimento dos caminhos por onde os fluxos são roteados. Além disso, as qualidades dos enlaces são variáveis aleatórias, que podem ser aproximadas por um conjunto discreto e finito de cenários. Implementações foram desenvolvidas em linguagem C++ utilizando o solver CPLEX para a resolução das instâncias. Topologias Grid e topologias aleatórias baseadas no modelo Barabási-Albert foram utilizadas em nossos experimentos computacionais. As configurações dos fluxos de rede definidos aqui são aquelas comumente usadas em redes de sensores sem fio e redes de malha sem fio. A análise dos resultados computacionais fornece ao tomador de decisão informações valiosas sobre quais fatores que mais afetam as soluções.eng
dc.formatapplication/pdf*
dc.identifier.citationFERNANDES, K. C. C. Técnicas de otimização multiobjetivo e otimização estocástica para o roteamento de fluxos em redes. 2019. 79 f. Tese (Doutorado em Ciência da Computação) - Universidade Federal de Goiás, Goiânia, 2019.eng
dc.identifier.urihttp://repositorio.bc.ufg.br/tede/handle/tede/9506
dc.languageporeng
dc.publisherUniversidade Federal de Goiáseng
dc.publisher.countryBrasileng
dc.publisher.departmentInstituto de Informática - INF (RG)eng
dc.publisher.initialsUFGeng
dc.publisher.programPrograma de Pós-graduação em Ciência da Computação (INF)eng
dc.rightsAcesso Aberto
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subjectRoteamento de fluxos em redespor
dc.subjectOtimização biobjetivopor
dc.subjectAalgoritmo polinomialpor
dc.subjectOtimização estocásticapor
dc.subjectTécnica -constraintpor
dc.subjectNetwork flow routingeng
dc.subjectBiobjective optimizationeng
dc.subjectPolynomial algorithmeng
dc.subject-constraint techniqueeng
dc.subject.cnpqCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOeng
dc.titleTécnicas de otimização multiobjetivo e otimização estocástica para o roteamento de fluxos em redeseng
dc.title.alternativeMulti-objective optimization techniques and stochastic optimization for flow routing in networkseng
dc.typeTeseeng

Arquivos

Pacote Original
Agora exibindo 1 - 1 de 1
Nenhuma Miniatura disponível
Nome:
Tese - Kátia Cilene Costa Fernandes - 2019.pdf
Tamanho:
7.45 MB
Formato:
Adobe Portable Document Format
Descrição:
Baixar
Licença do Pacote
Agora exibindo 1 - 1 de 1
Nenhuma Miniatura disponível
Nome:
license.txt
Tamanho:
2.11 KB
Formato:
Item-specific license agreed upon to submission
Descrição:
Baixar

Coleções

Doutorado em Ciência da Computação