BDBComp
Parceria:
SBC
Estimação de Matrizes de Tráfego de Backbones utilizando Restrições de Proporcionalidade em Modelo de Programação Linear

Arnoldo Nunes da SilvaMarcelo H. O. LimaSilas S. L. PereiraDaniel N. NobreJorge Luiz de Castro e SilvaJ. E. Bessa MaiaPaulo R. F. Cunha

Matrizes de tráfego (MT) contêm informações a respeito do fluxo de tráfego entre todos os possíveis pares de nós em uma rede. A medição de dados sobre fluxos de tráfego pode gerar um alto custo computacional. Em função disso, surge a necessidade do uso de técnicas de estimação de matriz de tráfego. Este trabalho propõe um novo conjunto de restrições para uso em programação linear que limita o conjunto de soluções viáveis para estimar medidas de tráfego entre pares de nós, proporcionando melhores soluções que as obtidas anteriormente. O conjunto de restrições é baseado em informações estruturais da rede. As restrições de proporcionalidade foram acrescentadas ao modelo e resultados obtidos foram comparados. Os experimentos mostram que, entre os modelos estudados, as novas restrições utilizadas tendem a minimizar os erros dos valores estimados.

http://www.lbd.dcc.ufmg.br/colecoes/sbrc/2007/079.pdf

Caso o link acima esteja inválido, faça uma busca pelo texto completo na Web: Buscar na Web

Biblioteca Digital Brasileira de Computação - Contato: bdbcomp@lbd.dcc.ufmg.br
     Mantida por:
LBD