Dissertação de Mestrado
DOI
https://doi.org/10.11606/D.55.2018.tde-18042018-100725
Documento
Autor
Nome completo
Rosana Maria Luvezute
Unidade da USP
Área do Conhecimento
Data de Defesa
Imprenta
São Carlos, 1995
Orientador
Banca examinadora
Ribeiro, Cassilda Maria (Presidente)
Castelo Filho, Antonio
Fernandes, Jurandir Fernando Ribeiro
Título em português
ALGORITMO PARA O PROBLEMA DE MULTIFLUXO NÃO LINEAR: UMA APLICAÇÃO AO PROBLEMA DE ROTEAMENTO DE DADOS EM REDES DE COMUTAÇÃO
Palavras-chave em português
Não disponível
Resumo em português
Nesta dissertação, propomos um novo método de relaxamento para resolver o problema de roteamento de dados em redes de comutação. Este problema pode ser formulado como um problema de multifluxo a critério convexo. Este algoritno resolve subproblemas de simples fluxos e pode ser implementado em paralelo. No primeiro capítulo, relembramos alguns resultados da teoria dos grafos. No segundo, apresentamos o problema de roteamento de dados, bem como sua formulação matemática. O terceiro apresenta um método primal de relaxamento. O quarto é dedicado à apresentação dos resultados computacionais e à analise destes. Na última parte, apresentamos a conclusão e perspectivas de trabalhos futuros.
Título em inglês
Not available
Palavras-chave em inglês
Not available
Resumo em inglês
In this thesis, we propose a new primal relaxation algorithm for solving the optimal routing problem M packet-switched communication networks. This problem can be formulated as a nonlinear multicommodity flow problem. This algorithm solves subproblems of single flow commodities and allow for implementation in parallel computers. In the first part, we recall the basic notions of graph theory. The second part is devoted to the optimal routing problem and his formulation as a nonlinear multicommodity flow problem. The third part deals with presentation of an original primal method for optimal routing. In the fourt part, experimental results are presented and analysed. The concluding remarks are presented in the fifth part.
AVISO - A consulta a este documento fica condicionada na aceitação das seguintes condições de uso:
Este trabalho é somente para uso privado de atividades de pesquisa e ensino. Não é autorizada sua reprodução para quaisquer fins lucrativos. Esta reserva de direitos abrange a todos os dados do documento bem como seu conteúdo. Na utilização ou citação de partes do documento é obrigatório mencionar nome da pessoa autora do trabalho.
Data de Publicação
2018-04-18