Estimación de medidas de monitoreo de red mediante sketches basados en cuantiles.

dc.contributor.advisorHernández, Ceciliaes
dc.contributor.advisorFigueroa, Migueles
dc.contributor.authorKraemer Ananías, Lucas Gonzaloes
dc.date.accessioned2024-11-27T18:52:33Z
dc.date.available2024-11-27T18:52:33Z
dc.date.issued2024
dc.descriptionTesis presentada para optar al título de Ingeniero Civil Informáticoes
dc.description.abstractEn la actualidad el monitoreo de una red permite determinar el desempeño, estado de congestión y la detección de actividades maliciosas. Para ello, se necesita computar estadísticas del tráfico de red. Por ejemplo, se puede diferenciar tráfico normal de anómalo caracterizando el estado de la red de datos, distribución de flujos y tamaño de datos de los flujos. Los principales desafíos en el cómputo de estas estadísticas en grandes cantidades de datos es el requerimiento espacial y tiempo de procesamiento. Para afrontar esta problemática se han utilizado sketches, los cuales corresponden a estructuras reducidas en espacio que almacenan información que permite resolver consultas específicas respecto a las estadísticas de los datos, comúnmente usados en línea y que requieren espacio sublineal para entregar resultados aproximados. La presente memoria de título implementa dos sketches basados en cuantiles, MRL y KLL con el fin de estimar características en los flujos de una red. Adicionalmente, se propone una adaptación a los sketches desarrollados que procesa una mayor cantidad de información, la cual es utilizada para estimar los top-K flujos con mayor payload pertenecientes a una red. Se compara el rendimiento de las estructuras desarrolladas con un sketch existente en la literatura, donde se encuentra que existe espacio para mejora en los sketches implementados. Aún así, los valores de precisión en la estimación de los top-K son mejores en los sketches implementados, llegando a precisiones de hasta 0,67.es
dc.description.campusConcepciónes
dc.description.departamentoDepartamento de Informática y Ciencias de la computaciónes
dc.description.facultadFacultad de Ingenieríaes
dc.identifier.urihttps://repositorio.udec.cl/handle/11594/11009
dc.language.isoeses
dc.publisherUniversidad de Concepciónes
dc.rightsCC BY-NC-ND 4.0 DEED Attribution-NonCommercial-NoDerivs 4.0 Internationalen
dc.rights.urihttps://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subjectRedes de computadoreses
dc.subjectTraficoes
dc.subjectFlujo de redeses
dc.titleEstimación de medidas de monitoreo de red mediante sketches basados en cuantiles.es
dc.typeThesisen

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Kraemer_a_l_2024_INGINF.pdf
Size:
2.55 MB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed to upon submission
Description:

Collections