L'art d'extraire des éléments du top-k en temps réel sur des fenêtres glissantes réparties

Résumé : Avec la prolifération des appareils connectés (smartphones, capteurs, etc.), de plus en plus de sources de flux de données émettent des informations en temps réel avec des fluctuations du débit d'entrée et de la distribution des valeurs au fil du temps. Le traitement de ces flux tout en respectant certaines contraintes de qualité de service (QoS) soulève des problèmes de Big Data (variété et rapidité) dans un contexte temps réel. Le besoin de collecter l'information a des fins de supervision est désormais devenu essentiel. Dans un objectif de passage a l'échelle, l'échantillonnage avisé semble être une solution pertinente pour fournir une brique de base de ces applications. Nous considérons dans cet exposé le problème de l'échantillonnage des données dans les systèmes à grande échelle en présence d'un adversaire puissant, en temps réel, dans le contexte de fenêtres glissantes. Nous proposons dans un cet article un algorithme probabiliste permettant d'extraire les récents éléments fréquents du top-k, dans des flux de données distribués. Cet algorithme améliore significativement la fiabilité et la précision des résultats de la littérature, en réduisant fortement l'empreinte mémoire nécessaire sur chacun des noeuds participants à la résolution du problème.
Complete list of metadatas

Cited literature [7 references]  Display  Hide  Download

https://hal-imt-atlantique.archives-ouvertes.fr/hal-02118367
Contributor : Yann Busnel <>
Submitted on : Friday, May 3, 2019 - 4:17:02 PM
Last modification on : Friday, September 13, 2019 - 9:51:33 AM

File

_AlgoTel_2019__L_art_d_extrair...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02118367, version 2

Citation

Emmanuelle Anceaume, Yann Busnel, Vasile Cazacu. L'art d'extraire des éléments du top-k en temps réel sur des fenêtres glissantes réparties. ALGOTEL 2019 - 21èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2019, Saint Laurent de la Cabrerisse, France. pp.1-4. ⟨hal-02118367v2⟩

Share

Metrics

Record views

172

Files downloads

51