O Problema de Deteção e Localização de Eventos em Séries Temporais Aplicado a Redes de Computadores

  • Diego Ximenes
  • Gabriel Mendonça
  • Gustavo H. A. Santos
  • Edmundo de Souza e Silva
  • Rosa M.M. Leão
  • Daniel S. Menasché

Resumo


Atualmente provedores de serviço de Internet (ISPs) fornecem infraestrutura para diversos serviços essenciais. Portanto, é fundamental detetar e localizar problemas na rede de forma automática. Apesar de esforços de monitoramento feito pelos ISPs, eles ainda não têm as ferramentas apropriadas para processar a enorme quantidade de dado gerado por medições de QoS realizadas dezenas de vezes por dia. Essa tarefa não é trivial. Propomos uma abordagem para detetar e localizar automaticamente problemas nas redes dos ISPs a partir de séries temporais resultantes de medições de QoS e traceroutes. Nosso framework é baseado no problema denominado de change point detection, em classificação não-supervisionada e inferência de topologia de rede. Aplicamos nosso framework em dados reais obtidos durante vários meses.

Publicado
26/07/2018
XIMENES, Diego; MENDONÇA, Gabriel; SANTOS, Gustavo H. A.; DE SOUZA E SILVA, Edmundo; LEÃO, Rosa M.M.; MENASCHÉ, Daniel S.. O Problema de Deteção e Localização de Eventos em Séries Temporais Aplicado a Redes de Computadores. In: WORKSHOP EM DESEMPENHO DE SISTEMAS COMPUTACIONAIS E DE COMUNICAÇÃO (WPERFORMANCE), 17. , 2018, Natal. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2018 . ISSN 2595-6167. DOI: https://doi.org/10.5753/wperformance.2018.3323.