Please use this identifier to cite or link to this item: http://www.repositorio.ufc.br/handle/riufc/24476
Title in Portuguese: Estimação de matrizes de tráfego origem-destino utilizando algoritmo genético
Author: Ribeiro, Fabiano C.
Silva, Arnoldo Nunes da
Maia, J. E. Bessa
Silva, Jorge L. C.
Cunha, Paulo R. F.
Keywords: Matriz de tráfego origem-destino
Algoritmos genéticos (AG)
Erro de estimação
Issue Date: 2008
Publisher: Congresso da Sociedade Brasileira de Computação
Citation: RIBEIRO, F. C.; SILVA, A. N.; MAIA, J. E. B.; SILVA, J. L. C.; CUNHA, P. R. F. (2008)
Abstract in Portuguese: 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.
Description: RIBEIRO, Fabiano C.; SILVA, Arnoldo Nunes da; MAIA, J. E. Bessa; SILVA, Jorge L. C.; CUNHA, Paulo R. F. Estimação de matrizes de tráfego origem-destino utilizando algoritmo genético. In: WORKSHOP EM DESEMPENHO DE SISTEMAS COMPUTACIONAIS E DE COMUNICAÇÃO, 7., CONGRESSO DA SOCIEDADE BRASILEIRA DE COMPUTAÇÃO, 28., 2008, Belém. Anais... Belém: SBC, 2008, p. 127-140.
URI: http://www.repositorio.ufc.br/handle/riufc/24476
Appears in Collections:DCI - Trabalhos apresentados em eventos

Files in This Item:
File Description SizeFormat 
2008_eve_fcribeiro.pdf295,24 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.