Uma abordagem integrada para posicionamento e composição de medições ativas de rede

Detalhes bibliográficos
Autor(a) principal: Assmann, Neimar Marcos
Data de Publicação: 2023
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFRGS
Texto Completo: http://hdl.handle.net/10183/267024
Resumo: A evolução incessante da Internet originou uma vasta variedade de aplicações e serviços, elevando a importância de assegurar sua performance e segurança. Neste cenário, o monitoramento de redes é primordial para a detecção e prevenção de falhas e vulnerabilidades. Todavia, assegurar um monitoramento eficiente e otimizar o uso dos recursos de rede demandam uma estratégia coordenada e integrada em relação ao posicionamento e à composição das medições. O posicionamento adequado das medições implica escolher pontos de medição de forma estratégica, levando em conta fatores como a distribuição de carga e as características da rede. Já a composição refere-se à combinação das medições coletadas com o objetivo de estimar a medição ao longo de todo o percurso. Frequentemente, o posicionamento e a composição das medições são tratados de maneira isolada, acarretando subutilização dos recursos disponíveis. Para contornar esta questão, o presente estudo sugere uma abordagem integrada para o posicionamento e composição de medições ativas. Este estudo fundamenta-se em uma revisão da literatura, incluindo pesquisas anteriores sobre a alocação de pontos de medição e composição de medições. A partir deste embasamento, um modelo matemático do problema foi desenvolvido, e uma solução eficiente foi alcançada através da programação linear, utilizando a biblioteca PULP e o solver CPLEX. As principais contribuições e resultados deste estudo incluem: a formalização do problema de alocação de pontos de medição e composição de medi ções, levando em consideração as restrições e particularidades da rede; a introdução de uma metodologia de resolução fundamentada em programação linear, demonstrando sua eficácia na obtenção de soluções ótimas; e a realização de uma avaliação experimental para analisar a eficiência e eficácia do método proposto.
id URGS_c860fd92944d31e41388c6fa4e2082ef
oai_identifier_str oai:www.lume.ufrgs.br:10183/267024
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str 1853
spelling Assmann, Neimar MarcosNobre, Jéferson Campos2023-11-11T03:25:11Z2023http://hdl.handle.net/10183/267024001187575A evolução incessante da Internet originou uma vasta variedade de aplicações e serviços, elevando a importância de assegurar sua performance e segurança. Neste cenário, o monitoramento de redes é primordial para a detecção e prevenção de falhas e vulnerabilidades. Todavia, assegurar um monitoramento eficiente e otimizar o uso dos recursos de rede demandam uma estratégia coordenada e integrada em relação ao posicionamento e à composição das medições. O posicionamento adequado das medições implica escolher pontos de medição de forma estratégica, levando em conta fatores como a distribuição de carga e as características da rede. Já a composição refere-se à combinação das medições coletadas com o objetivo de estimar a medição ao longo de todo o percurso. Frequentemente, o posicionamento e a composição das medições são tratados de maneira isolada, acarretando subutilização dos recursos disponíveis. Para contornar esta questão, o presente estudo sugere uma abordagem integrada para o posicionamento e composição de medições ativas. Este estudo fundamenta-se em uma revisão da literatura, incluindo pesquisas anteriores sobre a alocação de pontos de medição e composição de medições. A partir deste embasamento, um modelo matemático do problema foi desenvolvido, e uma solução eficiente foi alcançada através da programação linear, utilizando a biblioteca PULP e o solver CPLEX. As principais contribuições e resultados deste estudo incluem: a formalização do problema de alocação de pontos de medição e composição de medi ções, levando em consideração as restrições e particularidades da rede; a introdução de uma metodologia de resolução fundamentada em programação linear, demonstrando sua eficácia na obtenção de soluções ótimas; e a realização de uma avaliação experimental para analisar a eficiência e eficácia do método proposto.The unceasing evolution of the Internet has given rise to a wide variety of applications and services, elevating the importance of ensuring their performance and security. In this scenario, network monitoring is paramount, as it is essential for detecting and pre venting faults and vulnerabilities. However, ensuring efficient monitoring and optimizing network resource use requires a coordinated and integrated strategy concerning the po sitioning and composition of measurements. Proper measurement positioning implies strategically choosing measurement points, considering factors such as load distribution and network characteristics. Conversely, composition refers to combining the collected measurements to estimate the measurement across the entire path. Frequently, the posi tioning and composition of measurements are treated in isolation, resulting in the under utilization of available resources. Based on that, the present study suggests an integrated approach to the positioning and composition of active measurements. We present a study of relevant literature, including previous research on the allocation of measurement points and the composition of measurements. A mathematical model of the problem developed from this foundation and an efficient solution was achieved through linear programming using the PULP library and the CPLEX solver. The main contributions and results of this study include the formalization of the problem of allocating measurement points and composing measurements, taking into consideration the constraints and peculiarities of the network; the introduction of a resolution methodology based on linear programming, demonstrating its efficacy in obtaining optimal solutions; and conduct an experimental evaluation to analyze the efficiency and efficacy of the proposed method.application/pdfporGerenciamento de redes : ComputadoresOtimizaçãoInternetPontos de mediçõesMeasurement compositionPlacement of measurement pointsMeasurement pointsUma abordagem integrada para posicionamento e composição de medições ativas de redeAn integrated approach for positioning and composition of active network measurements info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPrograma de Pós-Graduação em ComputaçãoPorto Alegre, BR-RS2023mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT001187575.pdf.txt001187575.pdf.txtExtracted Texttext/plain112580http://www.lume.ufrgs.br/bitstream/10183/267024/2/001187575.pdf.txtf912a225e19afdf8aed640c5d1daa438MD52ORIGINAL001187575.pdfTexto completoapplication/pdf1397579http://www.lume.ufrgs.br/bitstream/10183/267024/1/001187575.pdf41f0da3146d9b8ec59f8188964394c1bMD5110183/2670242023-11-12 04:24:11.942788oai:www.lume.ufrgs.br:10183/267024Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532023-11-12T06:24:11Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Uma abordagem integrada para posicionamento e composição de medições ativas de rede
dc.title.alternative.en.fl_str_mv An integrated approach for positioning and composition of active network measurements
title Uma abordagem integrada para posicionamento e composição de medições ativas de rede
spellingShingle Uma abordagem integrada para posicionamento e composição de medições ativas de rede
Assmann, Neimar Marcos
Gerenciamento de redes : Computadores
Otimização
Internet
Pontos de medições
Measurement composition
Placement of measurement points
Measurement points
title_short Uma abordagem integrada para posicionamento e composição de medições ativas de rede
title_full Uma abordagem integrada para posicionamento e composição de medições ativas de rede
title_fullStr Uma abordagem integrada para posicionamento e composição de medições ativas de rede
title_full_unstemmed Uma abordagem integrada para posicionamento e composição de medições ativas de rede
title_sort Uma abordagem integrada para posicionamento e composição de medições ativas de rede
author Assmann, Neimar Marcos
author_facet Assmann, Neimar Marcos
author_role author
dc.contributor.author.fl_str_mv Assmann, Neimar Marcos
dc.contributor.advisor1.fl_str_mv Nobre, Jéferson Campos
contributor_str_mv Nobre, Jéferson Campos
dc.subject.por.fl_str_mv Gerenciamento de redes : Computadores
Otimização
Internet
Pontos de medições
topic Gerenciamento de redes : Computadores
Otimização
Internet
Pontos de medições
Measurement composition
Placement of measurement points
Measurement points
dc.subject.eng.fl_str_mv Measurement composition
Placement of measurement points
Measurement points
description A evolução incessante da Internet originou uma vasta variedade de aplicações e serviços, elevando a importância de assegurar sua performance e segurança. Neste cenário, o monitoramento de redes é primordial para a detecção e prevenção de falhas e vulnerabilidades. Todavia, assegurar um monitoramento eficiente e otimizar o uso dos recursos de rede demandam uma estratégia coordenada e integrada em relação ao posicionamento e à composição das medições. O posicionamento adequado das medições implica escolher pontos de medição de forma estratégica, levando em conta fatores como a distribuição de carga e as características da rede. Já a composição refere-se à combinação das medições coletadas com o objetivo de estimar a medição ao longo de todo o percurso. Frequentemente, o posicionamento e a composição das medições são tratados de maneira isolada, acarretando subutilização dos recursos disponíveis. Para contornar esta questão, o presente estudo sugere uma abordagem integrada para o posicionamento e composição de medições ativas. Este estudo fundamenta-se em uma revisão da literatura, incluindo pesquisas anteriores sobre a alocação de pontos de medição e composição de medições. A partir deste embasamento, um modelo matemático do problema foi desenvolvido, e uma solução eficiente foi alcançada através da programação linear, utilizando a biblioteca PULP e o solver CPLEX. As principais contribuições e resultados deste estudo incluem: a formalização do problema de alocação de pontos de medição e composição de medi ções, levando em consideração as restrições e particularidades da rede; a introdução de uma metodologia de resolução fundamentada em programação linear, demonstrando sua eficácia na obtenção de soluções ótimas; e a realização de uma avaliação experimental para analisar a eficiência e eficácia do método proposto.
publishDate 2023
dc.date.accessioned.fl_str_mv 2023-11-11T03:25:11Z
dc.date.issued.fl_str_mv 2023
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/10183/267024
dc.identifier.nrb.pt_BR.fl_str_mv 001187575
url http://hdl.handle.net/10183/267024
identifier_str_mv 001187575
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Biblioteca Digital de Teses e Dissertações da UFRGS
collection Biblioteca Digital de Teses e Dissertações da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/267024/2/001187575.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/267024/1/001187575.pdf
bitstream.checksum.fl_str_mv f912a225e19afdf8aed640c5d1daa438
41f0da3146d9b8ec59f8188964394c1b
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br||lume@ufrgs.br
_version_ 1810085632822738944