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

Emmanuelle Anceaume 1, 2 Yann Busnel 3, 4, 5
1 CIDER
IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
2 CIDRE - Confidentialité, Intégrité, Disponibilité et Répartition
CentraleSupélec, Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
3 GDD - Gestion de Données Distribuées [Nantes]
LINA - Laboratoire d'Informatique de Nantes Atlantique
4 DIONYSOS - Dependability Interoperability and perfOrmance aNalYsiS Of networkS
Inria Rennes – Bretagne Atlantique , IRISA-D2 - RÉSEAUX, TÉLÉCOMMUNICATION ET SERVICES
Résumé : L'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.
Complete list of metadatas

Cited literature [4 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01147072
Contributor : Yann Busnel <>
Submitted on : Wednesday, April 29, 2015 - 3:37:21 PM
Last modification on : Friday, November 16, 2018 - 1:39:09 AM
Long-term archiving on : Wednesday, April 19, 2017 - 10:10:50 AM

File

abs-algotel15.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01147072, version 1

Citation

Emmanuelle Anceaume, Yann Busnel. Estimer la corrélation à la volée entre flux massifs est possible avec très peu de mémoire. ALGOTEL 2015 — 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2015, Beaune, France. ⟨hal-01147072⟩

Share

Metrics

Record views

1638

Files downloads

172