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
_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...