Modelos e algoritmos para problemas de atribuição de capacidade e roteamento em redes de comunicação

Detalhes bibliográficos
Autor(a) principal: Ricardo Poley Martins Ferreira
Data de Publicação: 2003
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFMG
Texto Completo: http://hdl.handle.net/1843/SLBS-5RVS3L
Resumo: O problema conjunto de determinar rotas e as capacidades de cada arco em uma rede de comunicações é tratado. Uma abordagem alternativa para alguns modelos que foram propostos para o problema de atribuição de capacidades discretas e contínuas e roteamento em redes de computadores é adotada. A topologia da rede e as características de tráfego são considerados como sendo dados conhecidos. O objetivo é obter uma solução viável com o mínimo custo total, onde o custo total inclui tanto os custos de instalação de capacidade quanto os custos de congestionamento. Algoritmos heurísticos com desempenho garantido baseados em limites inferiores e na separabilidade da função objetivo são propostos. Um destes algoritmos é adaptado para considerar problemas com roteamento não-bifurcado. Um algoritmo exato baseado no método de enumeração implícita é proposto para resolver o problema de expansão de capacidade. Experimentos foram realizados para verificar o desempenho e confirmar a eficiência dos algoritmos propostos.
id UFMG_7e7b45a113b95e541038151b62fb37c2
oai_identifier_str oai:repositorio.ufmg.br:1843/SLBS-5RVS3L
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Henrique Pacca Loureiro LunaGeraldo Robson MateusJosé Augusto Suruagy MonteiroRodney Rezende SaldanhaRicardo Poley Martins Ferreira2019-08-13T08:49:24Z2019-08-13T08:49:24Z2003-03-27http://hdl.handle.net/1843/SLBS-5RVS3LO problema conjunto de determinar rotas e as capacidades de cada arco em uma rede de comunicações é tratado. Uma abordagem alternativa para alguns modelos que foram propostos para o problema de atribuição de capacidades discretas e contínuas e roteamento em redes de computadores é adotada. A topologia da rede e as características de tráfego são considerados como sendo dados conhecidos. O objetivo é obter uma solução viável com o mínimo custo total, onde o custo total inclui tanto os custos de instalação de capacidade quanto os custos de congestionamento. Algoritmos heurísticos com desempenho garantido baseados em limites inferiores e na separabilidade da função objetivo são propostos. Um destes algoritmos é adaptado para considerar problemas com roteamento não-bifurcado. Um algoritmo exato baseado no método de enumeração implícita é proposto para resolver o problema de expansão de capacidade. Experimentos foram realizados para verificar o desempenho e confirmar a eficiência dos algoritmos propostos.The joint problem of selecting routing and a capacity for each link in a communication network is considered. We apply an alternative approach for some models that have been addressed for computer networks discrete capacity allocation and routing problems. The network topology and trac characteristics are assumed to be given. The goal is to obtain a feasible solution with minimum total cost, where the total cost include both leasing capacity and congestion costs. Heuristic algorithms withperformance guarantees based on lower bounds and on the separability of the objective function are proposed. A heuristic algorithm is proposed to solve the problem with nonbifurcated routing constraints. An implicit enumeration approach is proposed to solve exactly the capacity expansion problem with two capacity levels for each channel. Experiments were conducted to verify the performance and to conrmthe eciency of the proposed algorithms.Universidade Federal de Minas GeraisUFMGAlgoritmosOtimização matemáticaPesquisa operacionalRedes de comunicaçãoProgramação heuristicaredes de comunicaçãootimizaçãoModelos e algoritmos para problemas de atribuição de capacidade e roteamento em redes de comunicaçãoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALricardo_poley.pdfapplication/pdf1148621https://repositorio.ufmg.br/bitstream/1843/SLBS-5RVS3L/1/ricardo_poley.pdfdf80377e0250bbe35de830ab205355b0MD51TEXTricardo_poley.pdf.txtricardo_poley.pdf.txtExtracted texttext/plain201321https://repositorio.ufmg.br/bitstream/1843/SLBS-5RVS3L/2/ricardo_poley.pdf.txt0d5c3402872afe13214c364a3495a57eMD521843/SLBS-5RVS3L2019-11-14 22:14:32.123oai:repositorio.ufmg.br:1843/SLBS-5RVS3LRepositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-15T01:14:32Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv Modelos e algoritmos para problemas de atribuição de capacidade e roteamento em redes de comunicação
title Modelos e algoritmos para problemas de atribuição de capacidade e roteamento em redes de comunicação
spellingShingle Modelos e algoritmos para problemas de atribuição de capacidade e roteamento em redes de comunicação
Ricardo Poley Martins Ferreira
redes de comunicação
otimização
Algoritmos
Otimização matemática
Pesquisa operacional
Redes de comunicação
Programação heuristica
title_short Modelos e algoritmos para problemas de atribuição de capacidade e roteamento em redes de comunicação
title_full Modelos e algoritmos para problemas de atribuição de capacidade e roteamento em redes de comunicação
title_fullStr Modelos e algoritmos para problemas de atribuição de capacidade e roteamento em redes de comunicação
title_full_unstemmed Modelos e algoritmos para problemas de atribuição de capacidade e roteamento em redes de comunicação
title_sort Modelos e algoritmos para problemas de atribuição de capacidade e roteamento em redes de comunicação
author Ricardo Poley Martins Ferreira
author_facet Ricardo Poley Martins Ferreira
author_role author
dc.contributor.advisor1.fl_str_mv Henrique Pacca Loureiro Luna
dc.contributor.referee1.fl_str_mv Geraldo Robson Mateus
dc.contributor.referee2.fl_str_mv José Augusto Suruagy Monteiro
dc.contributor.referee3.fl_str_mv Rodney Rezende Saldanha
dc.contributor.author.fl_str_mv Ricardo Poley Martins Ferreira
contributor_str_mv Henrique Pacca Loureiro Luna
Geraldo Robson Mateus
José Augusto Suruagy Monteiro
Rodney Rezende Saldanha
dc.subject.por.fl_str_mv redes de comunicação
otimização
topic redes de comunicação
otimização
Algoritmos
Otimização matemática
Pesquisa operacional
Redes de comunicação
Programação heuristica
dc.subject.other.pt_BR.fl_str_mv Algoritmos
Otimização matemática
Pesquisa operacional
Redes de comunicação
Programação heuristica
description O problema conjunto de determinar rotas e as capacidades de cada arco em uma rede de comunicações é tratado. Uma abordagem alternativa para alguns modelos que foram propostos para o problema de atribuição de capacidades discretas e contínuas e roteamento em redes de computadores é adotada. A topologia da rede e as características de tráfego são considerados como sendo dados conhecidos. O objetivo é obter uma solução viável com o mínimo custo total, onde o custo total inclui tanto os custos de instalação de capacidade quanto os custos de congestionamento. Algoritmos heurísticos com desempenho garantido baseados em limites inferiores e na separabilidade da função objetivo são propostos. Um destes algoritmos é adaptado para considerar problemas com roteamento não-bifurcado. Um algoritmo exato baseado no método de enumeração implícita é proposto para resolver o problema de expansão de capacidade. Experimentos foram realizados para verificar o desempenho e confirmar a eficiência dos algoritmos propostos.
publishDate 2003
dc.date.issued.fl_str_mv 2003-03-27
dc.date.accessioned.fl_str_mv 2019-08-13T08:49:24Z
dc.date.available.fl_str_mv 2019-08-13T08:49:24Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1843/SLBS-5RVS3L
url http://hdl.handle.net/1843/SLBS-5RVS3L
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.publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.publisher.initials.fl_str_mv UFMG
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
bitstream.url.fl_str_mv https://repositorio.ufmg.br/bitstream/1843/SLBS-5RVS3L/1/ricardo_poley.pdf
https://repositorio.ufmg.br/bitstream/1843/SLBS-5RVS3L/2/ricardo_poley.pdf.txt
bitstream.checksum.fl_str_mv df80377e0250bbe35de830ab205355b0
0d5c3402872afe13214c364a3495a57e
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv
_version_ 1803589375989121024

Registros relacionados