ALGORITMO PARA O PROBLEMA DE MULTIFLUXO NÃO LINEAR: UMA APLICAÇÃO AO PROBLEMA DE ROTEAMENTO DE DADOS EM REDES DE COMUTAÇÃO

Detalhes bibliográficos
Ano de defesa: 1995
Autor(a) principal: Luvezute, Rosana Maria
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: Biblioteca Digitais de Teses e Dissertações da USP
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:
Não disponível
Not available
Link de acesso: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-18042018-100725/
Resumo: 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.
id USP_cf010bf72a68d8ad2f03ca4deda769c6
oai_identifier_str oai:teses.usp.br:tde-18042018-100725
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str
spelling ALGORITMO PARA O PROBLEMA DE MULTIFLUXO NÃO LINEAR: UMA APLICAÇÃO AO PROBLEMA DE ROTEAMENTO DE DADOS EM REDES DE COMUTAÇÃONot availableNão disponívelNot availableNesta 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.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.Biblioteca Digitais de Teses e Dissertações da USPRibeiro, Cassilda MariaLuvezute, Rosana Maria1995-08-21info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/55/55134/tde-18042018-100725/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2018-07-19T20:50:39Zoai:teses.usp.br:tde-18042018-100725Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212018-07-19T20:50:39Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv ALGORITMO PARA O PROBLEMA DE MULTIFLUXO NÃO LINEAR: UMA APLICAÇÃO AO PROBLEMA DE ROTEAMENTO DE DADOS EM REDES DE COMUTAÇÃO
Not available
title ALGORITMO PARA O PROBLEMA DE MULTIFLUXO NÃO LINEAR: UMA APLICAÇÃO AO PROBLEMA DE ROTEAMENTO DE DADOS EM REDES DE COMUTAÇÃO
spellingShingle ALGORITMO PARA O PROBLEMA DE MULTIFLUXO NÃO LINEAR: UMA APLICAÇÃO AO PROBLEMA DE ROTEAMENTO DE DADOS EM REDES DE COMUTAÇÃO
Luvezute, Rosana Maria
Não disponível
Not available
title_short ALGORITMO PARA O PROBLEMA DE MULTIFLUXO NÃO LINEAR: UMA APLICAÇÃO AO PROBLEMA DE ROTEAMENTO DE DADOS EM REDES DE COMUTAÇÃO
title_full ALGORITMO PARA O PROBLEMA DE MULTIFLUXO NÃO LINEAR: UMA APLICAÇÃO AO PROBLEMA DE ROTEAMENTO DE DADOS EM REDES DE COMUTAÇÃO
title_fullStr ALGORITMO PARA O PROBLEMA DE MULTIFLUXO NÃO LINEAR: UMA APLICAÇÃO AO PROBLEMA DE ROTEAMENTO DE DADOS EM REDES DE COMUTAÇÃO
title_full_unstemmed ALGORITMO PARA O PROBLEMA DE MULTIFLUXO NÃO LINEAR: UMA APLICAÇÃO AO PROBLEMA DE ROTEAMENTO DE DADOS EM REDES DE COMUTAÇÃO
title_sort ALGORITMO PARA O PROBLEMA DE MULTIFLUXO NÃO LINEAR: UMA APLICAÇÃO AO PROBLEMA DE ROTEAMENTO DE DADOS EM REDES DE COMUTAÇÃO
author Luvezute, Rosana Maria
author_facet Luvezute, Rosana Maria
author_role author
dc.contributor.none.fl_str_mv Ribeiro, Cassilda Maria
dc.contributor.author.fl_str_mv Luvezute, Rosana Maria
dc.subject.por.fl_str_mv Não disponível
Not available
topic Não disponível
Not available
description 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.
publishDate 1995
dc.date.none.fl_str_mv 1995-08-21
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://www.teses.usp.br/teses/disponiveis/55/55134/tde-18042018-100725/
url http://www.teses.usp.br/teses/disponiveis/55/55134/tde-18042018-100725/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815258211755753472

Registros relacionados