Uma abordagem integrada para posicionamento e composição de medições ativas de rede
Autor(a) principal: | |
---|---|
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 |