Roteamento de multi-fluxos em redes de filas genéricas
AUTOR(ES)
Morabito, Reinaldo, de Souza, Maurício C.
FONTE
Pesquisa Operacional
DATA DE PUBLICAÇÃO
2010-12
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.
ASSUNTO(S)
problemas de multi-fluxo de commodities redes de filas abertas algoritmos de cancelamento de ciclos métodos aproximados de decomposição
Documentos Relacionados
- Protocolos de roteamento em redes AD HOC
- Monitoração e roteamento adaptativo para fluxos QoS em NoCs
- Roteamento de trafego adaptativo baseado em caminho minimo em redes MPLS
- Roteamento utilizando potencial de entrega em redes tolerantes a atrasos
- Algoritmos para atribuição de tráfego em redes de filas finitas dependentes do Estado