Show simple item record

dc.contributor.advisorRavelo, Santiago Valdespt_BR
dc.contributor.authorNahra, Leonardo Abreupt_BR
dc.date.accessioned2020-08-19T03:39:18Zpt_BR
dc.date.issued2019pt_BR
dc.identifier.urihttp://hdl.handle.net/10183/212981pt_BR
dc.description.abstractThe increasing usage of distributed and cloud-driven network ecosystems have rendered legacy network monitoring obsolete, as they are unable to provide granular visibility to huge amounts of network traffic data exchanged each day. In-Band Network Telemetry (INT) is showing itself to be a promising alternative to these legacy solutions, by allowing active packets to report their metrics within the network system. This new approach can provide the much needed accurate real-time granular network monitoring solution, yet it may cause network performance degradation if applied aimlessly. Work has been done to formalize an optimization problem, namely the Network Monitoring Optimization problem (NEMO), in the search to find an optimum way for a network to report its current state using INT. We build on top of that work. We introduce a generalization of NEMO and proof that such problem is NP-Hard. Then, we propose a new mathematical formulation and a heuristic algorithm for the problem. In our experiments using real-world network configurations, we observed that the proposed heuristic was able to find high-quality solutions to all networks under 1:7 seconds.en
dc.format.mimetypeapplication/pdfpt_BR
dc.language.isoporpt_BR
dc.rightsOpen Accessen
dc.subjectComputer Networksen
dc.subjectInformáticapt_BR
dc.subjectIn-band Network Telemetryen
dc.subjectCombinatorial Optimizationen
dc.subjectHeuristicsen
dc.titleProof of NP-Hardness, new mathematical formulation and constructive heuristic for In-band network monitoring optimizationpt_BR
dc.typeTrabalho de conclusão de graduaçãopt_BR
dc.contributor.advisor-coBuriol, Luciana Saletept_BR
dc.identifier.nrb001117152pt_BR
dc.degree.grantorUniversidade Federal do Rio Grande do Sulpt_BR
dc.degree.departmentInstituto de Informáticapt_BR
dc.degree.localPorto Alegre, BR-RSpt_BR
dc.degree.graduationCiência da Computação: Ênfase em Ciência da Computação: Bachareladopt_BR
dc.degree.levelgraduaçãopt_BR


Files in this item

Thumbnail
   

This item is licensed under a Creative Commons License

Show simple item record