Detection and localization of events in computer networks using end-to-end measurements time series

Detalhes bibliográficos
Autor(a) principal: Mendes, Diego Ximenes
Data de Publicação: 2017
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Repositório Institucional da UFRJ
Texto Completo: http://hdl.handle.net/11422/6435
Resumo: To better understand the performance of its own network, a major tier-3 Brazilian ISP, in partnership with UFRJ and a startup incubated at this university, established a project to monitor the service provided to a subset of its customers. In this context, guided by the specific ISP’s network’s characteristics, and the current measurement process, this dissertation aims to check the viability of only using end-to-end QoS measures, and traceroutes, to identify and localize network events. An event can be interpreted as a behavioral change in a network equipment, that affect the quality of service perceived by the end-users, such as a router failure. The localization procedure defines a set of feasible locations where the event could have happened. For such purpose, this work proposes a data analytics framework, which is able to track statistical changes in the QoS time series of different clients. To detect and localize events, the mechanism correlates these modification patterns with traceroutes. In order to increase the system’s performance, this dissertation also indicates possible improvements in the current measurement methodology.
id UFRJ_5b2b6acd104d8195b2fe890d16404146
oai_identifier_str oai:pantheon.ufrj.br:11422/6435
network_acronym_str UFRJ
network_name_str Repositório Institucional da UFRJ
repository_id_str
spelling Detection and localization of events in computer networks using end-to-end measurements time seriesDetecção e localização de eventos em redes de computadores utilizando séries temporais de medições fim-a-fimRedes de computadoresAnálise de séries temporaisProtocolos de comunicaçãoCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOTo better understand the performance of its own network, a major tier-3 Brazilian ISP, in partnership with UFRJ and a startup incubated at this university, established a project to monitor the service provided to a subset of its customers. In this context, guided by the specific ISP’s network’s characteristics, and the current measurement process, this dissertation aims to check the viability of only using end-to-end QoS measures, and traceroutes, to identify and localize network events. An event can be interpreted as a behavioral change in a network equipment, that affect the quality of service perceived by the end-users, such as a router failure. The localization procedure defines a set of feasible locations where the event could have happened. For such purpose, this work proposes a data analytics framework, which is able to track statistical changes in the QoS time series of different clients. To detect and localize events, the mechanism correlates these modification patterns with traceroutes. In order to increase the system’s performance, this dissertation also indicates possible improvements in the current measurement methodology.Com o objetivo de melhor entender o desempenho de sua rede, um grande tier-3 ISP brasileiro, em parceria com a UFRJ e uma startup incubada nessa universidade, estabeleceram um projeto para, através de medidas fim-a-fim de QoS, monitorar o serviço prestado em um subconjunto dos seus clientes. Nesse contexto, guiada pelas características da rede do ISP, e do atual processo de medição, esta dissertação se propõe a avaliar a viabilidade de apenas utilizar métricas fim-a-fim de QoS, e traceroutes, para identificar e localizar eventos de rede. Um evento pode ser interpretado como uma mudança no comportamento de um equipamento, que por sua vez afeta a qualidade de serviço percebida pelos usuários, como por exemplo, um defeito em um roteador. O procedimento de localização define um conjunto de possíveis locais onde o evento pode ter acontecido. Com esse propósito, este trabalho propõe um framework de análise de dados, que permite explorar mudanças estatísticas nas séries temporais de QoS de diferentes clientes. Para detectar e localizar eventos, o mecanismo correlaciona esses padrões de alteração com traceroutes. A fim de aumentar o desempenho do sistema proposto, esta dissertação também indica possíveis melhorias na atual metodologia de medição.Universidade Federal do Rio de JaneiroBrasilInstituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de EngenhariaPrograma de Pós-Graduação em Engenharia de Sistemas e ComputaçãoUFRJSilva, Edmundo Albuquerque de Souza ehttp://lattes.cnpq.br/5486982190995940Abelém, Antonio Jorge GomesMenasche, Daniel SadocVelloso, Pedro BraconnotMendes, Diego Ximenes2019-02-08T16:31:30Z2023-12-21T03:05:08Z2017-11info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://hdl.handle.net/11422/6435enginfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRJinstname:Universidade Federal do Rio de Janeiro (UFRJ)instacron:UFRJ2023-12-21T03:05:08Zoai:pantheon.ufrj.br:11422/6435Repositório InstitucionalPUBhttp://www.pantheon.ufrj.br/oai/requestpantheon@sibi.ufrj.bropendoar:2023-12-21T03:05:08Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)false
dc.title.none.fl_str_mv Detection and localization of events in computer networks using end-to-end measurements time series
Detecção e localização de eventos em redes de computadores utilizando séries temporais de medições fim-a-fim
title Detection and localization of events in computer networks using end-to-end measurements time series
spellingShingle Detection and localization of events in computer networks using end-to-end measurements time series
Mendes, Diego Ximenes
Redes de computadores
Análise de séries temporais
Protocolos de comunicação
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Detection and localization of events in computer networks using end-to-end measurements time series
title_full Detection and localization of events in computer networks using end-to-end measurements time series
title_fullStr Detection and localization of events in computer networks using end-to-end measurements time series
title_full_unstemmed Detection and localization of events in computer networks using end-to-end measurements time series
title_sort Detection and localization of events in computer networks using end-to-end measurements time series
author Mendes, Diego Ximenes
author_facet Mendes, Diego Ximenes
author_role author
dc.contributor.none.fl_str_mv Silva, Edmundo Albuquerque de Souza e
http://lattes.cnpq.br/5486982190995940
Abelém, Antonio Jorge Gomes
Menasche, Daniel Sadoc
Velloso, Pedro Braconnot
dc.contributor.author.fl_str_mv Mendes, Diego Ximenes
dc.subject.por.fl_str_mv Redes de computadores
Análise de séries temporais
Protocolos de comunicação
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic Redes de computadores
Análise de séries temporais
Protocolos de comunicação
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description To better understand the performance of its own network, a major tier-3 Brazilian ISP, in partnership with UFRJ and a startup incubated at this university, established a project to monitor the service provided to a subset of its customers. In this context, guided by the specific ISP’s network’s characteristics, and the current measurement process, this dissertation aims to check the viability of only using end-to-end QoS measures, and traceroutes, to identify and localize network events. An event can be interpreted as a behavioral change in a network equipment, that affect the quality of service perceived by the end-users, such as a router failure. The localization procedure defines a set of feasible locations where the event could have happened. For such purpose, this work proposes a data analytics framework, which is able to track statistical changes in the QoS time series of different clients. To detect and localize events, the mechanism correlates these modification patterns with traceroutes. In order to increase the system’s performance, this dissertation also indicates possible improvements in the current measurement methodology.
publishDate 2017
dc.date.none.fl_str_mv 2017-11
2019-02-08T16:31:30Z
2023-12-21T03:05:08Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/11422/6435
url http://hdl.handle.net/11422/6435
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal do Rio de Janeiro
Brasil
Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia
Programa de Pós-Graduação em Engenharia de Sistemas e Computação
UFRJ
publisher.none.fl_str_mv Universidade Federal do Rio de Janeiro
Brasil
Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia
Programa de Pós-Graduação em Engenharia de Sistemas e Computação
UFRJ
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRJ
instname:Universidade Federal do Rio de Janeiro (UFRJ)
instacron:UFRJ
instname_str Universidade Federal do Rio de Janeiro (UFRJ)
instacron_str UFRJ
institution UFRJ
reponame_str Repositório Institucional da UFRJ
collection Repositório Institucional da UFRJ
repository.name.fl_str_mv Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)
repository.mail.fl_str_mv pantheon@sibi.ufrj.br
_version_ 1815455981740490752