Use este identificador para citar ou linkar para este item: http://www.repositorio.ufc.br/handle/riufc/24481
Título: Um algoritmo genético para estimar matrizes de tráfego de fluxos origem-destino
Autor(es): Ribeiro, Fabiano C.
Silva, Arnoldo Nunes da
Maia, J. E. Bessa
Silva, Jorge L. C.
Cunha, Paulo R. F.
Palavras-chave: Fluxos oridem-destino (OD)
Algoritmos genéticos (AG)
Erro de estimação
Data do documento: 2008
Editor: XIII Workshop de Gerência e Operação de Redes e Serviços
Citação: Ribeiro, F. C.; Silva, A. N.; Maia, J. E. B.; Silva, J. L. C.; Cunha, P. R. F. (2008)
Resumo: A estimação precisa da matriz de tráfego origem-destino a partir do tráfego medido nos enlaces de uma rede IP é um problema complexo para o qual ainda não foi encontrada solução satisfatória. Este trabalho aplica algoritmos genéticos (AG) a este problema de estimação e compara os resultados com aqueles obtidos através de três outras técnicas aplicadas anteriormente: Programação Linear, Estimação Bayesiana e aproximação pelo algoritmo Esperança-Maximização (EM). Além da utilização de AG, uma outra contribuição deste trabalho é um algoritmo de inicialização de parâmetros que diminui o esforço computacional e auxilia a convergência para o resultado esperado. Os experimentos apontam para um melhor desempenho do algoritmo genético do ponto de vista do erro de estimação.
Abstract: The accurate estimating of the traffic matrices origin-destination from the traffic measured in links of an IP network is a complex problem for which has not been found suitable solution. This paper applies genetic algorithms (GA) to the problem of estimating and compares the results with those obtained by three other techniques already applied: Linear Programming, Bayesian Inference and approximation for Expectation Maximization (EM) algorithm. Besides the use of GA, another contribution of this work is an initialization algorithm of parameters that decreases the computational effort and aids the convergence for expected result. The experiments show a better performance of the genetic algorithm in terms of the estimated error.
Descrição: RIBEIRO, Fabiano C.; SILVA, Arnoldo Nunes da; MAIA, J. E. Bessa; SILVA, Jorge L. C.; CUNHA, Paulo R. F. Um algoritmo genético para estimar matrizes de tráfego de fluxos origem-destino. In: WORKSHOP DE GERÊNCIA E OPERAÇÕES DE REDES E SERVIÇOS, 13, 2008, Rio de Janeiro. Anais... Rio de Janeiro: SBC, 2008, p. 151-162.
URI: http://www.repositorio.ufc.br/handle/riufc/24481
Aparece nas coleções:DCI - Trabalhos apresentados em eventos

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
2008_eve_afcribeiro.pdf789,24 kBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.