Estimer la corrélation à la volée entre flux massifs est possible avec très peu de mémoire

International audienceL'analyse à la volée de flux massifs potentiellement infinis est fondamental dans un grand nombre d'applications de monitoring pour calculer des statistiques, détecter des tendances ou prédire des comportements déviants. En particulier, détecter la corrélation entre flux distribués semble être un bon indicateur de la présence d'attaques dans un réseau. Dans cet article, nous présentons une nouvelle métrique permettant d'évaluer la corrélation entre des flux distribués. Nous présentons un algorithme étonnamment simple et très peu couteux en espace permettant d'estimer à la volée la corrélation entre des flux. Nous dérivons des bornes sur la qualité de l'évaluation, et validons notre approche sur des traces réelles. Keywords: Flux de données, métrique de corrélation, algorithme distribué d'approximation probabiliste