L'art d'extraire des éléments du top-k en temps réel sur des fenêtres glissantes réparties - IMT Atlantique
Communication Dans Un Congrès Année : 2019

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.
Fichier principal
Vignette du fichier
_AlgoTel_2019__L_art_d_extraire_des__l_ments_du_Top_k_en_temps_r_el__sur_des_fen_tres_glissantes_r_parties-4.pdf (1.34 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02118367 , version 1 (03-05-2019)
hal-02118367 , version 2 (03-05-2019)

Identifiants

  • HAL Id : hal-02118367 , version 2

Citer

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⟩
274 Consultations
247 Téléchargements

Partager

More