Roteamento de multi-fluxos em redes de filas genéricas
Autor(a) principal: | |
---|---|
Data de Publicação: | 2010 |
Outros Autores: | |
Tipo de documento: | Artigo |
Idioma: | por |
Título da fonte: | Pesquisa operacional (Online) |
Texto Completo: | http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382010000300005 |
Resumo: | Problemas de multi-fluxo de commodities com custos não lineares e convexos surgem freqüentemente na alocação de tráfego em redes de comunicação, em função das medidas de desempenho serem baseadas principalmente em atrasos médios de transmissão devido à congestão. A rede física forma uma rede de filas aberta onde as commodities devem ser simultaneamente roteirizadas desde suas origens até seus destinos. Métodos exatos de avaliação de desempenho estão disponíveis quando os processos de chegada e serviço na rede são considerados como processos de Poisson. Nestes casos, a rede pode ser decomposta e cada arco da rede pode ser analisado separadamente como um sistema de fila M/M/1. Porém, em muitos outros casos estas hipóteses de processos de Poisson não são verificadas nas situações práticas. Métodos aproximados de decomposição têm sido desenvolvidos para avaliação do desempenho de redes de filas com distribuições de probabilidade genéricas, dado que, para estas redes, em geral não existem métodos exatos ou eles são muito difíceis de serem computados. Neste trabalho propomos um algoritmo que combina métodos de roteamento de fluxos e métodos aproximados de decomposição para tratar problemas de multi-fluxo de commodities em redes de filas abertas genéricas. |
id |
SOBRAPO-1_74b41f6fc85712f4478319d13ef566dd |
---|---|
oai_identifier_str |
oai:scielo:S0101-74382010000300005 |
network_acronym_str |
SOBRAPO-1 |
network_name_str |
Pesquisa operacional (Online) |
repository_id_str |
|
spelling |
Roteamento de multi-fluxos em redes de filas genéricasproblemas de multi-fluxo de commoditiesredes de filas abertasalgoritmos de cancelamento de ciclosmétodos aproximados de decomposiçãoProblemas de multi-fluxo de commodities com custos não lineares e convexos surgem freqüentemente na alocação de tráfego em redes de comunicação, em função das medidas de desempenho serem baseadas principalmente em atrasos médios de transmissão devido à congestão. A rede física forma uma rede de filas aberta onde as commodities devem ser simultaneamente roteirizadas desde suas origens até seus destinos. Métodos exatos de avaliação de desempenho estão disponíveis quando os processos de chegada e serviço na rede são considerados como processos de Poisson. Nestes casos, a rede pode ser decomposta e cada arco da rede pode ser analisado separadamente como um sistema de fila M/M/1. Porém, em muitos outros casos estas hipóteses de processos de Poisson não são verificadas nas situações práticas. Métodos aproximados de decomposição têm sido desenvolvidos para avaliação do desempenho de redes de filas com distribuições de probabilidade genéricas, dado que, para estas redes, em geral não existem métodos exatos ou eles são muito difíceis de serem computados. Neste trabalho propomos um algoritmo que combina métodos de roteamento de fluxos e métodos aproximados de decomposição para tratar problemas de multi-fluxo de commodities em redes de filas abertas genéricas.Sociedade Brasileira de Pesquisa Operacional2010-12-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382010000300005Pesquisa Operacional v.30 n.3 2010reponame:Pesquisa operacional (Online)instname:Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)instacron:SOBRAPO10.1590/S0101-74382010000300005info:eu-repo/semantics/openAccessMorabito,Reinaldode Souza,Maurício C.por2011-03-04T00:00:00Zoai:scielo:S0101-74382010000300005Revistahttp://www.scielo.br/popehttps://old.scielo.br/oai/scielo-oai.php||sobrapo@sobrapo.org.br1678-51420101-7438opendoar:2011-03-04T00:00Pesquisa operacional (Online) - Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)false |
dc.title.none.fl_str_mv |
Roteamento de multi-fluxos em redes de filas genéricas |
title |
Roteamento de multi-fluxos em redes de filas genéricas |
spellingShingle |
Roteamento de multi-fluxos em redes de filas genéricas Morabito,Reinaldo problemas de multi-fluxo de commodities redes de filas abertas algoritmos de cancelamento de ciclos métodos aproximados de decomposição |
title_short |
Roteamento de multi-fluxos em redes de filas genéricas |
title_full |
Roteamento de multi-fluxos em redes de filas genéricas |
title_fullStr |
Roteamento de multi-fluxos em redes de filas genéricas |
title_full_unstemmed |
Roteamento de multi-fluxos em redes de filas genéricas |
title_sort |
Roteamento de multi-fluxos em redes de filas genéricas |
author |
Morabito,Reinaldo |
author_facet |
Morabito,Reinaldo de Souza,Maurício C. |
author_role |
author |
author2 |
de Souza,Maurício C. |
author2_role |
author |
dc.contributor.author.fl_str_mv |
Morabito,Reinaldo de Souza,Maurício C. |
dc.subject.por.fl_str_mv |
problemas de multi-fluxo de commodities redes de filas abertas algoritmos de cancelamento de ciclos métodos aproximados de decomposição |
topic |
problemas de multi-fluxo de commodities redes de filas abertas algoritmos de cancelamento de ciclos métodos aproximados de decomposição |
description |
Problemas de multi-fluxo de commodities com custos não lineares e convexos surgem freqüentemente na alocação de tráfego em redes de comunicação, em função das medidas de desempenho serem baseadas principalmente em atrasos médios de transmissão devido à congestão. A rede física forma uma rede de filas aberta onde as commodities devem ser simultaneamente roteirizadas desde suas origens até seus destinos. Métodos exatos de avaliação de desempenho estão disponíveis quando os processos de chegada e serviço na rede são considerados como processos de Poisson. Nestes casos, a rede pode ser decomposta e cada arco da rede pode ser analisado separadamente como um sistema de fila M/M/1. Porém, em muitos outros casos estas hipóteses de processos de Poisson não são verificadas nas situações práticas. Métodos aproximados de decomposição têm sido desenvolvidos para avaliação do desempenho de redes de filas com distribuições de probabilidade genéricas, dado que, para estas redes, em geral não existem métodos exatos ou eles são muito difíceis de serem computados. Neste trabalho propomos um algoritmo que combina métodos de roteamento de fluxos e métodos aproximados de decomposição para tratar problemas de multi-fluxo de commodities em redes de filas abertas genéricas. |
publishDate |
2010 |
dc.date.none.fl_str_mv |
2010-12-01 |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382010000300005 |
url |
http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382010000300005 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
10.1590/S0101-74382010000300005 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
text/html |
dc.publisher.none.fl_str_mv |
Sociedade Brasileira de Pesquisa Operacional |
publisher.none.fl_str_mv |
Sociedade Brasileira de Pesquisa Operacional |
dc.source.none.fl_str_mv |
Pesquisa Operacional v.30 n.3 2010 reponame:Pesquisa operacional (Online) instname:Sociedade Brasileira de Pesquisa Operacional (SOBRAPO) instacron:SOBRAPO |
instname_str |
Sociedade Brasileira de Pesquisa Operacional (SOBRAPO) |
instacron_str |
SOBRAPO |
institution |
SOBRAPO |
reponame_str |
Pesquisa operacional (Online) |
collection |
Pesquisa operacional (Online) |
repository.name.fl_str_mv |
Pesquisa operacional (Online) - Sociedade Brasileira de Pesquisa Operacional (SOBRAPO) |
repository.mail.fl_str_mv |
||sobrapo@sobrapo.org.br |
_version_ |
1750318017048215552 |